NOIP2022 游记
还是下笔了,毕竟如果现在不写,以后不一定有这个机会了。
来到考场的时候心态还算可以,想着前面两年 NOIP 都拿到了不低的成绩,今年 CSP 打的也算可以,NOIP 问题不会太大。
进考场。
T1 秒了。
T2 不会。
T3 不会。
T4 不会。
?
T4 随便想了下,80 分左右应该都能拿?只是要投入较多时间。
T3 只会指数,T2 甚至没有任何思路。
根据常规套路,这种构造题可以用较小的 \(n\) 构造出来,给 T2 写了个指数暴力,看看是不是任意情况都只需要使用两个栈。
不对。
此时心态已经基本崩了,T2 T3 横跳了很久很久,都不会。
一抬头发现,只剩两个小时了,此时我四道题加起来没有写一个字节,而且只会一道题。
冷静了一下,先给 T3 写了指数级暴力,却始终过不了第二个样例。
有点恍惚,感觉自己不像在参加一场正式比赛。
看了很久,发现“袭击 A 国的一条道路”,这种东西为什么不加粗?????????????????????????????????????????????????????
重新看了一遍所有题,发现 T2 没有看到 \(k=2n-1/2n-2\)。
?
很快就会 T3 了,T2 T4 最基础的暴力也能拿 235,先开写了。
T1 很快就写完了,T3 却一直没调出来。
最后半个小时,面对没调出来的 T3 以及还没写的 T2 T4,心态彻底崩了。
真可笑,还没走到省选就要退役了吗?
强迫自己冷静下来,比较收益后继续调 T3,在最后 10 分钟过了第三个样例,而第四个样例本地 RE 了。
此时的我已经没有力气了,回头写了一下 T2 的 15 分和 T4 的 8 分,还剩 5 分钟。
怀疑 T3 只是爆栈,再加上 T3 我写的缩边双是带 log 的(dfs 树求割边),给 T3 加上了快读,并把 vector 改成链式前项星。
第四个大样例过了。
检查文件名。
交卷。
出考场,不敢与任何熟人交流,一个人走到了出口。
教练问多少分,我说 220。此时我突然意识到,四道题目,我都没有对拍,没有手造极限数据。
会挂多少呢?
由于要去百度之星,所以和同学一起去吃中饭,比较意外地,juju 的分比自己还低一些。
后来得知 T4 是弱智题,我再想了想,会了。而且历史版本和最近还考过,写出来可能不需要花什么功夫。
那又如何呢?
100+0+100+8=208。
还有机会吗?
到现在我都不敢相信,看错题这种错误,这种之前所有比赛没有犯过一次的错误,在这场关乎我 OI 生涯的比赛犯了。
而且,是两道题。