JSOI2018R1(九省联考R1)游记

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

我要写不下去了……因为day2又炸了

所以就简单写写吧

先看t1 显然是网络流题 先写50分暴力待会再回头看

t3 我想写50分暴力 写了好久 发现还要写很久 就先看t2

t2我先想写60分暴力 写了一般发现写不完了 删了写35分暴力 写了一般发现写不完了 写20分……最后缩成了写10分暴力

发现时间好像不太够？好像还有20分钟？赶紧胡乱写了t1 20+t3 15

赶在最后写完了

然后发现我linux下居然没有submit文件夹？

老师过来捣鼓了一通 说没问题

结束 应该是70+10+20滚粗了

下午先参观了一个南理工的展厅 然后去看分

60+10+5？？？？？怎么回事？

yjz300+210 好强啊

 

最后的感想

终于知道为什么大多数人考场上打不满暴力分了……决策太容易出锅了

就应该先只打最水的暴力 然后再循序渐进打其他暴力 最后考虑正解

还有正式考场上因为心态原因暴力其实很容易打炸 一定要多测几组数据 多检查几次

转载于:https://www.cnblogs.com/skylineidolon/p/8728519.html