[游记] NOIP 2025 游记

· · 生活·游记

兄弟，什么都不想写了，反正 NOIP 除了收了 xlw 的徽章屁事没干。

开场十五分钟过了 T1 优势在我，而且发现了前缀和超过 m 的情况判掉了，我王朝了。

做了一小时 T2 没做明白，然后想了几个充要条件发现假了，去上厕所想出了真的充要条件，我此时以为自己还有赢的机会。

然后写了个四次方的玉玉症了调不出来了贡献死活算不清楚。

闹麻了，最后紧急开一下 T3 T4 暴力。

打完 wrk 连忙摆手说没上 300 别问。ET 跑过来说他妈的机子死机了不补时，AK 变成 300 了 T4 代码丢了。

闹麻了，我将严肃获得三等奖。

出分了，90+24+16+20。意料之中但是意料之外。

下午复盘了一下，我的 T1 在 n=1 的时候飞了，笑死我了。连带着 n=2 如果最优解形态是只选一种我也飞了，就这样挂了 2 个点。

T2 和场上写的分一致，唉。T3 其实是暴力但是剪枝了，多过一档，也是意料之中。

T4 我赛后还以为没问题来着。晚上看了一下，发现我拼的 AB 性质都没过。

为什么呢？我回答询问复杂度是 \mathcal O(n\times (r-l+1)+n\log n) 的，\log 来自排序。

为什么会有这个排序呢？我做完 \mathcal O(r-l+1) 的散点部分之后，需要对 [i-l+1,i] 去 checkmax。而这个我使用了排序后序列并查集。我一直以为排序的 \log 不大，而且性质 B 的 q 只有 512，自信提交了这一版代码。而且我不知道南航机子速度，无法判断我应该优化代码还是 skip。

晚上发现，嗯？不对！性质 A 单独拼单调队列，性质 B 暴力对区间 checkmax 就好了。

于是我在 T4 丢了 25 分。

下午还重新写了一下 T2，我赛时其实是发现了不合法的充要条件是『最后成交的两个 1，加起来严格小于最后成交的 2』。但是我，枚举的是最后的两个 1，导致写起来特别复杂。我随便算算就四方了，我已经慌了，而且是个不会调的四方。

然后我就真的开始玉玉症了，发现好像一堆 corner。哈哈，计数题是这样的，循环越多 corner 越多，你钦定了一堆东西都要保证枚举的符合条件。

最后弃疗了，原因是我出去上厕所，发现时间比我想的多过了一个小时？？？因为我赛时机子死机了，重启了一次，时间是不对的（分钟对，小时对不上）。

最后紧急 T3 拼了个 \mathcal O(n^n) 剪枝一下，然后 T4 拼了个上文说的暴力。已经没时间去算预期得分了，拼完暴力发现自己确实没救了，回去拼 T2 部分分，但是和拍子拍上了过不去大样例，牛逼。

打成一条区了，晋级链断裂。

其实出考场我就知道我完蛋了。不管题多难，我打的这个分绝对是有问题的。

不过还没有意料到自己如此完蛋。

如果我过了 T1 T2，并且正确拼了 T4 T 掉的的包，我将会获得 100+100+16+45，已经足以支持我在 JS 打到一个 NOIP 还不赖的 rk 了——至少离省队没有那么遥不可及了。

如果是初中，我打这个样子，只会难受两天罢了。甚至班主任会觉得我很厉害，排名已经很高了。

不过我怎么高一了。有点玉玉了。

我 NOIP 打成这样，学校哪怕有 C 也不一定给我啊。

最近天天躺在床上睡不着觉，也许这种玉玉状态也和失恋有关。

我觉得我的问题是，我没有任何一把正赛打出了自己应有的水平，每次都是，在考场上就会觉得一年前两年前的自己来打都这个分了。今年的 CSP 可能是我目前相对最正常的一把发挥了。

虽然感觉训不动了，但是我还不想退役。

兄弟，我能怎么说，愧对我的 A 类选手身份，愧对大家对我的期待了。