NOIP2023 游记

· · 个人记录

呃不算最失败的一集,还是有点过于失败了。

唯一一次 T1 没挂的 NOIP/CSP 比赛。

早上很冷,一直发抖,去比赛现场的大学里吃了碗馄饨,八点多才到考场。

发下来文件夹第一时间建好了目录结构。

8:29 时发布了 pdf 的密码。我输了十多次都不对。

然后发现我们这个考场好多人都打不开,然后焦头烂额得弄了半天,过了十分钟,特派员过来说,用google打开pdf再输密码就好了,确实好了。但是我心态已经炸了。

特判员说给我们这个考场延迟十分钟,(感谢特判员最后救我一命),不过美中不足我们场有人比别人多考了 10 分钟(包括裤子)。

开题,精神特别恍惚,用了两分钟才进入状态,读 T1 发现是个弱智题,直接写,但是状态太差,写错好几遍,测完所有样例已经过去 20 分钟了。我甚至都没仔细考虑复杂度,直接用 string 自带得比较硬比较了,大样例本地渣机跑了 0.5s,就没仔细检查,直接看后面了。

不过好在后来民间数据 T1 都过了,回来的路上还以为要寄了。

看 T2,感觉很可做啊,第一反应时 2sat 之类的东西,后来沿着这个思路发现有点麻烦,不急,看看后面的题,看看 T3,发现部分分很可做啊,看起来正解就是一些很套路的东西,先想了半天正解,一直想不出来,再看看 T4,感觉 T4 也没有特别复杂,起码题面一目了然,特别亲人的一套题。

一看时间,发现又过去四十分钟了,啥也没写呢,着急了,先写 T3 的暴力,n^2m 的暴力,结果写的时候又一直在那担心命名空间会不会用错。

写完又过去了一段时间,感觉不如回头看 T2。

发现这个题好像直接硬模拟题目要求的操作就行了,然后边写边想,一开始我是把每个点拆成正反两个点,但是越写毛病越多,我发现拆开有一些遍历顺序上的问题,而且我没有确定清楚是一个森林还是基环树森林,总之花费了很多时间,而且我没有考虑清楚最后具体怎么统计答案,就乱糊上去了。感觉有点投机了。

写完第一版考试时间过去两个半小时了,发现样例不过。急了,改改改,一直在想办法处理出现的问题,改来改去,最后还是决定不拆点了,把正反关系表示在边上,然后处理环就行了,这里我也急了,一开始没仔细思考,乱搞半天,最后才找到一种正确的处理方法,而且判断环也搞错了好几次。

总之就是特别慌,特别乱,改了半天。我一开始觉得样例 3 会比较容易过,结果样例 3 一直过不了,我把改了好几版的代码测另外 3 个样例,全过了,就是样例 3 一直过不去。

就剩最后一个小时了,我整个人都不好了。上了好几趟厕所,反复翻看,后来发现有一个东西判断的有问题,更改完没改干净,改改改,改完样例 3 对的多一点了,还是过不去,再一测样例 4 ,样例 4 也过不去了。

各种调试,突然灵光乍现!我发现更改的时候如果 ij 相等就有问题,我赶紧特判,情急之下特判也写错好几次。又过了几分钟,终于,改过了!

一看时间,12:05 了!我整个人都特别紧张了。T4 肯定来不及写了,赶紧检查结构,文件,删多余的文件,坐立不安地等到了考试结束。

考完出来一聊,tzc 果不出所料轻松拿下 300+,但没想到被 xrl 薄纱,wzj 也一雪前耻,270+,鸽子也轻松 250+,我还在担心 T2 能不能过的时候才惊觉 T1 写假了。

T2 写得过于慢导致没时间写 T4,最最失败,T3 连 tzc 都没做出来看来还是挺难的。

然后我发现我 T2 和 T3 都写假了。T2 特判还少加了一句,加了才能过,如果给一个赋值过的点和自己取反就会寄,最多能挂到 60,T3 我没注意两行长度不一定相同,直接用 n 代替 m 了,这个挂分的可能性也很高。。

在各种 OJ 上被卡得参差不齐。只有云斗上给了我 225,而且就算 225 在 TJ 才排第九。。感觉我过于飞舞了。

官方 100+80+20=200,在勉强能接受的范围内,但是 TJ 高中第七,省选得追分。