NOIP2024 游记

最后一场 NOIP。

还记得要中考的时候，班主任和我说了一句：这可能是你这辈子最后一次参加这么简单的考试了。

当时对这句话没有什么感慨毕竟中考已经不怎么重要了。

现在马上要 NOIP 了，不知不觉的我要迎来人生中最后一场提高级的比赛了，突然体会到了班主任当时说的话所饱含的感伤。

时间就是那么快，从去年四月份到现在，只过去了一年半，这次 NOIP 后我就再也不会是一个提高组选手了。

向上迈过一层台阶，再回望，脚下的每一个印记都镌刻着无数的汗水与辛劳。然而，我们始终得向前看，曾经的岁月终究只能深藏于记忆的角落，成为过去的印痕。

Date 11.25

获得密码条，开坑！

又是在 \color{purple}\textbf{拔树中学}，目前在拔树参加的比赛发挥都还\color{red}\textbf{不赖}，希望这份好运能够延续！

Date 11.27

最后一场 NOIP 模拟赛

在缜密的分析中“理所当然”出了一个没有实际意义的结论，结果做了一个没有实际作用的优化，而且这个结论是错的，导致优化也是错的，导致嘎了 100\rightarrow 30。

我是 C 类选手，这辈子跟 C 过不去了呜呜呜。

Day -1

补了 NOIP2020 移球游戏，偶数年份的 NOIP 都考了构造，今年 NOI Day1T2 也是类构造，感觉现在可能出题方向开始往构造靠了，不知道今年 NOIP 会不会考构造捏。

Day 0

试机日。

CSP-S 也在拔树考的，所以没必要去试机了。

所以我将在下午前往电 \color{gold}\texttt{van} 城，大家可以尝试在观音桥偶遇我。

嘻嘻。

Day 1

T1 T2 各 20min,没啥好说的。

T3 题面太长，跳了

T4

链可以二分+主席树，可以用启发式合并的并查集优化到 O(n\log^2n)

二分很难消除，搞了很久没头猪，跳了

回去看眼 T3，我靠，取模，计数题？！？！？！

完了，开题失误了，赶快 k=1 和特殊性质打了

很快想出了 k=2，写出来居然没过样例，一直没找出问题，转战 T4

一直很难想出最后消 log 的方法，在最后半个小时准备卡常，使用各种合理的剪枝和式子的变化，最终大样例跑进了 3s，实在无法再搞了。中途甚至尝试用整体二分+线段树的组合，结果常数更大

最终还是噶了，期望 100+100+40+64=304，AFO

最终还是噶了，官方 100+100+40+80=320，这 16 分算是CCF送给我的退役礼物吧，AFO