NOI2025游记 After DESTRUCTION

· · 生活·游记

今年的 noip 和省选都有点狗运，因此卡线进入了 D 队，获得了 NOI2025 体验券一张。

这些天总是因为 APIO 没看 T3 而打铁有些 yy，因此给自己定的 NOI 目标是冲银，保铜。

游记写于闭幕式结束后的晚上。

\text{Day} -10

不是都 NOI 考前了班主任不让我备考 NOI 让我复习文化课靠期末考试？？？

最后拿下全班 rk3 并被 rk2 爆拉 10 分。

哦对了也是因为期末考试所以错过了整个 UNR。

\text{Day} -1

进入奶龙山书院，交换徽章，欢歌载舞，共同庆祝，诶不是我的徽章呢？？？

仔细想一想就发现徽章丢家里没带，而也正是因为提前订了徽章所以没有在 NOI2025 Avatar 中额外订，而提前订徽章的原因又是因为 APIO 就订了但是比赛了还没送到。这下输完了，当给比赛日涨 rp 了。

食堂真的不错！比 APIO 好多了

\text{Day} 0

开幕式，鲁迅小时候听的看的蒙古族歌舞（

经典的 dzd 演讲环节：我与鲁迅很早就认识

试机赛 & 笔试，选的时候不小心点错了，检查的时候又看了出来，最后有惊无险获得 \mathbf{100} 分。

晚上睡得不错，可能压力没有那么大导致的。

\text{Day 1}

比赛日早上六点闹铃响了，速核把大家都吵醒了

进场，密码是 noi45*45=2025!。开题先看第一页，没有非传统题。

看 T1，不是我真读对题了吗？？？

读了好几遍发现我没读错，这题谁出的这么唐，于是写写写，40min 的时候写完了，调了 10min 过了小样例，自信测了一发就过了。

看完剩下的两题之后我估么着我应该是没法再过一题了，于是剩下的任务就是打部分分。在看了 T3 一个小时之后我被迫承认这题 not for me，于是打了养老分之后摆烂看 T2。思考了二十分钟后我意识到在操作某个点之后可以将其划分成两个不干扰的区间，可以进行区间 dp 求解，于是在调整细节以正确回答第二问后我获得了 O(n^3) 应得的 60 分，又拼了 A 性质之后就获得了 65 分，此时时间已来到了 12:40，还不摆烂干什么呢。

下午查分，看到屏幕上 100+65+8=\mathbf{173} 的成绩我松了一口气，至少没挂分。问了一圈在同省 D 类中这个分不是很低，day2 好好发挥能上银牌线。

\text{Day 1.5}

第二天的社会活动是一个将需要看 5 小时的内容压缩成半小时看完的过程。因此我啥印象也没留下，只记得自己去过一个科技馆，后面忘了。

下午的电影说真的还行，只不过部分片段有点魔怔。

晚上仍然好好休息。

\text{Day 2}

比赛日早上六点闹铃响了，速核把大家都吵醒了

进场，密码是 42nd@shaoxing*。开题先看第一页，没有非传统题。

在看了一遍 T1 的题意之后我发现我没有完全理解它在干什么，于是又读了好多遍，终于理解了题目名称三目运算符的含义，就是从左往右做三目运算啊。这下看懂了。

在草稿纸上手玩了样例后就注意到了关键结构 110 和 101，在 O(nq) 的暴力通过小数据后意识到可以在线段树上维护区间前后缀信息来合并，于是实现了该做法。然而倒闭的是一个小位置写错了（判断 110 是否存在的条件写反了），多浪费了我半小时时间。最后在一个半小时时通过了 T1。

然后就是自闭的环节。写 T2 时我很快会了 O(8^n) 的 dp 做法，但是写了半天没调出来，赛后发现想麻烦了；写 T3 时又在 O(nq) 的暴力上卡壳，没能想出正确的 check 方式。于是 day2 就这么倒闭了。总分 100+8+10=\mathbf{118}。出场一问大家都 100+16+35，这下这下了。

晚上的篝火晚会真唐。

\text{Day 3}

谁忘记关早上的叫床铃了？？？？？？？？？？

闭幕式上发现自己总分为 391，而银牌线为 410，两者之差小于 day2 中没打出来的暴力。这下我也不知道该说啥了。

哎反正结果已成定局，不知道明年这个时候还能不能出现在城阳。高一 D 类是一个让人卡在进与退的缝隙，说强也不强，说放弃又舍不得，可能要和大家提前道别，希望明年再见吧。