NOIP2024 游记

29 号到达了酒店，看到了很多认识的大佬，虽然他们认不识我，但是别以为我发不现他们！

晚上去吃“衢味盖浇饭”，比较香，但是太辣了|！！！！！。

晚上 fsb 给我们简单开了个会，看到了非常多的大佬，这么厉害！晚上简单洗漱了一下，吃不巧克力，观察 lgx 发现他想要获得 omega 但是失败了，所以回到房间去深思。

30 号早上在餐厅遇到了失散多年的表哥，这很难绷|！！！！接着就坐大巴车去了杭师大，路上深度思考了一会儿。CSP 打得非常烂，希望这次可以否极泰来|！！！！！

考场上有一种浓重的气息，让我感觉非常紧张。开场就读完了 $4$ 个题目，T3 和 T4 都很娜娜|！！！！刚刚读完题目，就发现旁边的学长已经开始写代码了，蚍蜉撼树谈何易|！！！

过了 1h，发现前两个题目分别两发罚时就过了，这个题目质量不堪入目啊。打了 T4 $32$ 分想链（其中性质 B 可以通过势能分析发现 st 表是 $O(2)$ 或 $O(1)$ 的），发现 T4 的链是 这个题，就是周一看过的，写了一个搞笑做法（$O(n\sqrt n \log n)$），依稀记得最优解是 st 表，于是尝试口胡之，失败了。

接下来去看 T3，发现 $k=1$ 的部分非常抽象，写写写，过掉了；然后观察大样例过了链，又通过抽象方法过了菊花。

然后开始在 T3 和 T4 之间反复横跳。想了一些分块做 T4，但是复杂度一直突破不了 $O(n\sqrt n\log n)$（分块块长取三也无济于事），cinema！最后尝试了一下分治型区间 dp 进行优化，但是依然失败了。

最后 1.5h 一直在搞 T3，$10^{-114514}$ 分都没有得到。

最终 $100+100+40+32$ 遗憾离场。

伴随着美妙的千本宋，属于我的 $2024$ 赛季结束了。感觉有点遗憾，但是也十分快乐（毕竟没有这么多课上）。明年加油！