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 性质做法。

进度条快过半了，看了眼 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](https://www.luogu.com.cn/user/510555)，应该算面基了吧。 跟同学们一起去吃了饭，去的时候 bluewindde 说 t3 随便写个假做法，可以过 $m\leq2$，为啥我删掉了那个玩意啊啊啊啊啊啊啊啊啊！！！！！！！！！（也许）痛失 $8$ 分。 牛魔的我 t2 最后是不是没编译，别 CE 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 /ll。 什么，黄紫黑黑？ --- 后来一想，B 性质 $n^2$ 就是范德蒙德卷积优化 $n^3$ 做法，但我甚至没把这个玩意写到草稿纸上（毕竟是最后三分钟写的），然后 B 性质是可以推到正解的，就多个特判。到底是谁家 NOI Plus 给这么短时间 /fn。 今天是 $12$ 月 $3$ 号，出分了，$100+36+8+45=189$。 为什么 t2 只获得了 $36$？在本文前面说过： >但是细节可能会出问题，比如我可能没把 t2 $n\leq20$ 跑暴力的约束改回 $n\leq10$，希望我改回去了，不过没改回去应该只会丢个位数的分。 还真没改回去。但是会挂 $10$ 分以上？？？出题人是你赢了，成功掉下 $200$ 分，~~差点成为全省唯一一个无脑上 $200$ 的选手~~。 三倍队线勉强是进了，APIO 能不能去得看运气了。我们省怎么这么多过 t2 的大神啊 /bx/bx/bx/ll/ll/ll。