NOIP 2025 游记

Dtw_ · 2025-12-02 14:43:03 · 生活·游记

哈哈。无论考的怎么样，这是最好的安排。

多的不想说了，生活还很长，这次也不一定没考好，我依然坚信我有一等。

不过没事，明年我还会接着打。但明年会偏娱乐，不考虑冲队。

于 2025.12.1 回归了 whk，感觉还好，但是其实 whk 都很菜。

今年的 NOIP 没打好就是菜。（但是如果你会 T2 正解真不会去写 + 调吗）

好吧，赛时我花了 30min 读了前两题并简单思考，然后 T1 很快写了一个东西，大样例没过，改成枚举选的前缀就过了。然后开拍。

T2 起初没有思路，想到了可能只有 121 会爆，然后就去 T3 T4 了。

T3 非常困难啊，感觉特殊性质也不会，暂时只会最低档暴力。T4 慢慢搞出来了 40，但是我想到的东西需要带 log。我想着可能用单调队列或并查集消掉。当然这很难写。

于是回去 T2，想到了排序，然后计数。

很快写出来了 O(n^3)，然后发现样例没过，漏了 \cdots 12 这种情况。然后很快修好了。第二个大样例就挂了。于是开调。很没有头绪啊。

发现时间过得飞快，去写了 T3 T4 低分暴力。然后面临：

• T2 需要调，但是调过会获得大量暴力，以及有可能优化掉，得到正解。
• T3 完全没有想法，特殊性质试一试。
• T4 较高的暴力，但是不会，而且非常麻烦。

当即我就选择赌一把，冲 T2。

但是还是没有修出来，发现没时间了，赶紧写了 2^n。

当然 2^n 我的 chk 假了？我不知道最优策略是啥，拿最初的正解 chk 不出来。于是只能又写了个 2^n 去 chk。这个可以换成 O(nm) 的 dp。然后就爆掉了。

场上很慌。

考完了我问了旁边的大哥，他说 T2 就是这么做的，然后我就很懊恼。

当然，这都过去了，我想到那个东西又不能代表我会这个题。还是菜。

总的来说我不后悔，没能发挥出自己的上线，只看到了我的下线。

我不认为这道 T2 是我该做出来的，他就是很难。

后记

说的好像稀里糊涂的。

我不后悔。