HAOI 2026

· · 生活·游记

前言

其实我在 NOIP 2025 结束的那一刻就已经退役了,不过是坚持把省选打完,继续试图逃避 3 个月的 whk 而已。

Day -96 ~ Day - 82

这一部分实质上是 NOIP 2025 游记 的后续。

NOIP 实际得分:95+20+24+5=144。和预期不一样的地方是:T1 出于不明原因挂了 5 分,T3 出于不明原因挂了 -24 分。和预期一样的地方是:这依然是大烂分,虽然在河南依然蹭进去了省一,但如果决心冲省选,还是挖下了大坑。

某种根植于内心深处的对 OI 的执念让我选择了继续冲这辈子最后一次省选,不成功便成仁。

于是硬着头皮再次开始停课,班里二轮复习都开始了什么的也全都不管了。

Day -2

这是最后一场校内模拟赛,神秘教练放了三个基本不可做计数题,问就是“小孩子才需要信心赛”。赛后也没什么好补题的,看了题解也一样,场上拿了的那些分基本就是能拿的所有分了。

这一天的剩余时间内报名了洛谷的省选模板赛,发现里面有一车模板是根本没学过的。但是,本来我也没有指望自己可以凭借这些场切黑题,所以问题不大。

Day -1

然而注意到,本人连一些 NOIP 级别知识的模板都快因为长久不使用而忘记了,这一天最印象深刻的就是随便扒了 一题复健矩阵快速幂,结果指数用了 \texttt{int} 类型存储调了半小时。

别的还干了什么?想不起来了,或者说这几天的记忆是杂糅在一起的,并不真能完全分清哪些事情是在哪一天干的。

Day 0

中午就要回家做最后的休整了,在上午十点多回班看望早就比我先退役了的同学。不出意料地,大部分人都在趁课间趴在桌上睡觉,不过 wxy 还醒着,于是开始与之没话找话说。

- 你们这次省选住哪啊? \ - 住(焦作)迎宾馆。 \ - 我草我真想住一回迎宾馆,我还没吃过迎宾馆的早饭!

以上对话提供了这一天的情绪价值。

下午四点多从家收拾好东西出发,到了南阳寨站居然人满为患,甚至开点 18:07 的车到 18:10 还在一直上人,座都不够坐了。

抵达焦作站后,居然卡了 20 分钟左右才坐上去迎宾馆的出租车,焦作的出租车司机都这么拽的吗,挑目的地载客就算了,后备箱东西塞满关不上结果就这么敞着开走了???

因为在下雨,下了车就赶紧滚到屋子里面去了,结果同行的校友的行李水灵灵地忘在出租车上了,还是打电话给司机喊回来了。同时还是因为雨,也没和 jmc 成功散步。

本来说安顿下来后要买点零食在考的时候吃的,结果忘干净了,直到教练来房间问有没有准备吃的才想起来,并紧急点了个外卖送来了一盒巧克力,同时查了一下考场和座位号。

另外,直到这天晚上睡觉之前我才知道省选考试时间改成了 5 个小时。

Day 0.9

早上起来后去餐厅吃饭,结果当时不知道是山猪吃不得细糠还是什么原因(后来大概知道了,看下面就懂了),明明只拿了一点东西却吃不完,而且还肚子突然有些不对劲的感觉,好在考试的 5 个小时期间没有引发什么问题。

天气冷的要命,在焦作一中等进场的时候手就快冻僵了。

Day 1

看到 T1 这种又臭又长还要夹着小字式子定义的题面,心先死一半。不过不要慌张,我们有足足 5 个小时的时间充分思考,冷静下来想想,可以对每个点的每种重链长度的贡献考虑,发现贡献只与其兄弟的重链长度之和有关,如果直接暴力算是 O(n^4),是的,合并两个概率序列我只会按 O(n^2) 算。于是就不难“发现”这和暴力是一个分。拼命去想如何优化,然而每个点的贡献都和其所有兄弟强相关,仅是枚举点和兄弟复杂度都降不下来了,在这一方面卡了不知道有多久还是没有一点进展,最后写了 28 分的暴力……现在想想,锅完全出在不会好好算复杂度上啊,如果能意识到其实有很 O(n^3) 的做法就能多起码 34 分。

T2 和 T3 没有什么好说的,纯拼暴力分,一个 30 一个 12

Day 1.1 ~ Day 1.9

众所周知,考完 Day 1 的下午是省选选手仅有的放松时间。

然而,恢复理智后,很快意识到 Day 1 得分 70 很难收场了,直到如今,已经没有必要因为洛谷给 T1 评了紫来安慰自己切不了紫情有可原了——如果这次省选就是终点,再往后说这些又有什么意义呢?此时已经不敢再计算 Day 2 需要翻多少分了,因为我知道一定是一个不现实的数字。

借着同一房间的校友的手机点了外卖,结果居然临近下午 3 点多才送到,打开一看送的筷子还是烂的……最后是找隔壁借了多的筷子。

吃饭的同时,一种“即将无力回天的失败感”涌上心头,我什么都不敢想,我不敢想 Day 2 我会面临怎样的压力,不敢想怎么样才能翻盘,不敢想失败后要面对的退役的结果,仿佛吃下去的东西又要涌上来,整个人非常难受。

给老妈打电话长谈,我只能告诉自己:还有机会,还没有结束,Day 2 尽自己最大的努力就是问心无愧了。最后不得不躺在床上睡了几个小时。

睡醒后天已经黑了,起来后感觉完全吃不下晚饭也就没吃了,刷了一会 B 站和 Q 群。这时 jmc 再次问要不要出去散步,我想了一想反正也没有事情干,不如和老同学在最后时刻再来场交流,便答应了。

迎宾馆的步道上很安静,没什么人也没多少灯光,但两个人一起走还有说有笑自然也没什么可害怕的东西,交流交流着,思绪就转移到了 Day 1 的题目复盘本身上,以及往事的回顾,某种程度上缓解了对 Day 2 的焦虑。一直走了一整圈后回到 jmc 的房间里继续谈,看到了大佬参加 NOI 和 WC 的名牌,于是又开始谈大佬在 NOI 的经历,然而一说起这个,内心难免萌生某种复杂情感,我或许并不能完全理解大佬说的各种 NOI 题目和期间的境遇,但一想到我这辈子或许连 NOI 都去不了一次就内心久久不平,于是没好气地吐了点苦水,但似乎是说错了话,人家也不知道怎么能安慰我,我也就试图转移话题了。

- “你说也不知道咱们俩之后还能怎么样见面。”\ - “…………如果我能进省队,那么我们就在 NOI 见面。” - “那肯定。”\ - “你是反正肯定会进队的。”(实际上记不清这里一句具体是什么了,但后面反正接了大概意思的话)\ - ……

虽然试图转移话题,但心魔似乎已经埋下了种子,无论说什么都绕不开我很恨自己去不得 NOI 这个结果,每次再说类似的话 jmc 也似乎一直很难接茬,而且发现 jmc 居然晚上九点多了晚饭还没吃,那也不再继续为难人家了,回自己房间,收拾睡觉吧。

第二天早上起来,刚在餐厅坐下就仿佛肚子炸了一样连忙跑回房间干哕了一阵,当然早上刚起的状态下除了点口水是吐不出什么来的,感觉好些了之后坐回餐厅硬咽下了一点食物就草草出去等接送的大巴发车了。到了这个时候,我已经有点数了,这和之前难以吃下东西一样,可能就是高压心态的作用吧。

Day 2

看到交互题脑子嗡了大概十秒钟,扒拉到 PDF 开头的表格确认这确实是货真价实的交互题,结果往下一划拉 T2 怎么还是交互题?!……但表格里写的 T2 是“传统型”……?不管了,现在不是纠结这种东西的时候。开考有一段时间后,工作人员声明了这是表格有误。但还有问题就是我用 Windows 系统,PDF 里面给的交互测试方法全破产了,不过好在灵机一动,发现直接把代码粘贴进 \texttt{grader.cpp} 就能运行测试了。

T1 中“即使进行任意多次询问,有时也不能确定排列中每个数的位置”很耐人寻味,或许思考一下什么情况下不能确定数的位置是突破点。这很容易,当出现 (x+2) 位于 x(x+1) 之间的位置或类似的情况时,显然是不能确定 (x+2) 的位置的,那么 (x+2) 实际上可以放在区间中的任意位置。继续,很快思考出二分找 0 的策略,也很快水到渠成地得出了找 1 的策略并扩展到找所有数,代码也很好实现。但是!T1 怎么可能就这么简单地放过我,往下一细看,情理之中地有基于交互次数的赋分机制。寻思了一番后套上了一个神秘的缓存机制,然后把询问限制在要么 l=0 要么 r=n-1,随机生成了一些排列后已经起到了非常好的优化效果,然后又测试了一下 p_i=i 的排列发现会退化到 n 次询问。看了一下特殊性质里有一个一半递减一半递增的情况,也测试了一下发现退化到了 n+\log n 次询问,此时没有构造出能让我的算法退化到更低的效率的排列,这样虽然会卡到满分下,但似乎也有相当高的分数了。需要注意的是,以上思维过程不是连续进行的,大概从“把询问限制在要么 l=0 要么 r=n-1”这句开始实际上是写完 T3 部分分后回来才搞的。

T2 完全不可做。

T3,行吧,好歹有一道传统题了。依旧让人读不懂在说什么。我说读不懂完全不是夸张,是真的场上没做到完全读懂就开始写东西了:题目中的大于小于关系看反了,因此菊花的特殊性质解法写成了完全的另外一个东西;写代码时反复记不清 ox,oy \in \{0,1\} 还是 ox,oy \in \{1,2\}oy=1 时记错成 Y=\{s\}。好消息是以上错误最后都救回来了。总之,拼了 16 分。

考试期间 T3 样例解释勘了两次误,以至于考试时间延长了 15 分钟,好像并没有影响到我,我也没有仔细手模给的小样例。

Day 2.1

一切,都结束了?

我出场时在想什么?在正儿八经的赛场上写交互题还是头一次,也算是尝到了鲜?粗算了一下自己的加权总分感觉很没戏,但又没那么没戏(大概是在最后欺骗一次自己)?……总之,一切确实结束了。

回家的路途十分多舛,火车上只觉得特别困,但眯上眼睛没一会就已经到站了。

挽着老妈的胳膊,坐上回家的公交车,路上她依然在开导我,这种时候反而内心是最难受的,喉咙也是哽咽的,但在大路上也不好释放情绪,随便说了些话在公交车上就继续迷瞪了。

回到家里,脱下穿了两天的大袄,墨绿色的参赛证还在兜里,把它取出来放在玻璃柜子里的那一刻感觉整个人都要泪奔了。

老爸老妈准备了火锅,然而厌食还丝毫没有环节,吃了几口后又全吐了出来,于是只好把剩的菜放到了第二天晚上吃。结果第二天早上起来就又去干哕,老妈干脆请了一天假,也是在这一天,我写下了这篇游记。

结语

省选结束了,它终将如期而至,对每个前来挑战的 OIer 进行 NOI 前的最后一道审判。省选大概是 NOI 除外最有魅力的一场比赛了:和 CSP 和 NOIP 相比,它少了小学生和某些初中生的吵闹叽喳,而不失体现出 OIer 们对信息学竞赛最纯朴的热爱与快乐;迎宾馆和接送的专车给了每位选手充分的关怀待遇;高三无法参加以及仅仅个位数的名额明明听上去是那么残酷,但全省的高手汇集于此,来自各地各校的选手们依然能有说有笑地交换心得。这或许就是竞赛给竞赛生带来的情绪价值所在。

打开云斗的民间数据测试窗口,看到了下面的一段话,这并不是我第一次看到这段话,省选 Day 0 它就在那里了,但到了这一刻,我才真正感触到这段话的重量。

只有到了某个关键的时刻之后,你才会发现,“人生有梦,各自精彩”,其实并不是一句戏谑的嘲讽,不是一碗尴尬的鸡汤,更不是一声无奈的感叹,而是一句真真切切的真理。因为人生就是这样。每个人都有只属于自己的、独一无二的旅程。因此,我们只需要享受当下、享受 OI、享受比赛!\ 所以,我亲爱的朋友,趁还有机会,高傲地再飞一次吧!愿我们抵达路的末端时,都不会后悔。

我很不想承认这就是路的末端了,但我清楚我的分数,虽然不是完全不能看,然而除非有着买彩票中头奖的人品,也很难有进队的希望。但现实不会给人那么长的时间处理破防的心情,生活终将继续,我终将回到自己厌恶的 whk 教室,终将迎来自己的退役之日。此生最后一场省选,我做到了自己最大的努力,我问心无愧。

感谢 OI 陪伴了我三年的青春。

晚安。