NOIP 2025 游记

· · 生活·游记

一个小县城（HN-CD）的普通高一生真实视角

Day -n

csp-S 不知道在场上干什么。。。

T1 写写写，30min 过了

T2 写写写，多写了个对乡村点连的边排序，后面瞪了 1.5h 没看出来，喜提最小生成树分（32），回去后删掉排序过了？

T3 看错题了，以为可以多次替换，以为完全不可做，暴力都没打就去看 T4 了，后面出来才发现暴力都能拿 30+

T4 dp 想了半小时后不会，考虑状压，发现主播的 O(n^22^n) 超绝状压和暴搜过的点一样，嗯。。。

最后混了个 1=，noip 发力（吗？？）

Day -1

坐火车到长沙，到酒店睡了一晚，酒店外面一直在施工，导致我一直前半夜没睡着（debuff ++）

说句闲话，长沙车真的好多~~

Day 0

8.10 进考场，熟悉了一下系统，打了个板子

8.30 开始考试，好紧张

8.30~9.00

看 T1 ，发现是简单贪心，直接买 x + y 最小的糖果就行了，剩下钱再依次买 x 排序后糖果。写写写，欸我最后一个样例怎么过不了。想了 5min 发现思路假了，先枚举买 x 排序糖果再买 x + y 最小的糖果就行了，写写写，过了所有样例，感觉没问题（？）

9.00~11.00

T2 感觉很难，瞪了 15min + 手玩了会后一点思路没有，于是直接暴力枚举子集，判断小R策略和最优策略是否一样，最优直接背包跑一遍。写写写，发现暴力都写挂了两遍，改改改，2，3样例过了

接着烧烤性质，A 和 m = 2n-1 是容易的，直接输出 2^n 即可。B 感觉很神秘，应该是提示正解用的，想了一会无果。接着想 m = 2，发现可以容斥为 2^n - cnt，cnt 为不合法方案，想了一会发现不合法方案可以刻画为 a_x + a_y < a_u 且 \frac {a_u}2 < a_y 的形式，a_x , a_y 是 1，a_u 是最大的 2

这里最大的 2 就是 a_n，直接枚举a_y，用指针走一下a_x 再组合数计数方案就行了？

于是写写写，发现写挂了，改了半天都没改出来（我是 fw）这时都 11.00 了，于是赶紧丢了去看后面的

11.00~11.20

看 T3 , 感觉是树形 dp + 树剖，要分别统计轻儿子与重儿子的贡献，再到父节点处合并一下。然而只有 2h，我觉得我肯定即使写出来了也条不出来，而且我的做法和 m 一点关系也没有。思考良久（2min）决定写个链+菊花直接润，结果写完后发现没有这俩的部分分（？？？）

11.25~12.30

T4 题面怎么这么神秘？看了下部分分发现暴力好像可以拿很多分，于是果断写暴力，考虑对于每个询问枚举每个数，枚举一下右端点，对于左端点可以直接上 st 表，于是写写写，发现 RE 了，哦原来是我直接 \bmod 2^{64} 溢出为 0 了，改成 ull 自然溢出，过了样例，没测也不想测性质 AB 了，相信会过的

12.30~12.55

又看 T2 ，发现 m = 2 应该是指针走错了，改成暴力看一下，欸怎么还是错的，啊原来是我组合数式子都推错了，推推推改改改，啊怎么剩 5min 了啊，补药 T2 全部爆 0 啊，赶紧改成我错误的指针代码，保存了

12.55~13.00

根据神秘人士所说最后 5min 千万别改代码了，于是我检查了一会，感觉没问题，便开始发呆。回想我过去两年的 oi 生涯，感觉还是有蛮多遗憾的，但是一切都已过去。CD是小县城，全市甚至没有一个集训队。过去的一年我完全处于自学状态，想了想能去 noip 就很满足了吧。

13.00 出了考场，迎着阳光，看着师大的校园，感觉世界还是很美好的。

Day 0.5

到了火车站，刷洛谷，发现我 T1 没判 m - sum_i < 0 估计要挂蛮多分，哎。

测了下自测，90 + 28 + eps + 30 = 148 + eps，和我 S 组分数差不多，嗯。。。不过估计 T1 满容易挂分的，估计挂不止这么一点

T2 题解做法感觉跟我蛮像的，就是把 m = 2 推广了，可是我再也不能回去改变这一切了。

后记

我打完这次 noip 后就 AFO 了，虽然这次也不出所料的考砸了。但是我想告诉广大的 oier 们，这只是一次考试，并不是我们 oi 生涯的全部，更不是我们无数次日日夜夜训练的全部。

愿我们都能在这次 noip 中取得自己想要的成绩，愿不论是要退役的 oier 还是继续坚持 oi 的 oier 我们都能在未来找到自己。

可不可以让我再 让我， 再一次回到那个美丽世界里， 找自己 --《找自己》 陶喆