NOIP2024 游记

可能是最后一次做 OI 题了......

考前最后一晚，与一个从没学过竞赛的 whk 朋友彻夜长谈，祝 ta 月考 rp++，祝我 noip rp++。遂 rp+=inf。

偷吃了一条考试时要吃的巧克力，rp-=0x3f3f3f3f。

piano 启动，rp+=eps。

在 11/30 的凌晨之前睡着了，没过度熬夜，rp+=eps。

早上到得比较晚，但是没有耽误考试，rp 不变。

综上，rp 没啥变化。看来是和春季测试，noip2023 一样要正常发挥一集了。

考前没事干，考个 noip 心累得和金钩爷考最后一次 noi 一样，我怕不是寄了。

开题，t1 没能一眼？

卧槽不是吧哥们，t1 不会要硬控我吧？不行不行，我要相信自己，这一定是签到题。。。

想了十分钟，卧槽这他妈智障贪心，还好没有被硬控全场，编写加调试二十分钟（我是脑瘫？），大样例过，五分钟写完对拍然后把运行窗口挂着，遂看 t2。

t2 好闪，有模数，计数题？那我不就完辣？？？

冷静下来思考了一下，结合大样例发现自己会 m=1，这是个好兆头！然后，在错误的方向上跑起了 1h 的马拉松，猛然发现自己跑错赛道了，我是脑瘫？纠正了思考方向之后，直接短跑加速想到了正解思路。

然后开码，二十分钟过了第一个大样例，然后第二个大样例吃答辩了过不了？？？卧槽，让我猜一猜是思路假了还是代码写的太帅了。。。

挣扎很久，无果，遂跳。发现 t3 题面很石山，遂看 t4。

t4 先猜了一手根号分治，然而好像假了？换做法，发现只会暴力和特殊性质 B，我真的要废了？？？

发现只有 2h 了，不能浪费自己的青春！赶紧先把能打的分拿下。

然后开 t3。原来题面有一半以上是在 bark！帅哥出题人！！！

转换成了由若干完全图组成的一张图，感觉是在找生成树个数，但是我不会啊？

感觉 t3 对于我来说不太可做，看一下部分分，纳尼我只会暴力？？？

毛估估下来总分没有 200？？？？？

差点破防了 xdm......

猛然发现自己其实会两个特殊性质，遂快速写之。

现在应该是只有 1h 了。转头先看一下 t4 的特殊性质 A 可做不可做。猛然发现可以整体二分，每次就是在询问 [l,r] 中 \geq mid 的最长连续段的数是否超过 k 个，主席树维护就是 q 带上两只 \log。上帝告诉我思路是对的，遂码之，但无果？？？不是哥们不带这么shi的啊？？？？

只有 0.5h 了。究竟是 t4 特殊性质 A，还是 t2 正解？这个问题就像是我两个女朋友在河边玩百合花，结果双双失足，问我该救谁。

猛然发现 t2 正解的颜值更高，身材更好，于是调 t2。又是猛然做副词，发现一个地方取模挂了。我阐述你的梦，我上早八。

改了就发现大样例过完了，卧槽，我突然不输了？？？？

遂冲 t4 特殊性质 A。过了小样例之后发现大样例 WA 了，哭死(;´༎ຶД༎ຶ`) 。。。

遭不住压力了，改成暴力，最劣复杂度为 \mathcal{O}(nq\log n)，发现不如纯正暴力？？？破防了，但是发现运气好的话还是能过不少点，我相信 ccf。

遗憾离场了，因为 t3 还是没有任何思路，t4 部分分没拿完。欲哭，但无泪。

估分的话 100+100+28+[32,64]=[260,292]。

我想起来自己的 OI 生涯，尽是遗憾。连续三年提高组的 cq 线二等奖，noip2023 依旧离 cq 一等有寥寥差距，今年可能还是二等吧。。。

一切终将落定，我终将退役。幸好，我在 OI 界留下了痕迹，luogu 题库的三道题是我所珍惜的，在校内模拟赛打过的好名次也是我所珍惜的。

到头来，只有 whk 才能将我们高飞的思想载于平地。