APIO 2026 游记

· · 生活·游记

Day 0

报道日。

终于坐上正常时间的飞机了,白云 T3 有点漂亮啊。

到酒店已经是 4:30 了,进门先到了迎宾楼,然后绕着酒店转了一圈找到了报到处,最后发现到迎宾楼有相当近的路。这个京爷酒店真夯吧。

坐车去学校吃饭,怎么第一趟车坐满了,一群人等了半天才抢到第二趟车。bdrz 的食堂也真夯吧,感觉什么都有啊。

跟小学弟 liukangyi 住一间,感觉他很健康啊,点奶茶都不喝。

去找 TallBanana 玩,发现他在玩 PVZ 2 代的改版,注意到他的电脑可以触屏,于是进行一个干扰。

晚上很早收设备了,于是睡得也挺早的。

Day 1

讲课日。

怎么就我跟学弟坐 3 号车,其他同学或学长全在 4 号车,被 FJ 包围了。

听课,图论还算能听懂,本来很好奇 xqw 的格路计数讲什么,怎么是用纯代数二元生成函数刻画,引入还能听懂,后面怎么完全掉线了,吓哭了。第一次感觉组合意义好像也挺好的。

下午,讲莫队的时候特别困,听了一会后更困了,睡了 1h,醒来发现 TallBanana 又在玩 PVZ,于是加入他一起玩,后面的博弈论挺有意思的,基本听懂了大半。

寻找密码条(事实上上面并没有密码),在食堂发现了 ss 大军,还看到了 cmb,他已经不认识我了,并且对我的省选成绩进行了一个嘲讽。

试机,也没啥可试的,这个键盘布局有点不习惯,但也还好吧。candy 交了 3 发才过,sale 不想写了。

随机游走,发现 TallBanana 的座位是 C088,挺吉利一个数,然后发现他正在抄写 query,抄完后 WA 了,看了半天没调出来。

开幕式,表演挺不错了,唯一差评是怎么没有 dzd。然后得知因为【数据删除】原因,今年 cn 不参与国际 APIO,连 A 类都取消了,不知道题目是否与国际一致。

Day2

考试日。

很早的到了学校,坐了半天才进入考场。

还有 15min 考试了,怎么密码条草稿纸都没有,后面有志愿者在发草稿纸,但我密码条呢?

到 9 点了,发现密码条还没发完,广播紧急通知考试延迟到 9:10 开始,怎么 CCF 也是草台班子。

开始考试了,T1 计数,T2 构交,T3 树+DS,T1 和 T3 都是传统 cnoi 风格题目,看了看 T1 没什么想法,T2 很容易做到 1\log_2 W,1h 获得了 56 分,已经比去年总分高了,优势在我!

不知道 T2 是否是签到题,准备先看看其他题,T3 有 40 分朴素暴力,特殊性质只会做链,进行一定思考后想不到任何做法,链先不打,此时过去了 2h 多一点,获得了 96 分。

回去看 T1,擅长的计数题有没有说法,朴素暴力有 35 分,想了一会后会了 O(n^4) 做法,场上以为只有 50 分,实际上有 65 分。当时感觉很不错啊,2.5h 肯定能调出来 O(n^4),说不定还能多拿点其他分,150+ 可能就有银牌了呀!

于是开始了漫长的写+调之路,这个东西细节确实很多,我也确实高估了我的调试水平,写完剩下 1h+,调试过程中找到了很多小 hack 数据,但每调一个交上去都是 0 分,最后 10min 放弃了,紧急拼了个 25 分暴力。我声称我用 2.5h 获得了 -10 分。

很难受啊,121 估计是稳定铜,不知道加上 25(其实是 40)能否有银,感觉自己很失败啊,都初三了还拿不到银。

发现同学普遍不高,有一个学长接近过了 T2,总分 145,一个同学过了 T2,总分 125,令人忍俊不禁。sktn0089 学长还是太强了,获得 212 分,感觉稳金吧。

事后还得知 myzzym 学长拿下 0 分,好像是调题调红温了。

心情低落,后面就是嘉年华(神秘小游戏),查分(没挂),查分的时候并没有看到那位 125 分的同学(伏笔),讲题,晚上教练带我们出去吃饭,去了一个看上去非常高级的餐厅,吃的很开心。

心态基本也是调整过来了,只能说调试能力还是太弱,APIO 也不是什么重要比赛,高一加油吧!

晚上不收设备,本来想晚点睡,不过学弟拥有健康的睡眠习惯,于是 12 点前睡了。

Day 3

早上听 3 个讲座,ad-hoc 题做不懂但基本能听懂,量化分析是个什么东西,PVZ 真好玩!吉司机线段树复杂度分析听厉害的,但 PVZ 真好玩。

得知饭票可以在学校小卖部买东西,于是拿多余的饭票去小卖部,发现全都是人,随机购买了一些零食。

下午社会实践,参观中关村会展中心+PKU,PKU 挺漂亮的,好像比 THU 牛逼呀。

晚上闭幕式,发现自己的座位在侧边,并且群里有人说 Cu 线是 131 分,我又要打铁了?!虽然铜铁没有区别,但更难受了。

中间人好像不够,侧边也有一些 Cu 选手,并且此时群里有人声称 Cu 线是 116 分,于是我又获得了希望。但 125 的同学为什么坐在我的另一边,且与 0 分学长相当接近?

开始闭幕式,发现铜牌线真的是 116 分,第一次因为获得铜牌感到开心(总比打铁好吧),然后又发现整个 GD 都没有 125 分的选手,同学似乎是挂分了,但我相当疑惑他怎么完全不说。

后面询问他,他说他只顾着筹集没去查分,神人。

总结

虽然没能获得满意的奖项,至少也发现了一些问题,我的调试能力似乎一直不怎么好,但之前的正式比赛好像没怎么因为这个问题丢过分,所以一直不够重视,以后要多训调试能力了。以及我的 ad-hoc 能力也很一般,加训 ad-hoc。

番外

补题时发现我的 T1 O(n^4) 做法事实上只需要一个前缀和优化就是 O(n^3) 了,而 100+56+40=196,痛失金牌了属于是,更难受了。