分享web开发知识

注册/登录|最近发布|今日推荐

主页 IT知识网页技术软件开发前端开发代码编程运营维护技术分享教程案例
当前位置:首页 > IT知识

JSOI2018R1(九省联考R1)游记

发布时间:2023-09-06 01:48责任编辑:胡小海关键词:暂无标签

day0

这次考场在南理工

晚上17:00去看考场

有windows好评

敲了个NTT板子 发现是错的

回家的路上发现错误在把998244353打成998242353了

晚上随便找了个树剖裸题练手 本来以为10分钟能搞定 结果刚了一晚上

最后发现是lca写错了

这也能错.jpg

为day1爆炸埋下伏笔

day1

先看t1

这不是一眼题吗 轮廓线动态规划 (skylineDP) 叫我的名字怎么可以写错

写完以后发现没过样例

调了一下过了 然后没过大样例

我诞生了一个奇怪的错误的想法 并错误地证明了这种转移不对

我当时是这么想的

n 3 m 2

A:

1 2

4 8

16 32

B:

0 0

0 0

0 0

这时

**

*

是3

*

*

*

是17

**

*

*

是5

所以转移是不可能对的

我又去看t2

这不是一眼题吗

贪心+线段树

好像要加eps?

t3

一眼感觉不可做?

先打25分暴力

然后回头刚t1

然后一直刚到考试结束

还是没过大样例

gg

我当时感觉是(60-100+100+25)

中午去吃饭

一个志愿者带我和zyj走

发现走了好久 回到了半路经过的一个点 和大部队会合了?

???

黑人问号.jpg

经过大部队的dfs 大家找到了食堂

下午本来有讲座 但是我们赶到的时候 通知大家讲座取消了 大家自由观看二月兰?

回家是来不及了 我们8个人在篮球场上踢矿泉水瓶

7:2 我进了5个

然后3:30就去机房看分数  30+20+10=60???????

怎么会炸成这样

yjz300大力AK

csl280

zyf250

dy215

djq200

wyf185

我 60???

4:30听讲题

t1我一开始写的是正解啊

t2我不知道是60的假贪心还是100的正解 但也不至于20吧?可能我eps取大了?

t3暴力怎么也能打错?不知道打错的是主席树 findkth还是状压?好像都不太可能错?

反正day1滚粗了 day2翻不动了

幸好是非正式选手(因为NOIP 6ce诡异爆0)

day2

【还没有开始】

JSOI2018R1(九省联考R1)游记

原文地址:https://www.cnblogs.com/skylineidolon/p/8728519.html

知识推荐

我的编程学习网——分享web前端后端开发技术知识。 垃圾信息处理邮箱 tousu563@163.com 网站地图
icp备案号 闽ICP备2023006418号-8 不良信息举报平台 互联网安全管理备案 Copyright 2023 www.wodecom.cn All Rights Reserved