NOIP2021 游记

本来是很不想写的，毕竟我认为我考得真的不是很好，只是运气好混了个奖，但既然考了就写写吧。

这次在本校考，不用车马劳顿奔赴南昌了，好坏参半吧。赛前还是一如既往的充满了快活的气息，开黑的开黑，追番的追番。为了避免太摆了，我和 slzs 就打了场 div.2 的 VP，切了的三题结果全是 \(1200\) 以下的，没意思。

晚上本来想着早点睡的，但因为一些原因没睡好，第二天早上很困，这可能也有点影响我的心态和状态吧。

入场后就睡了一会，不久就开题了。

T1 开篇就什么什么的倍数，直接考虑埃筛，发现只要快速筛出来了哪些是好的数就很好处理了。我也没多想，写了个近似埃筛的算法，发现跑得有点慢，稍微优化了一下就快了许多，大概在 \(600ms\) 左右，然后对于求后继就只用扫一遍 \(1e7\) 个数用数组存下来即可。\(20\) 分钟左右过了大样例，赛后发现还可以再优化一点，预处理就只用 \(100ms\) 不到的时间。

T2、T3 看了一会发现没思路，就去看了 T4，误以为纯暴搜可以拿下 \(32\) 分的好成绩（实际只有 \(16\) 分），于是着手开始写。很快写出来了一个，但就是过不去第三个样例，每次都会少算一些点，我就去重推逻辑和想法，却发现理论上没有问题。到了 \(11:00\) 实在调不出来了，就去尝试推一推 T2 正解。

T2 推了 \(30\) 分钟什么都没有推出来，想去写状压的分的，但一看快没时间了，就决定写完三题暴力再说。

T2 五分钟写完了最低档，T3 突发奇想蒙了一个 while(1) 能换就换的假的不行的算法，第二个样例没过，想着四个数的应该能拿下就去调 T4 了。

不知道读了多少遍题面后，我发现了原来之前并不是一个点只能走一次，所以暴搜复杂度有问题，但还是改了改过了样例。diff -b -B chess1.ans chess.out 什么都没返回之后，距离考试结束只有 \(2\) 分钟了，还好调出来了这 \(16\) 分，要不然就让我本不富裕的成绩雪上加霜了。

我认为我考的很差，后三题都写的最低档。出考场之后，看大家后三题的暴力都没拿完，算了一下预估成绩好像在本校还挺高的（弱省弱校石锤了）。JX队长直接说写了 T2 的 \(50\) 分并不断 fAKe。下午测了民间，发现数据太水了，直接上了 \(180\)，但JX队长拿下 \(162\) 后还不停 fAKe。

出了初评成绩，T1 挂了 \(20\)，我不理解，所以就申诉了，结果真成功了，应该是校史第一次。

如果睡好一点也不至于 T4 写个暴力都调了两小时吧。。。