NOIP2024 游记

省流：唐出了初二- 的水平。

同时打出了六年 OI 中最惊心动魄的比赛。

估分 100+100+40+48=288，虽然不高但是至少上 jz 大众分了，显然我是不满意的。

出分 100+100+40+32=272，rk66，似完了。

复盘

进场前睡得还可以，吃的不咋地，谁叫 jz 只卖这几种面包呢？

说实话那天早上可能并没有太紧张，至今不明是什么影响了我的发挥。

8:27 开题。先看 T1，wtf 我没一眼看出来做法？？由于我对 T1 有足够的把握所以我直接开始想了。

然后发现我想了很多贪心做法，自己不保证对但是又找不出哪里错，导致一直在草稿纸上画画然后就写写，总的加起来至少有 3k+。中途也去看过其他题，发现 T2 题面也不简单且没有一眼秒，T3 很复杂，T4 是压轴 DS，于是只能回来想 T1。

1h 过去，颗粒无收！我开始慌了。于是我强迫自己安定下来去想 T2，发现我的脑袋早已被 T1 封死无法想题。

终于在这个时候我想到了一个自己感觉很合理的贪心（和前面的思路相差不多），去写了，但是错了。于是我狂调，1.5h 时过了大样例。没错我花了相较平时几十倍的时间做 T1。

可能是在 1.5h 不断的失败和正赛的 buff 的加持下，即使我写完 T1 就去洗脸，我仍很难平复自己的心理。

强迫自己冷静下来，看 T2。在草稿纸上简单写了写性质，我感觉我可以直接写出有 4 种分类讨论的 O(n) DP。并且我猜可以直接用矩阵优化做到 O(m\log n)。很显然，在 T1 的巨大影响下我想题、写题的准确率降低了不少，导致在这个 O(n) DP上又磕了 40min 颗粒无收。

没错没错我又慌了。我扫了眼部分分然后做出了既荒唐却又无比正确的决定：写指数级暴力。好在运气好指数级暴力一次过了。

记忆犹新的是当时整个人已经手冷得发麻发抖了。于是我强迫自己根据指数级暴力的判定法写出 O(n^2) DP，在几次失败后终于成功了。然后我用 3s 的时间把这个 DP 从 O(n^2) 变成了 O(n) 再变成 O(m\log n)，于是开始实现。1.5h 时在 windows 通过了大样例（*）。

此时只剩 1.5h，我后两题完全没想，那么只能拼尽全力拼暴力了。先看自己擅长的 DS，发现秒了 48pts，我用不到 15min 默写出了 T4 的平方级暴力和 B 性质，调试次数 \le 1 过了。考虑到写 A 的 \log ^2 码量需要再翻倍，于是我直接换 T3。

看完 T3 发现没有指数级暴力，感受一下就直接会了 k=1。然后发现自己咋都不会 k=2，并且没有非指数级的一般做法。于是用 15min 速通了 T4 A 性质。再次回到 T3 的时候就想着把菊花和链写了，好在我都会。

最后只剩 10min 了，我做出了这辈子打比赛最正确的决定：开虚拟机。结果按照字典序测的时候被第一个 assign（T2）背刺了！我第一个样例就输出了几万的答案！好在我没慌，在重复确认结果后以惊人的反应速度发现自己局部 struct 变量没初始化，写个构造函数就过了，188\to 288。好在后面的题没挂。

出场前检查过两轮文件名，大抵是没问题了。这次也记得把所有窗口关了，监考说不关会影响收卷，那么 CSP 没事纯纯是运气好吧！

估分 288，即使害怕挂分也只能相信自己了。

出场时发现 jz 只有 3 个超过 288，但是有至少 10 个人正好 288，可能这是能得到的最好结局吧。

T4 有挂分，我只能说当时写性质的时候脑袋并没有完全想清楚（其实挺难避免），主要原因是 CCF 大样例一坨屎。怎么能同时满足 AB 性质的？？

总结

感觉自己正常打 T3 必定发现结论，T4 也能发现结论，得分 [64,100] 啊。依全省的情况看 jz 这次有点似。

首先最大的问题肯定出在 T1，我在本次比赛中展现出了平常完全不该有的状态：T1 最后的贪心和最开始的贪心的区别只是两个东西的处理顺序不同，一开始想错纯纯是脑子短路。在 T1 失误后 T2 的接连失误直接葬送了我的 noip。

其次是比赛心态太脆弱。也许是无数场模拟赛让我对自己有了应该秒掉 T1 的刻板印象，导致在 T1 花 1h 的时候内心就不稳了。幸运的是在过 T2 的时候即使只剩吓人的 1.5h 我也恢复了正常的心态。

最后也是最主要的，在 NOI 回来将近 4 个月的训练中我的实力并没有太大长进。我离省内其他人的差距越来越大，省队接近无望。也许是时候调整平时随机跳题的刷题模式了，要更具目的性地刷算法专项以及省选真题。还有训练时不能随便、不能浮躁。

不要内耗。

That's all.