NOIP 2025 游记

冲着 1= 和三倍（D 类省队）队线来的。

到考点到得太早了，直接一个人去操场晨跑，人清醒了不少。然后没干啥了，直接说 NOIP。

先扫了一遍四个题，t1 没细看还不知道；t2 看到对 $998244353$ 取模，两眼一黑，显然是计数题（希望是遗失的赋值难度）；t3 是树上问题，估计是找性质然后 dp；t4 显然是 ds 题。

跟去年的题型差不多，打算按顺序 $1243$。

这个 t1，没秒，一分钟之后会了，$8:40$ 打完了，过了大样例。

然后开 t2，没秒，想了 $20$ 分钟不会，打算先开个 t4。我恨计数！！！！！！！！！！！

t4 容易单调队列做到 $\Theta(n^2q)$ 啊，然后 ST 表优化一下就是 $\Theta(n^2\log n+nq)$ 的，上个由乃救爷爷可以给期望复杂度做到 $\Theta(n^2+nq)$。

但是 ST 做法空间好像会炸，是 $\Theta(n^2\log n)$ 的，所以不考虑 ST 表。写第三种做法，就是阉割版四毛子，收益不是很大，容易耗费时间。

然后 $9:20$ 就在 t2 和 t4 反复横跳了一小会，这个时间内口胡了 t2 的 $2^nn$ 暴力，$m=2,2n-2,2n-1$ 和 A、B 性质做法。

$9:50$ 打算先写掉 t4 第一种做法（中间上了个厕所调整心态）。调到 $10:30$ 直接把六个大样例草过去了，根据试机的老哥测速结果来看，得分应该在 $[40,50]$ 之间（如果后面数据水可能还能多一点）。

进度条快过半了，看了眼 t3，胡了个线性做法？感觉不真，先放置。

$10:50$，进度条过半，赶紧去骗 t2 的分，成功打了 $52$ 分并过了对应的大样例。其中 B 性质好像胡错了，是思路有问题，先不管。

$11:40$ 写了 t3 胡的线性做法，WA 掉了第二个大样例，删了放弃了，写了 $8$ 分暴力，冲不过去 $n=13$。

$12:20$ 借助暴力重新推 t2 B 性质，$12:40$ 发现 B 性质的 $n^2$ 十分困难，打算放弃了。$12:55$ 发现我是奶龙，可以打 $n^3$ 拿 $12$ 分，打了，但是没测大样例。

乐观估分 $100+[52,64]+8+[40,50]=[200,222]$。

赛后与同学交流了一下，发现我不是全校唯一做不出 t2 的奶龙，原来大家都觉得难，如果能上 $200$ 我就很高兴啦。

但是细节可能会出问题，比如我可能没把 t2 $n\leq20$ 跑暴力的约束改回 $n\leq10$，希望我改回去了，不过没改回去应该只会丢个位数的分。

tbdsh 让我平板打 banging strike IN（二见），结果 B 了，难蚌（都用手机玩的，根本不适应平板，位移太难了，我手机初见 ACC 是 $99.2\%$，这里就不放图了）。

利用我的身高优势，在签名墙比较高的地方，在 bluewindde 和几个同学的面前签了“我来，我见，我征服——凯撒（【bluewindde 真名缩写】）”，evernight 帮我签了个 AKPC。写的时候有个人问【bluewindde 真名缩写】是谁（他知道这个梗），后来才发现是 ImposterAnYu，应该算面基了吧。

跟同学们一起去吃了饭，去的时候 bluewindde 说 t3 随便写个假做法，可以过 $m\leq2$，为啥我删掉了那个玩意啊啊啊啊啊啊啊啊啊！！！！！！！！！（也许）痛失 $8$ 分。

牛魔的我 t2 最后是不是没编译，别 CE 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 /ll。

什么，黄紫黑黑？