NOI2025 游记
Nightingale_OI
·
·
生活·游记
声明:本人精神状态日常堪忧。如果我的文字引发了不适可以直接喷我。
Day -inf
我常常追忆过去。后面没忘。
提前来到绍兴集训。在 MX 的上游水平,并获得了小礼品。
其实集训期间有过中暑。绍兴的气候疑似有点阴间了。
莽行轻进,不如缓进徐图。
Day 0
下午入驻,晚上和 APIO 认识的群友一起三国杀。
那我问你,界限突破和门阀士族是可以放到一起玩的吗?
比较寄的是我和 hxh 都忘记要订徽章了,鉴定为训练过于认真。 知乎太好看了。是谁明年要国家队才能来 NOI 发徽章了呢?反正不是我。
食堂和冬令营差不多,习惯了,不好评价优劣。
Day 1
《当考试结束还有 5 小时》《他的制度好!》
最后的启动程序还挺新奇的。开幕式整体评价为超大杯下。
笔试 100,它真的生怕我做不对。
早早上床,然而十一点睡着。
Day 2
T1 秒了,简单到我已经忘记这题是什么了。
T2 秒了,我们猜测一个结论并直接通过即可。
当考试结束还有 3.5 小时。
尝试丁真 T3,花了 1 小时左右手玩并注意到了一个关键性质(太长了写不下,这边建议看题解),不加证明地过了 O(n^2)。那干脆就不证明了,口胡出一个 O(n\log^3n) 的神秘排序做法,发现复杂度不是很平均交换两维变为 O(n\log^2n),要跑 20s。闲的没事干对于叶子进行了一些特判,在排序的时候如果比较的是两个叶子可以 O(1) 返回大小关系不用二分,然后因为叶子很多就过了。
注意力有点过于惊人了。考试太简单,能提前离开吗?
谋谟帷幄之间,定断未来之局。
## Day 3
曝光 GD 选手呵吸呵在绍兴科技馆对展示屏幕进行 CTF,回到桌面然后玩远牙(查丝汀娜)(chess titans)。
但是我回来疑似中暑了。还好各种经验充足没有影响到第二天的考试。下午回来一直在睡觉不知道发生了什么。
怎么明日方舟界园肉鸽开了。并且司霆惊蛰感觉没啥发挥空间。这让我们惊蛰厨怎么办啊。
早早上床,依然十一点睡着。
## Day 4
T1 秒了,$110$ 和 $101$ 是这样的。
T2 没思路,暂时跳了。
T3 快速会了 $O(nq\log n)$,常数过小获得了 $40$ 分。
坐牢并尝试战胜 T3,写了 $3$ 个小时没有什么说法。乱搞都在 $nq$ 的数据错了。
回来补 T2 的 $O(4^n)$。没有注意到和 $S\cup T$ 和 $S\oplus T$ 相关的系数都是次幂状物,可以变成只和 $S,T,S\cap T$ 有关的东西,和正解失之交臂。
$100+36+40=176$。
不会集合幂级数的小朋友你们好啊。最后疑似擦线 Au?
## Day 5
今天早上很晚才睡着,完全不想起床。还以为上午的《我与 NOI 主题活动》是去年那种小游戏,没想到是文艺汇演,差点没去。
知更鸟小姐我是你的粉丝啊!《希望有羽毛和翅膀》太燃了。
$100+100+100+100+100+36+40=576$。
怎么有人和我一个分但是细分完全不同啊。出题人太能精打细算了。
哼,司马氏可为,吾如何不可为?
你问我为什么要用钟会的语音?因为我手杀周年庆爆金币在梦之回廊 $616$ 抽出了潜蛟觊天,险些刷新圆梦榜。于是顺手获得了裴秀和沮授。悲伤故事。
感觉今年 NOI 对策略的有一定的筛选。本关考验你猜测结论并使用 selfeval 验证。当然本质上还是 Au 需要打满正解以下所有暴力或在 D1T3 和 D2T2 里选一个切。
不确定明年会不会继续打,但是先回顾一下我的 OI 生涯,还是对 CCF 有一点影响的。你猜现在为什么不能在代码里写诗词散文歌词等与考试无关的东西呢?(其实下面的歌我就在某场 CCF 考试的注释里全文默写过)
> 春来一雨匆匆 又黄昏
>
> 无数飞花 落满裙
>
> 心潮泛起波澜 在眼前
>
> 你何时被我收入心间
>
> 一壶茶香泡满时光 谁在守候
>
> 长路漫漫思念离人消瘦
>
> 岁月转动年轮 留一份温柔
>
> 曾经的你稚嫩模样渐渐成熟
>
> 白云青山 花木阑珊
>
> 我为你唱一首渔歌贪欢
>
> 不去想因果 红尘冷暖
>
> 锦绣繁华的人间烟火 只取一盏
>
> 梦中愁闷 谁不想醒来忘掉
>
> 对酒当歌 谁不想开心到老
>
> 竹林清梅细雨小桥流水斜阳
>
> 桃花开燕初逢 人生又何必奔忙
>
> 天边卷起一朵闲云 点缀软风清香
>
> 青丝染香年少喧哗 满身花影浮光
>
> 枫叶初黄 鸿雁成行
>
> 蝴蝶来去双飞常伴身旁
>
> 简单的心思何必躲藏
>
> 这一路漫漫牵手走过青草芬芳
>
> 五百年一瞬间 不要此生逍遥
>
> 只愿与你相伴共尘灰
>
> 飞花流水如烟 能拘束了春芳
>
> 人生究竟几何 今宵变幻了时空
>
> 上帝是否安排了所有别离与哀伤
>
> 谁能看到每个路口 尽头写满遗忘
>
> 远方等待候鸟 寒露守候白霜
>
> 哪怕一刻短暂 总胜过天涯相望
>
> 不想问命运有没有 注定尘缘短长
>
> 只求此生山高水远 总会重聚一方
>
> 需要多少回忆 换回往日流觞
>
> 不问天有多高 不问何处是旧乡
>
> 所谓思念好像秋风 泼洒满山枯黄
>
> 暮云相送江水东流 总是韶华难忘
>
> 可怜别鸟纷离 遥相看
>
> 人事飞远 难成眠
>
> 故园芳草憔悴 断流年
>
> 碧云深处埋藏了挂牵