NOIP 2025 游记

sunnygreen · 2025-12-03 20:02:35 · 生活·游记

CSP 考好了也不要灰心。

还是没能做到不留遗憾。

我真的想调查一下 \texttt{2025.11.29 11:00} 之后我的精神状态。

最后一个赛季了，真的很紧张。

赛前打了一车正睿，一场都没登顶。/px

坐校车到杭州，三个小时，给我晃勻了。

考虑到前两年 NOIP 倒闭得不成样子，决定保守一点，对着 340 \sim 360 打，320 也不是不行。

进考场，感觉精神状态良好。可能是因为太冷了。

提前预知一下结局，先看 T3T4。T4 感觉是个正常的 DS，但是这 T3 能做？？？

感觉不妙，模拟赛遇到各种 DP 一般都倒闭。（经常是状态混乱做不明白，很容易做很久）

再往前看 T2，又是一车题面，根本秒不掉。意识到今年是高端局。T1 倒是不难，很快过了。

决定先开 T2，毕竟只是个 T2。

发现 T2 只跟第一个没选的 2 和最后两个选了的 1 有关。这个 2 之前是可以任意选 1 或 2 的，并且一定比 2 早取（一开始还想错了），2 和较大的 1 之间同理，但是只有 1 更早取。显然是 O(n^2) 的，调了调过了，本地 0.7s。

此时是上午 \texttt{10:10}。

做了一会 T3 感觉做不动，果断开 T4。发现 O(nq \log n) 非常若雉，先写了，只有 11 \sim 12 和 16 \sim 20 的两个样例过不去，跑了 5s。

这里我的做法是分治，枚举左边后缀长度，求右边前缀的最大值就是滑动窗口板子，求出答案后对左边这个后缀取 \max 。右边同理，显然每次是 O(len) 的。

但是这里用 ST 表实现是常数更小的，大样例只要跑 2.2s。赛时我两种写法都考虑了，但是为了赶紧去做 T3，随便选了一种就不管了。赛后发现可以多 10 分。

写完 T4 应该还很早，我决定对着 T3 poly 想，不然肯定没分。当时觉得只要拿到 40 分左右就完美了。

。

然后爆零了。

问就是最后几分钟发现状态少记了一维，还期望能调出来，没有交 8 分的暴力，结果倒闭了。

赛后 6 分钟就调出来了，经过计算是 O(n^4) 的，能过 48 分。再改一改就是 O(n^3) 的。后面能不能改 O(n m^2)，已经不重要了。

唉。

感觉开题顺序和前面三个题做的过程都很顺利，当时的我为什么做不明白 T3 这么简单的部分分，大概永远也不会知道了。

到底是哪里出了问题？

显然为了冲 T3，其他三个题都没怎么检查。然后 T4 5 \times 10^4 \times 10^5 就爆 int 了。这下彻底没了。不过样例没一个爆 int，大概率不卡太多。

机房有高二选手退役了，一阵伤感。NOIP 1= 到 NOI Ag 之间，不知道埋葬了多少 OIer。

希望退役前能打出几场自己满意的比赛吧。

出分了，100 + 100 + 0 + 65 = 265。确实没卡 long long，但是 CCF 的机子也没让我反挂。

浙江队线好像高达 302。这还有的玩吗。可能还有一点吧。

如果 T3 能写出来就是 313 了。可惜没有如果。

第一次能去打 WC，感动了。

去掉高三大概在 rk26~29？进 32 强了，更感动了。

还有三个月时间，一切皆有可能。

~~哦还要准备学考啊，那只有两个月了。~~

希望看到这篇文章的 OIer 都能给自己一个不留遗憾的 NOIP。