NOI 2025 游记

· · 生活·游记

7.9

抵达绍兴。绍兴北站出站口真豪华。

7.10

模拟赛，80+40+32=152，一题没过，被吊打。

疯狂复习。

7.11

模拟赛，100+20+60=180。对着原 T3 码了 50 min 才发现换题了，OJ 怎么没广播/fn。新 T3 疯狂剪枝，O(n^3\log n) 1s 过 3000。排名怎么还没昨天高 /kk

Purslane AK 了太强了。

拿到了 Alex_Wei 的徽章，开心！

7.12

模拟赛，坠机！

幸运排名抽中了充电宝。

下午去奶龙山书院报道了。学校真豪华，羡慕。

复习复习复习。

7.13

早上开幕式，领导倒水升起字幕有意思，比按按钮有创意。FS 怎么开幕式还在敲代码太卷了。

下午发现忘记带身份证，狂奔回宿舍取。笔试顺利 AK。胡金大圣怎么笔试坠机了。

晚上继续复习，差点没睡着。

7.14

今天是 Day1。

开题发现怎么有两个计数/fn

先看 T1，显然是对于边 dp，考虑类 Dijkstra 思路，每次取出全局最大值更新别的转移即可。暴力更新是度数平方的，使用数据结构维护即可，很快会了。先写了一发暴力发现过了 pretest 的满分，数据很水啊，这是 NOI 不敢赌 sys，于是准备改成正解。又想了一下之前的做法感觉麻烦而且有点假，换了一个简单的线段树维护就过了。

T2 肯定是分段转移，每次对于一整段进行操作，我们只需要设计一个线性 DP 和区间贡献函数就行了。

一开始想错了，以为是 a_i<a_{i+1} 才行，写了一发发现不太对，突然发现反过来也行。心态有点炸，于是去看了 T3，感觉是把限制放到 \rm LCA，然后树上 DP 的时候根据子树点对的内 LCA 深度约束来决策走左还是走右或者都行，想了半天还是不会做，去看性质 A，发现这个简化版还是不会，于是明白了这题不可做，就放弃了。

继续看 T2，发现一个段内是从左往右操作和从右往左操作在中间相遇就行了，于是把我上面的做法再复制一边改成倒着扫描拼接在一起再改一改就行了。

于是先把 T2，T3 暴力和 T2 的 A 性质写了，然后立刻开写 T2 更多分的做法。

感觉 g 的求解会有一些重复的难以处理，先写 f。写到一半突然发现由于要枚举中间点，所以是三次方做法，无法通过更大的数据点，心态有点炸，但还是先写了，最后时刻惊险调了出来。发现改一改可以过随机数据，但是代码发生了点奇怪错误，时间不多了，慌忙复原。最后遗憾离场。

# 7.15 社会实践日，城市规划馆很无聊，科技馆有点意思。 下午在摆烂，晚上稍微复习了一会儿，这次没失眠，倒头就睡，估计是因为 Day1 考太差了接受现实了。 # 7.16 开场轮流看 $T1,T2$，T1 随便找了一些局部结构就会了结论，写了暴力发现是对的。改成线段树维护，一堆信息有点复杂，中间还发现信息设计得有点问题，紧急修改，两个多小时的时候过了 T1。 T2 看了好久还是不会高分做法，没看懂 $a_i\neq -1$ 的意义在哪里。只好写了一个 $O(8^n)$ 的 DP，疯狂剪枝和卡常，还是无法拿到 $>16$ 的分。 T3 单次二分答案之后贪心是简单的，但是带 $\log$ 的做法过不去第 $8$ 个测试点，猜测答案单次变化不大，但是没敢写，听讲题发现是正确的。 $100+16+35=151$，居然比 day1 高。 赛后疏散离场的时候，有一个大佬和我旁边的选手在交流。我便请教了他 T2 和 T3 的做法，发现他 AK 了！打听省份是 SD，当时我没意识到他是 wmh，以为他是 A 队大神，后来同学告诉我他就是 wmh/bx 总分 $397$，感觉很悬。 Purslane 进集了，太强了！ 下午玩了很久 poki 的赛车。 晚上篝火晚会一直在踢球，carotrl 的射门很牛。 睡前和 R_shuffle，FS_NEO 还有 fnoihzhyan 一起大战 richup.io。 # 7.17 第二天早上文艺汇演的时候也在和同学玩 richup。FS 本来想霸王条款拿空换我们的所有资产。结果有一次他不小心点错了，用 $1100$ 元换我 $200$ 元，我笑纳大礼。 后来玩腻了，于是一起大战 generals 的自创有趣地图，一直玩到了颁奖典礼前。 发现自己离 Ag 差了 10 名左右，非常破防。把 D1T2 的 $O(n^3)$ 的 $f$ 改成平方就可以 Ag 了。 颁奖时情绪很低落，强忍着没哭领完了奖。 晚上同学一起吃了疯狂星期四之后，就和同学一一告别，黄队把我送到了门口，我带着遗憾离开了绍兴一中。 属于我的 OI 之旅也就这么草草收场了，没能等来一个圆满的结局，倒在了离梦想一步之遥的位置。 或许从高一的 noip 下游省一，省选垫底到高二能有机会进入省队来到 NOI 就已经是胜利了吧，但还是接受不了如此残酷的结局。 马队说如果我能来 THU 就和我组队 ICPC，还有一年时间，会赢吗？ 高三 whk 加油吧！