NOIP 2025 游记 & 退役记

· · 生活·游记

省流：100 + 68 + [8, 24] + 15

赛时过程不想多说了。10 分钟秒了 t1，然后一直不会 t2，一个多小时后去看 t3 t4 还是一道也不会，甚至不会高额部分分，转过头来把 t2 除了 m = 2n - 2 的所有特殊性质写了，感觉对 O(n ^ 3) 有一些想法，但是十分复杂，便放弃了。t3 是最优化问题，本来是想拼若干个假贪心上去的，但我只会几种一眼错的贪心，写完之后什么样例也过不去。去厕所洗了个脸后发现子树的取值是连续的，想依照这个做 O(n ^ 3) dp，结果仍然是啥也不会，只能利用这个结论写了个假贪心，能过前两个大样例。最后 20 分钟极限写完 t4 的 O(n ^ 2 \log n + n ^ 2 q) 暴力。

upd：100 + 68 + 16 + 15 = 199

还是有些遗憾的，学了四年半，最终还是止步于省一了。