游记

坐标 SX。第一次打省选。

Day -???

NOIP T1 在假做法上浪费了 2h。过了 T1 的时候只剩 40min 了。T2 想复杂了，没写出来，还把一个部分分不小心注释掉了。

Day 0

考前一晚随便写了几个题。写的最后一个题是季风，90pts 卡不动了。

Day 1

选择 sublime text 作为编辑器。写缺省源。发密码的时候刚好写完。

先把所有题都看了一遍。T1 比较神秘。T2 一眼 bitset，然后我把朴素的带修莫队想成 $O({\displaystyle \frac{n^2}{w}}+n^{\frac{5}{3}})$ 的了，以为自己会这个题了，很激动。T3 看不懂。

还是先开 T1。先发了一会呆，然后在 30 min 的时候突然会了，很感动。

显然需要离散化。先写性质 A。我写了个扫描线。

不知道啥时候写完了。调了半天成功过了所有 A 性质的点。开始加离散化。然后答案一直不对？？？调调调，调了很长时间也没写出来。急了，先写 T2。

很快就发现我做法假了。除了第一档根本跑不动。更急了。看性质，不会。只好回去写 T1 的 40pts。然后还是没调出来。

后面忘了，反正写完 T3 第一档暴力后就没有会的了。T1 也没调出来。

考完一问，T1 根本就不需要数据结构！我仔细一想，突然发现我的做法在处理静态前缀和的时候使用了树状数组。无敌了。

不过其他人基本上也就是比我多了个 T1 的 40pts。后面几个题的性质也没几个会的/写出来的。

下午摆。尝试 wordle，英语太烂，玩不来。

晚上反思了一下：

• 感觉今天发挥不好主要是心态。我一紧张就会胡思乱想，然后就是降智，等死。但凡我松弛一点，在我有近 2.5 h 时间的情况下，简化做法和嗯调出上面那个做法至少能做到一个。但是我一个也没做到。
• 由上，考前摆烂可能会让我状态更好。所以我继续摆烂。
• 编辑器字体太大，代码太乱，命令行编译太麻烦，导致调试起来难度很大。还是 VSCode 比较好。
• 缺省源太长，做不到那种用记事本就能写代码的程度。不过这次应该不删代码就不用重打缺省源了，以后要精简缺省源。
• 感觉正赛的部分分很难，题也很长，风格完全不一样！感觉明天也没必要硬想 T2T3 的部分分。

睡前写了点神秘文字，调整了一下心态。听了会歌。

Day 2

早上很困。不过我不在意这个，已经没什么可失去的了！

以为不删代码，8:20 左右才到，结果一看，我昨天代码呢？绷不住了。

看了一下压缩包，先建的 move。感觉可能有人把 years 打成 year。

写了个简化版的缺省源，VSCode 太难用了，又换成了 sublime text。发密码时没写完，决定敲完了再看题。

看 T1。感觉比较可做。后面两个数数题。T3 看了一眼就跑了。T2 感觉也很困难。打算冲 T1。

看了一眼性质，感觉 C 性质和正解没啥区别啊？看到值域分 $2\cdot {10}^5$ 和 ${10}^9$，又 PTSD 了。

很快想了个比较麻烦的 $O(n^2)$ 贪心，写了一半发现有个比较简单的形式，而且感觉随便平移一下就能用线段树优化，那不是稳了！

结果暴力就调了 1h。不过过了大样例就很有信心了：因为我 WA 了很多次。感觉这个题样例至少比我随的强吧！

开始加线段树，又写了 0.5h。一测，后面的点怎么根本跑不动啊？？？仔细一看，发现一个我以为能均摊掉的地方均摊不了！

不急，仔细看看，发现那个地方等效于区间覆盖，贡献似乎也能维护，那不就对了！

我的做法是：维护 $a_i-i$，支持区间覆盖，查询区间 min，max，sum，二分出最后一个 pos \in [1, x] : max(a[pos: x]) <= t。

又调了半天，在 11:00 左右过了大样例。那么只需要把暴力二分换成线段树上二分就是 $O(n\log n)$ 的了。

然而，我研究了一下，发现这个东西可能会同时递归两边，复杂度疑似不对（赛后发现是对的，因为在 $[l,r]$ 完全被 $[ql,qr]$ 包含后就不会两侧递归了，而这个之前的过程相当于找到区间在线段树上的划分，故复杂度正确）。但是以我赛时智商显然想不到这些。把最后一个大样例最后两个点复制了三遍，发现要跑 4.2s，感觉很悬。

开 T2。意料之中，部分分不是很好做。先回忆了下枚举子集，然后开写。一测，怎么一直输出 $0$ 呢？？？同时产生了大量神秘报错。研究了 20min，发现它甚至连读入的 $n$ 都是神秘数字？？？结果：

（本图为赛后复现）

感觉可能有人把 years 打成 year。

这下一语成谶了。

改完后随便调了调就过了。尝试性质 $B$，感觉要容斥，不会。

开 T3。同样出现神秘现象。结果：

freopen("years.in", "r", stdin);
freopen("years.out", "w", stdout);
// 这是当时的 T3 (seal) 代码。

写了哈希+BFS。甚至跑不过第二个样例。

之后尝试发明线段树上二分，失败。决定把性质 $B$ 写了，这样至少能有 80。

结束了。

三级标题

两天 T1 在会正解的情况下分别获得了 60 和 [80, 100] （而且感觉后面这个很难跑到上界啊），后面的性质也是一个不会。

不过，这似乎也是意料之中的：我的水平本来就不强，提高组知识点都一堆不会的。在假做法上浪费时间也很常见。倒是今年能（几乎）过两个 T1 已经是很幸运的了（这种维护 $a_i-i$ 的题我做过不少）

之后呢？

先把 whk 补一补，然后把常见的知识点都学一学吧。

希望，明天对你我而言，也是美好的一天。

比较正式的比赛经验：

感觉正式比赛的感觉和平时做题/打模拟赛完全不一样。

考试时不可避免的会紧张。这很正常。但是紧张到失去思考能力，这就有很大的问题了。

这次比赛（尤其 Day1），无论是思考能力，代码能力，还是调试能力，都远远不及我平时的水平。

果然，比赛时还是要抛开一切，不要想任何比赛以外的事。

对于平时训练，多跳出舒适区，多学点新东西，写点合理难度的难题。

现在到 NOIP2025 和去年中考到现在的时间是差不多的。对自己要求该高一点了。