NOIP2025 游记——希望不要是尾声

出场估分：\(100+100+48+[50,75]\)。这是流水账版，之后可能会写点 emotional 的东西。

总结一下：没有完全发挥出上限，但是保住了下限（前提是不挂大分）。T3 没有拼上 \(m\leq 2\) 还是有点可惜。T4 没有去刻意判 ABC 性质，感觉是很严重的决策失误，不知道会变成什么样子。T2 做太久了导致 T3 根本没有时间去拿非平凡的部分分，尽管思维已经很接近了。希望大家以后都不会卡 T2。

考前一天下午开始慌会不会卡 T1T2，感觉卡 T1T2 整把就废掉了，被神秘思维击杀就完了。

早上起来有点困，昨天太紧张了在白天把精力挥霍完了，然而睡觉时间并没有延长多少。不过还好很快清醒了，毕竟压力还是在那里摆着的。8:00 左右抵达考点楼下，遇到了 tzy/yzq，中途看到楼上的 thr 在俯瞰大地。yzq 开始预测，但是好像中了的只有有一道题叫 query。

进考场头开始晕了，欸欸欸不会要趋势了吧。使用一些手段尽可能保持清醒，猜 T3 计数 T4 ds，于是先打了取模相关的板子。8:30 准时开题，T1 又是贪心，怎么 T2 是神秘计数，T3 居然是树上最优性问题，这我大大的不会啊。T4 神秘线性数据结构，希望不要像 CSP-S2024T4 一样。

T1 写了若干假算在 8:24 才过，感觉是 failure 的前奏。T2 怎么这么难啊？考虑什么时候不合法，就是一个 \(w=2\) 的东西被一个 \(w=1\) 的抢了位置，画了几下大概写出来了充要条件，然后这个东西应该是可以和原问题形成双射的，所以不重不漏。但是怎么需要一个背包。完了 T2 怎么这么难，卡 T2 了这场要废了啊。

做了下 T3 会了 \(O(n^3)\) 但是不是很想打，T4 怎么一点思路都没有。观察特殊性质 DE 好像在引导分治，欸我是不是会了 \(O(nq\log n)\)，是不是可以踹过所有特殊性质。写写写，大样例 1.1s，（欸逗号后面直接接问号好丑啊），那不管了。

T2 怎么这么难，不行，要保持清醒，灌 100mL 水，清醒了。那个背包可以直接组合意义，或者说是范德蒙德，然后虽然限制有三个数但是可以枚举其中两个。调着调着过了，大样例怎么 1s+，哦带了个 log，改一下就过了。已经忘了什么时间了，可能在 11:00~12:00 的样子。

滚回去看 T3，先把 \(O(n^3)\) 写了再说，写完差不多 12:20。尝试想正解，怎么这么难，这个高度限制要干什么。大概猜到了高度限制的作用，但是写了一坨一分都拿不到。这个时候 12:47 了。

检查文件，给 T4 卡了卡边界减小常数，检查了下 T1T2，然后 12:54 突然反应过来 T3 是不是还能拼个 \(m\leq 2\)，然后很匆忙写了个不知道啥上去，样例都没测，\(m=1\) 都没判。

出来交流发现好多人被 T2 卡死了，好像机房只有我一个人写了 T4 的分治。突然想起来 ST 表好像没开 long long，再见。突然发现 T3 因为有深度限制其实我是会了 \(O(nm^2)\)，糖丸了。

要回归 whk 的怀抱了，月考还有两周，不知道补课能不能补上停课两个月的进度，因为这次的月考比较特殊。至于为什么特殊，如果考了可能会发 recall。