NOI 2025 游记:梦该醒了

· · 生活·游记

这可能是 OI 留给我的最具象的礼物了吧。

我其实并不很明白应当给这篇游记定一个怎样的基调。

早已十分明白,以自己的实力,在 NOI 中拿到一个理想的成绩是很难的。

所以我已经找到了自己的定位:一个平凡的人。我只是一个普通得不能再普通的 OIer,做着和身边人一样的梦,最终大概率也和大部分人一样,成为耀眼新星们的衬托。

其实我早已接受这样的事实,只是放不下这场大梦。即使我早已意识到自己只是茫茫人海中一粒沙子,即使我已经将“衬托”作为我生命的意义之一,即使我明白自己只想成为普通人享受忙碌而快乐的生命——我也依然忘不掉,我想赢,我还有一场梦。

贯穿我生命轨迹的,其实也只是“想赢”二字。

——我仍然期待这场梦。

可以祝我好运吗

谢谢大家了

【NOI2025 报到处.jpg】

我在 qq 空间里发的一段话拿到了 84 个赞。打破了我生日时候收到 56 个赞的记录。

谢谢,谢谢大家了。

Day1.

注意到题目按字典序排列,但依然顺序开题。

T1 轻松想出,感觉实在太水,反复求证了多次,最后写完一遍过大概是 50 min。

T2 轻松看错,以为只能从左往右动,浪费了大概 40min。然后很容易地看出来可以把整个序列分成很多段,考虑对着这个 dp,想到了一个枚举每段最终位置的三方做法。

然后就发现确定了左右端点之后最终位置只有一段连续的偶数位或奇数位,并且一个最终位置合法当且仅当左侧可以一直推到它且右侧也可以推到它,显然可以预处理。写完还剩两个小时。

T3 轻松观察样例得出答案为二的次幂,联系二叉树性质猜到某些点的决策可能是绑定在一起的,讨论之后发现两条路径的交的端点的决策绑定,直接做拿下 56。

剩下 40 分钟发现还有 24 pts 是个二维数点,搓了一个 3log 的做法,其中一个 log 是 map,似了。

后来发现 AB 性质的答案很简单,少拿八分很难受,但感觉无伤大雅,Day1 的发挥居然在 Au 线上。

Day2.

光速发现 T1 性质并秒切,ds 题写得比 D1T1 还快。

看 T2 感觉是个容斥相关,有不好的预感。想了 30 min 发现又看错题了,转开 T3。

发现 nq 给了 40 分,大胆猜想是不是简单贪心,猜了很久写了一发又调了很久,寄了,转头重新想 T2.

已知高分暴力拼不出 Au 了,直接尝试正解。但是始终没有想到对 f 相等的那个条件做容斥,最终列出了一个 36 分的式子然后发现自己假完了。

剩下一个半小时,不抱希望。拼了 16+10 的暴力之后继续想 T2,拼尽全力没有思路。

最后一分钟整理东西并倒数 60s。写了一些想说的话,大概是说辜负了自己的期望,很对不起,OI 再见。并卡着最后几秒写下了:

“一切都结束了。”

最终以 100 + 100+100+56 + 100+16+10 的成绩,成功偏序去年,但排名却低了,令人遗憾。

明年能不能进省队都是未知数,所以我们还是回去学文化课吧。

其实学文化课也是一件快乐的事情。

——就这样和这个赛季告别吧。