NOI2025 游记

Day -?

和 ANIG、Str_ywr、NineSuns 在上海参加 OIFC 集训。

联考题似乎风格很丰富，我大概平均 rk 30 左右，打得好的时候能到 rk10 上下，也爆到过 rk60+。

第一次见到了 zhaokaikun、le0n、wind_boy、qbf! 等一些早有耳闻的神仙。

我觉得在 cyez 的生活非常好，每天能十点多睡七点多起床，感觉比在 zzfls 精神状态好很多，而且 cyez 的食堂非常牛！

中间有一天休息日 cy 带我们去一个商场内玩了保龄球、射箭、台球、桌上足球等项目，很久没有感受到运动的快乐了。

Day -??

抵达绍兴参加 daimayuan 集训，和九阳住一个房间。

daimayuan 模拟赛我一如既往地打得不好，不过我感觉这对赛前的心态已经没啥影响了。

很多天下午向 ywr 与九阳学习乒乓球，感觉好难啊。

UNR 笔试那天发现自己还没开始背笔试，紧急抢救一下，获得 98 分。

本来不打算打 UNR，但教练建议打，于是打了 Day2。

可能我太唐了，做出了 D2T1 的所有观察后在 dp 状态里硬多记两维，但贡献其实和它们无关，于是 UNR 完全倒闭。

ANIG 斩获 UNR rk 7，疑似有点不是人类了。

最后五场模拟赛怎么只过了 1 次 T1？？？？还有三场总分 <100，蒸蒸日上！

最后被 cy 组的信心赛的绿题击杀了。/ll

ANIG 认为我应该保铁争铜，我认为有一定道理。

Day -1

报到日，我和几个同学的家长中午带我们吃必胜客，是目前吃过最丰盛的一次快餐了。

下午抵达了奶龙山，完成了签到和入住，好像 HA 的人除了 ANIG、ywr、九阳和我都已经来了。

Larunatrecy 是 HA 徽章志愿者，但他没来，就让我去找 shinzanmono 领了徽章分发给了大家。

下午进行了一些徽章的交换，晚上背了背笔试，然后躺在床上听了一段时间歌就睡了。

Day 0

上午参加开幕式，【数据删除】稳定发挥，本年每场比赛的开幕式讲话都能爆典。打鼓、绍剧、蒙古马表演非常好看，小品比较魔怔搞笑。

下午是笔试和试机，竟然是随便坐的，和几个同学坐在了一起。

笔试做完后检查了两遍，最后获得 100 分。

试机题是 noip2024，写了一下 T4。

晚上打板子，splay 很久没有写，调了一段时间，最后十点前上床睡觉了。

好像下午吃的一包薯片有点腻，不太睡得着，听了会儿歌（好像试机的时候脑子里一直在放《恋爱裁判》），最后十一点前睡着了。

Day 1

noi45*45=2025!

B090。

六点半起床，感觉胃里不腻了，吃完早饭去地下篮球场集合，HA 怎么排在最前面？

随后步行过马路到了赛场，大概七点四十进入考场，考场比较凉快，带了件外套。

考试开始后看了三道题的题意，感觉 T1 和 T2 很传统，就开始正着做。

T1 瞎编了一坨建图，因为不知道 pretest 强度，就先写了暴力。

写完暴力发现复杂度怎么是对的？直接过了 pretest，这时候是 25 分钟。

T2 最开始读错题了，没有发现操作后要把 \(a_j\) 设成 0，后来看样例才发现这个事情，不过没太耽误时间。

手玩了一下大概知道合法的结果序列的结构是若干个 \(\to x \gets\) 拼起来，但好像还不太会计数。

又想了一段时间还是不会。看了一下现在会的有 60 多分，而 T3 只要会 \(O(n^2)\) 就能有 56 分，于是开始拼 T2 的部分分，这时候大概是两个小时多点。

写完 \(O(n^3)\) 第一问和 AB 性质和爆搜后过了 63 分，随后加了点剪枝把最后几个点的第一问冲过去了，总共 73 分。

还剩两个小时做 T3，感觉不错。

最开始猜我要找出一个合法的序列，然后 check 每个非叶子节点的左右儿子能不能互换，如果能答案就 \(\times 2\)。花了半个多小时写了一下发现好像很错。

然后尝试将合法性拆到每个颜色的 pair 上，就是不能出现 1212 的子序列，但是还是编不出来。

这时候比赛还剩不到一个小时，尝试去想 A 性质，是不是有一对子树内颜色集合相同或者一个点只有一棵子树内有颜色答案就 \(\times 2\) 啊？

写了一个异或哈希发现错了。/ll

最后 T3 8 分遗憾离场。

路上碰见 ANIG 和 NineSuns，发现 ANIG T3 也只会 8 分，但他过了 T2。九阳 T2 的 \(O(n^2\log n)\) 跑过了 90，而 T3 过了 56，很无敌。

Wuyanru 打了 280，Equfix 打了 236，大家都好牛！

下午查分，没有挂。\(100+73+8=181\)

发现 T3 那个 A 性质做法是对的，但是我算一个点的哈希值是把它两棵子树的异或哈希值加起来。。。。。。

最终提交的代码只要把一个 + 改成 ^ 就能多过 20 分？？？？？？？？？

现在看来这是 noi 里最大的遗憾吧。

TaoRan 似乎考前非常紧张，已经失眠很长时间了。今天早上紧张焦虑的心情更严重，持续深呼吸了半个小时。在开考前他感到身体僵硬、呼吸困难和头晕，情况比较严重，被救护车拉走了。

医院确诊他得了呼吸性碱中毒，经过一些输液和休息，他今天上午十一点开始回奶龙山补考，坚持完成了比赛，希望今后他能一切顺利吧！/yb

HA 其他人似乎除了 gan1234 和 niucard 外都有点爆，大家 Day2 加油！

到了晚上，听说队线似乎是 ~240。（后来发现并不准确）

有点玉玉症，下午一直在打引诱，晚上和九阳、ywr 轮流打电脑上的 BF3。

WA90 好像也不太好，祝他和 ANIG 后天能翻盘！

Day 1.5

社会实践日，上午参观了绍兴科技馆和城市展览馆。感觉自然生命展馆的标本很有趣！城市馆里有个超大的绍兴沙盘，可惜无法近距离看到一些细节。

下午翘了电影去睡觉，睡醒后继续启动直到晚上七八点。

晚上回宿舍和 jzyz 的三位室友（forgive_、changziliang、niucard）聊天，了解了焦作 oi 选手选拔大概是怎么样的。

洗澡后十点睡了，听了会儿歌，依然是十一点睡着。

Day 2

42nd@shaoxing*

A010。

和 Day 1 基本一样的入场。

开题后先扫了眼三题的数据范围，发现 T2 竟然是 \(n\leq 20\)，感觉要凉透了。

理解 T1 题意后直接开始手玩，试了前缀是 1 后缀是 0 的情况，又试了 01 交替的情况。

随后写了个暴力打表确定了规律，写一下 \(O(n^2)\) 就有了 55 分，又写了棵线段树就过了，这时候是 35 分钟。

稍想了一会儿 T2，发现自己不会 \(O(2^{3n})\) 以外的任何做法，就跳到 T3。

看上去 \(O(nq)\) 有 40 分，就来想这几档。先套个二分答案，然后直接贪对吗？是不对的，可能提前释放特殊技能以获得更大的技能间隔。那处理出来每个后缀至少要多少张攻击卡即可！

改了改贪心的代码获得 35 分，复杂度是 \(O(nq\log n)\)，卡了一下常就过了 40。

然后回去尝试做 T2，想了比较长时间还是不会，这时候已经 180 分钟了，就先写了 \(O(2^{3n})\) 过了 16 分。

接着去尝试做 T3 的性质，做了一万年发现啥都不会。

最后一个小时想到可以给 T2 的暴力卡卡常去跑 \(n\leq 10\)，卡到最后跑了 2.4～2.5 秒，最终没有多获得任何分。

感觉唐完了，有效得分时间只有一个多小时。

出场发现 ANIG 是 100+52+10，希望他明年顺利吧！ywr 和我一样 156，九阳有点倒闭。

碰见了 Equfix，他今天总共 240 分，显然稳了。

好像很多人都会 T2，但是我们一点都不会。

HA 的其他人似乎没有打非常好，有三个人都是 400-eps 分。

下午查分，没有挂。\(100+16+40=156\)

队线从 550 一路飙升到 560+，最后定格在 571，感觉非常恐怖。

遇到了 Wuyanru，他被 T2 创了，获得 170 多分，最终总分与队线相差十几分。

Wuyanru 去年没有调出 D2T2 遗憾打银，今年可能又倒在了 D2T2 上，我很为他难过。

他有非常高的水平，但三年都不幸和 au 失之交臂，祝 Wuyanru whk 顺利！/yb

听说 WA90 成功翻上了队线，恭喜 WA90！

ReTF 好像也 Au 了，热头发哥哥太强大了！

讲题时得知 D2T3 只有 \(O(1)\) 个人大于 40 分，唉。

晚上不是很想去嘉年华，和 ANIG 九阳一起启动了很长时间。

回宿舍发现舍友在和 Larunatrecy 打 mc，最后十二点多睡觉了。

Day 3

上午有我与 noi 活动，看了很多 OIer 的精彩表演，包括 ywr 独唱《凄美地》。

非常喜欢 StarryKiller 老师和 Hiiragi_Utena 老师的《春日影》！

结束之后和 HA 的几个同学联机 cs1.6，大家玩得很开心！

下午参加了闭幕式和颁奖，这次怎么颁奖模式还升级了。

领到了一枚 Ag。

最后

其实这次比赛过程没有给我带来什么激烈的感受，大概 Day 1 打完那一刻就知道自己的结果了。最后看来两天的发挥确实很平庸，都是写写签到拼拼暴力，如同今年参加的其他比赛一样，没有做出什么我觉得较难的部分。

或许比赛是这样吧，没有足够高的水平、丰富的比赛经验，选手就难以去除潜意识里的压力、紧张，可能导致随不出来一些想法，就只能打出自己下限的发挥。

这一年里我的训练基本只有模拟赛，也就是上午和同学打一场比赛，下午晚上随机补题。因为各种因素，最后的效果基本是我在擅长的领域能做得更好，不擅长的领域却得不到相同速度的发展，最后 noi 证实我确实根本不会计数。

不过经历了这次 noi，我大概已经知道了怎么放平心态，同时彻底打破了一些不合理的幻想，这可能是不亲身参加比赛就难以收获的感受吧！

正如大家所见，近几年 CNOI 已经逐渐走向了另一个时代，可能没有人类选手能保证自己的训练一定 work，我想我们应该让自己能力更全面，更重要的是留好后路，放平心态，准备抽奖。

最后的最后，很多同学退役了，希望同行者们不论结果如何，能在 OI 这段经历结束后释怀，继续行走下去，过上自己想要的生活。也祝所有人生活、OI、文化课顺利！