NOIP 2025 游记

神金体测把我从 GZ 拉回 SZ。

依旧考前不颓何时颓。
下午翘掉训练跟同学打了 2h 球，晚上爽玩货币战争。XZQ大佬 还在复习模板。太卷了%%%。

坏了昨天打球打猛了，加上体测，四肢的每块肌肉都酸痛。

在车上睡不着，遂听歌。Da capo 真好听。Da Capo (伴奏) 真好听。

在候考室遇到 LSY大佬。

进入考场。哇怎么不让带水。
看T1，秒T1。看T2，秒T2（?）。看T3，会 $n^2m$（?）。看T4，会 $n^2q$，拼上性质有 40 分。此时 9：00。

开写！我怎么不能双击打开 cpp 文件，必须在 dev 里打开，太恶心了。迅速写掉 T1 T2，欸我 T2 怎么过不了样例。仔细观察样例发现我把“所有策略中最大”看成了“所有定价方案中最大”（赛后发现有一车人都这么看错了）。

T2 假完了，先想一下 T3 细节吧。发现一个子树的值域不一定是 [0,mex]，dp得多加一维记录大于 mex 的节点个数，变成 $n^3m$。还行，有 40 分。

再想想 T2 吧。大战 1.5h，会了。开写！写完发现能过样例1 过不了样例2。写个暴力把不合法方案输出一下，发现被卡住的 2 不一定是 1 的下一个。小问题，改改就过掉所有样例。

wow 我还有 1.5h 的时间写 T3 T4 暴力，有点兴奋。花 0.75h 写完 T3 T4 暴力，开始卡 T3 的常数。卡着卡着发现

这玩意前缀和优化一下不就是 $n^2m$ 了吗我在想什么。还剩 15min，冲！直接在 dp 数组上做前缀和怎么死活调不出来。重构！单独拿一个数组做前缀和，终于在结束前 2min 通过样例 1~3，然而空间还是 $n^3$ 的，没时间改成 vector 了。

检查一下文操。我不能双击打开 cpp 文件。没时间了！edit in notepad！极限检查完文操。考试结束。

最终 [0,100]+[0,100]+[0,48]+[0,40]=[0,288]。

出来打听同学成绩，LSY 和 XZQ 都 AK 了，%%%。

下午又累又困，但是我过于焦虑了，在翻看各种题解和睡觉中浑浑噩噩过完了下午。

想起来被 LSY 催写游记，遂写了一点。发现 LSY 和 XZQ 都在时刻监视我的游记进度，太出生了。

晚上被 XZQ 拉去玩地平线5了。XZQ 菜完了。

早上起来先把游记写完。

依旧考后不颓何时颓。玩了一整天。