NOIP2025 游记

原本考完写了 3000 字小作文，后来发现没挂分就删掉了，最近重新写了一篇正常的。

由于前面的部分都被删掉了，所以只有 Day1。

反正就是已经初三了，教练说再考不上 300 就可以退役了。

8:00 进入 GDFZ，和 ckx 互说 P 话。

8:10 进考场，睡觉。

8:27 开考，密码是是 !noip 中间忘了 dream，翻译过来就是今天不是 noip 只是一场梦。大致看了一眼题目。

8:30 T1 人机吧。

8:50 T1 真的是人机吧。

9:00 T2 首先这玩意肯定是贪心的选了个两个 $1$ 但其实可以变成 $2$（这个是错的）。

9:20 oh no 我怎么没过大样例呢。

9:30 手算大样例。

10:20 omg 我怎么少算了 $1 \to 2$ 的情况。

10:50 omg 怎么加上去就过样例了。去冲我熟悉的数据结构（T4）！

11:50 我会 $r < 2 l$，我会分治，我会 $O(n q \log n)$，好耶！

11:51 怎么只有暴力分！cnm！（当时没看到 $L > \frac{n}{2}$，也是我本场最大的失误）。

12:30 写完 T4 40 分暴力，去写 T3 暴力。

12:35 观察样例容易想到一个 $O(n^3)$ 的暴力。

12:55 极限写出来 + 过了大样例，检查。

12:57 考试结束。

出来的时候我几乎快哭了，以为我的赛季已经结束了。问了一下才发现很多学长都比我都低，甚至金牌哥都没有 AK。

比队线低了 10 + eps，希望省选能不爆炸吧。