NOI 2025 游记

NOI 2025 游记

我常常追忆过去。

7.1 ~ 7.12

参加了福建省队集训，A 队只来了一个人，共七名省队队员没来，这就是福建省集！

综合六场模拟赛（没算最后一天，因为一车人去打 UNR 了），我成功成为福建省队选手垫底。注意到同校的 C 队 zhx 在少打一场模拟赛的情况下总分仍高于我，这下真的没话说了。

Day 7 去打了 UNR，与 T1 搏斗大半场比赛拼尽全力无法战胜，写了个 T2 的流的暴力就走了。Day 2 感觉比赛太高水平了就摆烂了，成功拿下胸牌。

之后的几天差不多就看看之前写过的题目，复习复习板子吧。

启程绍兴，同寝室的是 zhx、lqh、myc。当前换了点徽章，感觉没啥了。

7.13

开幕式，见识到了 NOI 制度的优越性。

下午笔试感觉明显比 UNR 的正常很多，差不多 3 min 就 AK 了，剩下的时间检查检查，摆摆烂就消磨过去了。

7.14

进度条拉到考场。

赛前试了一下发的耳塞，发现可以隔绝很大一部分空调的噪音，于是在接下来的比赛中我基本都带着耳塞。

首先发现这个 T1 似乎很一眼，\(m\) 个状态跑 Dijkstra 就好了，写写差不多半小时就过 pretest 了，感觉是不是近几年最幽默的 T1。

Rush T2，发现这个东西可以枚举有贡献的位置 DP，但是我似乎无法钦定一个位置一定是有贡献的，细节讨论了一下。先写了 \(O(n^2)\) 的最优化，这个可以随便算重，是好写的。然后推了个区间 DP 状物配合 DP 做计数，复杂度是 \(O(n^3)\) 的。接着发现这个 \(a\) 全是 \(1\) 的计数是送的，取之。但是好像进化不到 \(O(n^2)\) ，应该是水平太低导致的。按往年的经验 T2 79 应该还算看的过去，弃之。

开 T3，读完题目就会最低档暴力了。然后思考 DP 发现一点前途都没有，状态完全设计不出来。又去想了点结论，也想过异或哈希但是失败，特殊性质咋一个都不会。止步于最低档暴力，感觉自己好像傻傻的。

出来怎么发现大家全都 200+ 了，还有一车 280 左右的。自测 pretest 应该是 100 + 79 + 8 = 187，但是今年的线怎么似乎这么高，要飞起来了。

回去的路上发现自己 T1 似乎复杂度假了，会退化到平方，这下害怕瞬间了。好在 system test 没挂，这是好的。

7.15

社会实践日。

先去了科技馆，然后去了一个介绍绍兴城市的馆，总体下来观感还是可以的。

下午演艺中心放电影《人生大事》，过去之后怎么控制不住就睡着了呜呜呜。睡到一半还被教练拉去谈话，大概就是说 Day 2 不要紧张的状物。

7.16

进度条拉到考场。

先开 T1，感知上应该是一个神秘线段树状物。先写了最低档暴力，然后随便扔几个 01 串进去找找结论。发现如果有 110 答案就是第一个 110 后面的长度加上 \(1\) ，否则若存在 101 答案就是 1，否则答案为 0。

这个东西线段树看着就很能维护，但是需要维护左右端两个字符，正常人的想法是用 \(-1\) 表示无法匹配，但是我写了底层分块，小数据还要拼暴力，你就是被我幽默到了。一开始还是偷懒用的 string ，不出意外被卡常了，遂改成 int ，一下就跑到 1.1 秒了。

差不多 1.5 h 过了 T1，感觉这个 T1 看起来很人均，应该是落后于大众进度了。

接着开 T2，神秘容斥，使我的头脑旋转。\(O(8^n)\) 的推推就出来了，但是我好像完全不会这一类容斥、集合幂级数的东西，想了半天毫无进展，特殊性质一个都不会，红温了。

开开 T3，发现这个 \(O(q n^2 \log n)\) 的 DP 是简单的，想了下贪心发现好像想的解法都假飞了，想了想特殊性质发现一个都不会，没啥进展。

接下来的时间近似于罚坐，pretest 得分 100 + 16 + 10 = 126，讨论之后发现是一个被踩飞的分数。完全搞不清楚后面的时间在干嘛，感觉这个分数我 2h 就能全部拿到，然后剩下 3h 和睡觉没有本质区别。

下午查查分，没挂，这是好的，总分是 100 + 100 + 79 + 8 + 100 + 16 + 10 = 413，感觉按今年的水准纯纯 Cu 了，哭哭。

晚上嘉年华被篝火晚会取缔了，整体感觉比较抽象，氛围还是挺好的。

晚会之后一直在群里讨论分数线的事情，同寝室的 lqh 稳 Au 薄纱了，然后剩下三个人的分数从低到高分别是 411、413、414，感觉有点幽默了。

据说线是 410，感觉随便波动一点我们寝室就似三个人了，那不是福建省队烂完了。

7.17

早上怎么还有起床铃，这不好，睡觉计划有点失败。

早上去了我与 NOI，感觉部分节目的水准还是高的，还有真假杜主席，厉害了。

中午得到消息，Ag 线定格在 410，这下我们寝室 1 Au 3 Ag 了，这是好的，或许是 Ag 守门寝室。

笑点解析：去年非国家队的集训队，今年只有 1/3 的人进入集训队，我们的 NOI 蒸蒸日上！

下午是闭幕式，会场好热好热，这个空调怎么动不起来了。

颁奖是按个人为单位颁奖，这倒是比 Winter Camp 高手了，但是注意到只有 Ag 不是 dzd 颁奖。

最后结局是我校 2 Ag ，感觉两个人打的都比较幽默，不过没有掉到 Cu 也算是还可以吧。

感觉现在选手的水平越来越高了，害怕了。