NOIP2022游记
考前先去 pyyz 线下集训了七天,集训的时候认识了不少新的选手,打模拟赛的时候也在排行榜上看到很多新面孔,大家都很厉害啊。
pyyz 的住宿条件也很不错!可惜宿舍没有浴室,只能挑战一星期不洗澡了。
最后两天模拟赛不强制打了,于是和其他老哥在机房快乐吹了两天水,互相讲讲段子和以前的故事,感觉比较快乐。
睡前给自己定了一个目标,做出第二题,后两题打高分暴力争取 300 分。
第二天起床后没啥好说的,考点就在 pyyz 非常方便,进考场之后首先发现我的电脑显示屏有问题……赶紧找监考换了个机位。
八点二十了,还不发解压密码?
八点二十五了,还不发解压密码?
nmd八点三十还不发?
终于发了……你怎么发了个错的?
比赛开始了,所有人还都对着一个压缩包发呆,比较难绷。
八点四十,正确密码终于来了,打开 pdf……怎么这也有密码?
很快有聪明老哥想到上次错的密码是 pdf 的,于是八点四十的时候考试终于开始了。
问了下监考,说是会补时十分钟,看起来问题不大。
看了下第一题,冷静了一下马上想到应该前缀和处理拐角的数量,然后枚举下方的端点直接算贡献就好了,于是立刻开始写,大概二十分钟写完。
测一下样例发现挂了,又用了十分钟左右调出来,然后测大样例……怎么输出是 114 514,好臭,但是不用看正确输出都知道肯定是对了(
还是看了一下输出文件,确实对了,去看第二题。
第二题就构造?这玩意看起来毫无思路啊,怎么做……哦
以为这个题被我秒了,立刻开始写,写完过不了大样例,发现还有一些特殊情况没有被我考虑到。
于是开始打补丁,每次打完都还有一些别的问题,这个时候代码已经 5k 了,时间也已经到了十点。
出去上了个厕所,然后重构第二题,可是重构出来的第二题还是过不了样例,这时已经十点半了,我意识到再不去搞后面的题我可能就真的完蛋了,于是放弃正解开始拼前三档暴力。
我去,怎么暴力一点也不比正解好写啊不过拼了半个小时还是拼出来了,简单错了一些样例没出错,现在是十一点,我只有 150 分(考场上认为是这样的,虽然后来挂了)。
两个小时,两题没动,感觉已经手脚冰凉,无法思考了,我不能接受五年的 OI 生涯以这样狼藉的方式收场。
赶紧上个厕所冷静一下回来看第三题。由于第二题很难,我错误的认为三四题也是很难的题目,于是直接开始想暴力。
第三题简单观察了一下,点双内是可以随便选的,这样缩点之后就是树了,然后在树上 dp 一下就可以算答案了,这个 dp 大概是个背包状物,直接做就是
写完了第三个样例过不去,心态感觉要崩溃了,感觉已经调不出任何东西了。但还是逼着自己肉眼结合单步调试查错,结果居然真的瞪出来了背包转移系数少了个 2,改完过了第三个样例,长舒一口气,扔在一边去看第四题,这时大约是十二点。
第四题感觉好典啊,看看部分分……哇这么送,直接单调栈加线段树就有 52 分,果断开写。
这个套路我见过很多次,所以写起来非常熟练,一遍就过了全部样例……最后一个样例怎么跑了 2.9s。
尝试把线段树换成树状数组,但是忘了区间加区间和树状数组咋写了!在草稿纸上推了一下还是想起来了,改完之后跑得很快,这时大约是十二点四十,算了下如果不挂分已经有 100+50+55+52=257 分了,心态才稍微好一些。
回去检查第二题,检查出一堆错……希望不要挂,实在是太难写了。
检查完想去想第三题正解,但是最后十分钟也没有做出什么有意义的思考,可能想出来也没时间写了。
出来 yth 问我多少分,和我说他 allin 第二题,结果十二点五十五才写完,并和我说了第二题正解,好像我的思路是对的。
然后问了一些老哥,有的 300+,也有的不到 200,感觉是被开题策略区分了。
出考场下楼梯的时候会了第三题,把背包大于 2 的状态全部压起来就是正解了,有点遗憾。
和 qzy 交流了一下,他说第三题样例弱得怕人,所有样例缩点后都是链,感觉有点恐怖。
感觉还是对这次的发挥不太满意,如果我早一点看第三题应该一定是可以想出正解的,这样就有 100+50+100+52=302 分了……可惜已经无力改变这一切了。
回家车上情绪不高。
在 infoj 上测了一下,第一题第四题没问题,第二题挂成
接下来的事情就完全出乎我的预料了,在各个地方测第三题都没有低于 80 的,也就是说这个暴力很难卡满,我很有可能反向挂分
看了两份民间数据榜,一份是 100+0+80+52=232 排 rk12,另一份更为厉害 100+20+90+52=262 排 rk4,希望第二份是真的(
至少怎样都能上队线,心情还是稍微放松了一些。
总结了一下,还是不能头铁。我本身就不擅长构造,而第二题又很难写,就应该先去把后面两题做了再来写这个题。
脱口秀演员呼兰有个非常经典的段子“我读过很多历史,也读过一些兵法,但那一刻我还是上头了”。打过很多场比赛了,还是在策略上出了问题,那句话就是在说我吧。
还有就是下次 NOIP 的时候不一定要执着于写出第二题,我赛前把这个目标看得太重了……哦我好像没有下次 NOIP 了
upd on 2022.12.5 出分了。