NOIP 2024 省二记

前置情节：CSP-J/S 2024 游记。

早上 5 点就醒来了，原因是梦到 NOIP 有 6 道题，然后我只过了两天的 T1，省排 500+，直接给我吓醒了。

去竞赛室睡了一小会，和 YYX 互动，然后去考场了。

真的好困啊，开考之前又睡了 10min，貌似好一点了？

开考。

先看 T1，争取 9 点前过题！哦一个 t_i=0 的连续段可以任意交换，哦在前面匹配完一定不劣。那不就直接枚举 t_i=1 作为断点然后分类讨论吗？但是写了好久调了好久，心态要炸掉惹，不过还好最后过了前几个小样例就直接过了，此时时间已经到 10 点了。

这里面有一个小花絮。第一次测试大样例时是 RE 的，通过 cerr 得知在第 8 个点，但是根本调不出来。于是开虚拟机用 -fsanitize 调，结果人家直接过了，一点问题都没有。最后检查代码时在 Windows 下也恢复了正常。

T1 极有可能有简单解法，那我已经落入下风了。此时心态上已经开始求稳了，想着后面三题都拿个部分分也许可以擦线省一。

看 T2。我什么眼睛什么脑袋这能读错题？浪费了 1h 左右来推一个 DP 最后发现样例过不了，此时已经 11 点了。直接放弃正解开始打部分分，发现前 60 分都比较好打，打了一下发现我暴力好像挂了。此时接近 11:30，不能再调了（虽然只有几行，但是当时抽了，没有看到）。

想 T2 的中途打了 T4 的 32 分，感觉心态有些正常了。

看 T3。不是这题面是真的长，为啥要把应该在样例解释的东西放在题面上？最后大概是读懂了，写了个暴力+链，16 分跑路了。此时大概 12:00。

最后一个小时，我该如何翻盘？

直接冲 T4！A 性质等价于 [l,r] 中所有长度为 k 的子区间的最小值的最大值，那么直接上二分即可。将 \ge x 的设为 1，其它设为 0，那么问题转化为是否存在一个长度 \ge k 的连续 1 段，直接上主席树即可！这 16 分应该很有区分度。

打数据结构板子的好处在这一刻体现出来了，仅耗时不到 20min 就打完了，没有调试，一次过大样例！此时大概是 12:25。

回去调 T2，哦原来是我二进制分解的位数拆错了，改了一下之后直接拿下 60 分！此时大概是 12:45。我根据 NOIP 前的注意事项，检查文操和文件夹结构，并将代码放入 Linux 下测试，没有任何异常。此时 12:52。

此时得分 100+60+16+48=224。这就是，我能交出的答卷了！

最后还玩了 5min 的俄罗斯方块，算是这个赛季终结之前，最后的惬意了吧。那局打得挺好的，太可惜了。

关闭所有窗口，双手离开鼠标键盘，请考生立即离开考场。

考完之后隐隐觉得这就是自己这个赛季的最后一场比赛了。

太可惜了，又要睡一年了呢。

“这种彩笔为啥还不退役啊？”

这次 NOIP 暴露的问题有两点：

• 对自己没有自信，心态太容易炸掉。对于一些排在后面的简单题总是先钦定自己做不出来。应该要对于每道题都深入思考一段时间。
• 调试能力不足，包括静态和动态。导致自己在调试上浪费过多时间。

总的来说，就是菜导致的。

要是能去 PKUWC 或者省选的话，那就再好不过了。但是这大概率只是一个不可能实现的幻想罢了。

查到分数了 100+60+4+48=212，T3 暴力还挂分，你怎么不去【数据删除】啊？

貌似人人都比我高。可怜的 YYX 去不了 NOIP，但是 VP 出来了 232 分，比我强太多了。

省一大概是没有了（GD 省一线至少也有 220），明年再见。