NOI2025 游记
致敬每一个怀有梦想和热爱的弱省OIer
本文作者是一个弱省（海南省）省队，并不在圈内活跃，只是经历过 NOI2025 后有感而发，特此写一篇游记。请各位大佬多多包容。
Day -3
提前三天抵达浙江。海南省的合格考试是真的逆天，竟然和UNR完全重叠。打不了模拟赛力。（悲
Day -2
想练练模版。但是好懒。
算了，还是玩玩 Balatro（小丑牌）吧。
在晚上又复习了一遍初赛题库。
Day -1
完全没有任何练习模版的欲望。开摆了。
发了 WX 和 QQ 的动态。NOI2025 RP++！
下午成功抵达考点。在宿舍认识了海南华侨的 cwm 和 xzk，并且和同校的 dsd 在一个宿舍。
笔试应该不会出问题吧（汗）
Day 0
笔试日。
开场三分钟便答完了所有的题。仔细检查了4遍，确认无误了以后提交了多次以防万一。
剩下的时间就在玩俄罗斯方块。
考试结束后查分，最后也是顺利地满分了。
gcx 怎么挂了1分？题库有问题？
StarryKiller 来我们宿舍玩了。好耶！
算了，不管了。领完密码条了。Day 1 RP++！
Day 1
特意早睡了好久。九点半便躺床上了。早上起来被梁老师问状态了。
~（话说谁规定的7点集合啊）~
进考场了。竟然有耳塞。这么好！
8:00
比赛开始。试题发下来以后开始读题。T1读完以后发现秒了。给我干哪来了？这还是 NOI 吗？分层图板子+动态开点就没了？
算了，不管了，写一发再说。
30分钟写完以后发现样例都过了。测试 selfeval 发现 CE 了？结果发现 freopen 的 r 和 w 忘加双引号了。唐完了。
9:00
确认已经 AC T1。此时已经 9:00 了。
开始打 T2 和 T3 的
T3 脑子一糊，发现暴力都不会写了（唉我怎么这么菜）。然后就去思考 T2
11:00
怎么 T2 和 T3 的 poly(n) 做法都不会？？？我好菜呜呜呜 QAQ。
只找出了性质，但是并不会设计 T2 的状态。我好唐。
11:30
T3 的暴力会写了。直接枚举是否swap左右儿子即可。8分到手。
A 和 B 性质想了很久都不会，算了。再搏一搏就摆了。
100+20+8？怎么和省选 Day1 一样。
12:00
听了教练的话，比赛不会就去上厕所。回来突然发现：还有一个性质叫做 AB ！
A 性质是每次选择的两个点在根的不同子树。B 性质保证了树是满二叉树。
这不就很爽了吗？直觉告诉我这样会让答案每次÷2。
用暴力的代码测试了一下。还真是！用快速幂写完以后再求个2的逆元。selfeval一测：对了！上厕所大法orz。
12:30
已经基本放弃了。开摆。
我感觉 AB 性质会有很多人都没发现 hhhh。
用 Emacs(GUI) 玩了半个小时的俄罗斯方块。
13:00
Day1 End。选手有序离场。
交流了一下发现很多人都是 128。AB 性质赢！
怎么室友写了最坏
和教练汇报了一下成绩。感觉 Cu 稳了，但是很难 Ag。
gcx 怎么把
本部怎么这么多 280？？？
15:00
复测。没挂分。Day1 总分 100 + 20 + 16 = 136。
室友的
据说下午讲题。直接旷掉！打了四个小时的7人局的三国杀。我是忠臣。控住了场，开局就把三个反贼抓出来了。但是最后忠臣队友死了，差点让内奸赢了，还好我最后把内奸杀死了。
咦？明天竟然不是 Day2 。可以放松一天。
但是去社会实践还不如在宿舍打牌 55555。
Day 1.5
最终还是无奈去了社会实践。带着电脑打了一路的 Balatro。
玩小丑牌就应该玩同花！爽！
~这个4D小电影怎么这么唐~
下午没去看电影。在宿舍和 xzk 玩了好久的 mc。
明天 Day2！RP++！
Day 2
没睡好。感觉很困。
感觉头发油有点多，早上迅速洗了个头发。
卡点集合。入场。成败在此一举。
8:00
这 T1 什么玩意。写暴力打表吧。
8:30
打表完性质很明显啊。0一直在右移。
手玩样例以后发现：如果有长度大于 1 的连续的 1 的段，那么最坏次数是右面第一个 0 距离末尾的距离。
当然，还有其他情况。如果存在的 1 的段长度都为 1，那么还要进行分类讨论。
如果最小的连续的 0 的段为 1，那么就要进行一次操作。否则不需要管。
然后这两种情况求个 max 就可以了。
第一反应是用珂朵莉树。但是看到大样例5发现数据不是随机生成的。后面就想用 sgt 维护。
算了一下，要维护 11 个tag。逆天啊。
应该不会写太久...吧。
9:00
...
10:00
...这个pushup怎么50多行？
10:30
...怎么没过样例？
11:00
selfeval怎么 wa 70？
11:30
暴力怎么也是部分 wa？
不知道是因为前两个小时太困，状态不好；还是因为单纯的想复杂了，T1我硬生生的调了 4h30min。
对。90% 的比赛时间浪费在 T1 上了。
最后也是在 4h 的时候去了一趟厕所，发现可能哪里会有问题。也是让代码能够过 5 个下发的样例了。
这也导致我并没有时间阅读 T2 和 T3。最终也是测试点数据分治了一下。
出去问了一圈，怎么都过 T1 了。完了。
cwm 和 dsd 也是靠 Day2 翻盘了。dsa。
gcx T1 怎么只有 45 分？（虽然他所有分加一起 109 分照样比我高就对了。）
吃午饭。命运全部交给 Data Generator。
15:00
复评。
...
..!
90分！反向挂 5 分！赢！
这样总分就是 100 + 100 + 20 + 16 + 90 + 0 + 0 + 5 = 331。Cu 有一点点悬。
cwm 和 xzk 都 350+。他们稳 Cu 了。dsd 320分，希望也可以 Cu。
gcx可惜了，没机会 Ag 了。
晚上分析了一下 Cu 线。发现很有可能在 320-330 这个区间。
xht怎么说 Cu 线 332？别搞啊...
继续爽玩 mc。通宵。cwm 和 dsd 也和我们一起玩了。
后来还玩了三国杀斗地主和普通的斗地主。周瑜和大乔当地主还是太强了 TT。
Day 3 闭幕式
凌晨两点才睡着。早上的 NOI 活动并没有去，而是一直睡到 10 点。一日之际在于晨啊。
起床以后就继续玩 mc。爽！
一直玩到闭幕式开始。发现 dsd 刚好铜牌守门员，也就是说 Cu 线 320！
太好了，我们是~勾八~铜牌宿舍！
~zky没勾八，纯勾十啊。~
这次 NOI 海南省总计 5 块铜牌。赢！
颁奖的时候也是和 dzd 合上照了hh。
最后也是自己拍完照片以后就提前离校了。回家！
总结
这是我人生中第一次 NOI。虽然我很菜，虽然只拿了 Cu。
我记得我问过海南省省队的所有队员，基本上都是在无教练的状态下自己找集训，自己找题单，家长不支持的情况下杀入决赛的。说实在的，哪个弱省省队不是呢？我认为成绩不重要。即便 Au、Ag 是梦想，但是有对算法竞赛的热爱和敢冲的精神就足够了。能进 NOI 的赛场的大家已经足够优秀了！
我敬佩强省的高手云集；我敬佩普通省的破釜沉舟；我敬佩弱省的敢于拼搏。无论结果，无论明年成绩如何，我们都是最棒的！