Day 0 - 2025.11.28
SCP 依旧偏爱 CRH380B 型列车，但我坚决不坐”海豚号”。选择了早一班的 G7420 [复] 高铁，担当车型是 CR400BF-5012，座位在 5 车（餐车合造车）-2 排 DF 座。
中午吃完饭就匆匆出发：
- 12:15 凭借出校单从集新校区出发
- 13:10 打车抵达温州北站铁路出发层
- 13:46 在候车室里意外发现了大仙
Day 1 - 2025.11.29
考试时刻
- 8:25 下发压缩包密码：
!noip@Nov29,2025:dream - 8:30 开考先看 T1，简单分析后发现是贪心题，直接暴力排序+双指针通过样例，谨慎地加了
max(0ll,cnt)防止 RE - 8:38 顺利通过 T1 所有 8 个大样例
- 8:40 开始研究 T2，发现又是“数据删除”题目
题意看似简单，感觉很有希望。1-2 权值的背包贪心正确性应该比较可靠（想起去年 ysk 模拟赛 T5 的 1-2 背包贪心能拿 90pts）。意识到不可行的方案很少，尝试构造这些方案，但对着样例研究了 1 小时毫无进展。
无奈之下敲了 O(2^n) 的暴力，没有通过任何样例。
9:20 此时手上仍然只有 100pts，转向 T3。观察前 12 个测试点分布很有特点，设计状态 $f_{i,j,k}$ 表示以 $i$ 为根的子树中 $\operatorname{mex}=j$，当前有 $k$ 个节点权值未确定的最大价值。用 O(n^3) 暴力转移，依旧无法通过任何样例。
9:50 被迫开 T4，发现 O(n^3) 能拿第一个点。难道真要止步于此？尝试暴力离线处理，用
vector存储并按长度维护multiset，预计 $9\times 10^6$ 个 vector 消耗约 300MB，应该不会 MLE。O(n^2\log n) 期望获得 15pts。10:20 目前仅得 115pts，赛程过半，形势严峻。T3 的样例输出在
7,13和9,17间反复横跳，确认不是多测问题。枚举顺序难以确定，尝试用临时数组转移，神奇地通过了样例，最终通过tree1/2/3.in/ans，拿到 32pts。10:40 T2 仍无头绪，发现直接输出 2^n 能得部分分数，与暴力程序对拍并针对部分测试点特判。
11:10 调整 T3 数组大小，去掉 long long，同时发现 T4 有 $R\le 32$ 的特殊性质，立即用 namespace 分开处理。
11:40 通过 T4 的
query8.in/ans，大样例仅运行 300ms。基于 S 组大样例的强度，复杂度仍有疑虑。
本以为只有自己没做出 T2，心情低落。出考场被 SCP 拦住，发现 ZXJ 和 LSJ 都在门口。考场外有人在传播”史上最难 NOIP”的消息，与 WZHS 校队成员一起拍了集体照。
考后时光
- 13:50 再次来到恕园 5 号食堂，校内这家面馆值得推荐
- 14:20 大家基本都是 15:00 的 G1629 高铁，而我早早订了便宜的
G7733 [复]，16:51 发车，有充足时间闲逛。打车去了附近的 4A 级景点小镇，感觉中心大道如同废弃，十分荒凉。
- 15:20 现在的位置距离两个地铁站都不近不远，去体验了一下杭州的公交车，公交地铁都可以用一码通直接刷卡，手表贴上去就能付，还有 9 折优惠，杭州公交虽然线路不合理，至少支付这块合理，温州交运学着点！公交枢纽下车直接电梯上 4 楼就可以检票，设计合理
- 16:50 担当车型 CR400BF-3066 车厢号 ZE306607 车 15 排 DF，车上人是真的少，出站的时候刚好日落。
Day 2 - 2025.11.30
如果。如果当时再冷静一点。如果换个思路。如果时间能重来。
但这些“如果”已经毫无意义。
我们都是如此吧。在四个小时里，我们以为自己在解题，在拼搏，在向着梦想冲刺。实际上，我们不过是在亲手埋葬自己的 OI 生涯。
杭州回温州的高铁上，我望着窗外飞驰而过的风景。来时满怀希望，归时只剩唏嘘。对于像我这样的非正式选手，这不过是一次历练，一次体验。可对于他们——那些真正把 OI 当作青春全部的人，这可能是终点站了。
OI 像一列高速列车，有人到站下车，有人中途转乘，而有些人，明明看见了目的地的灯火，却被迫在黑暗中提前离去。
我们都是追梦人，只是在追梦的路上，有些人摔倒了，就再也站不起来了。
愿所有失意者都能找到新的方向。
愿所有梦想都不会真正死去。
愿我们，在别的战场上，依然闪光。
谨以此文，纪念那些在 NOIP2025 中落幕的 OI 梦。
FPP
暴搜出奇迹，打表上省一