漫天作雪飞-APIO2026北京游记

· · 生活·游记

草树知春不久归,百般红紫斗芳菲。杨花榆荚无才思,惟解漫天作雪飞。

由于有铸币太糖,忘记了自己因为记性太差决定每日记录的想法,导致这次的游记大概会速通。

05.07 Day 0(报道日)

因为一些其他的事情,经历了史上最烂最差五一假期,又来到了 APIO。遥想去年今日,正是那次契机我才堪堪开始在社区中活跃。不知不觉一年时光飞逝,这也是我的最后一次 APIO 了。

进地铁站时扫了两下付款码,久违地准备登机。机上睡醒就开始吃饭。飞机餐味道还不错,有送藤椒油来调味,这个感觉很对。其实本来的计划是吃完开始玩会泰拉瑞亚,但是才玩十几分钟就通知飞机正在下降,所以只能收起来发呆,不开心。

落地前十几分钟没有很颠簸,但是确实有些晕机的感觉,大概还是第一次。滑行途中水群发现 cfz 老师也刚落地,于是开玩笑说我们是同一航班。得知 igAC 老师也落地,并且同样落地前很难受。

「我们是不是,真是同一班

「我旁边不会是你吧?」

「不至于吧?」

「你是,哪个座位」

「我是,62K」

「兄弟,真是

「我是,62J」

「?」

这集真神了,这扯不扯.jpg。之后严肃和 igAC 老师交换了徽章。见到了接机的 LCA /chongbai。但是我在大巴上继续玩泰拉瑞亚,导致没玩多久又晕车了 /yi,于是开始睡觉。

到达酒店房间,闲得无事于是和同学出去购买小零食。没在门口看到很近的超市,跟着地图走了二十多分钟才找到,严肃购买一大袋。期间发现了「金桔味」和「青竹味」的乐事薯片,有点猎奇。返程途中得知 mrsrz 老师邀请 LCA 营的同学聚餐,遂前往。

我是去年参加的老资历(划掉),今年的同学认识 0 个人。于是从等人到出发到吃饭再到回程,说的话大概真的屈指可数。不过还是应该多走走多接触人类,可以更拟人。有一道很神秘的菜看上去是什么,酸梅果酱拌山药条,味道很奇怪,我吃不来。最后吃得有些撑,导致回房间后嘴想吃奶龙石块但是被胃拒绝了。

05.08 Day 1

讲课!不过感觉没什么好说的,省流好了。

上来图论起手,但是实在太困导致直接睡过去了整个课程,一题都没听。之后是格路计数,其实 xqw 在 cq 省集的时候讲了这部分的一些基础内容(真的很基础,和今天的课件关系不大)。

xqw 在 cq 省集:接下来这部分的内容我们留作思考内容,因为如果我讲了 APIO 就没得讲了。

感觉勉勉强强能跟上,生成函数还是太涩了。

下午先是莫队和 tb5,听到一半开始和同学讨论定义的问题,导致后半基本没听。博弈论感觉也比较有意思。

试机完不想参加开幕式,于是和同学在礼堂门口闲聊。得知领队允许出校但是要自想办法,呆坐很久之后学习了群友的经验,和保卫说身体不舒服请假,就和同学出去了(草台班子.jpg)。据说之后另一个同学出来就变成要请假条。

到处逛了一下,走了快二十分钟到酒店,爽吃冰镇黄桃罐头。

05.09 Day 2(考试日)

以下内容涉及到 APIO2026 中国赛区的题目解法,如果您有 vp 的需要请跳过。

在一个非常偏僻的角落坐着,等到安静才后知后觉可以进场了,简单跑了一段才发现其实也不需要。因为大概当旅游来的,感觉也没什么压力。

开场先简单看了眼三个题。我去 t1 怎么是排列计数,好像不会数数啊,先放着吧。我去 t2 怎么是交互构造,这个题意什么鬼好神秘,放着放着。欸 t3 是 ds,这个好。

随后先写了 t2 sub12,sub3 研究了一下发现塞二的幂,从大往小找最高位再拼出来就行,还得精细实现一下才能 32->30。对 sub4 和 t1 都不太有思路。t3 手玩发现邻域交的性质,于是得到了一个类似最大子段和的线段树做法。但是邻域求交要 LCA 和 k 级祖先,后者 O(1) 怎么做来着???

经过了 t3 总耗时大概一半的时间后,我决定放弃回忆,使用 O(\log n) 的做法。由于 O(n) 的线段树预处理比较史,退而求其次写了 O(n \log n) 建树信息预处理。之后就是卡常,使用 st 表 O(1) LCA,和同深度二分 O(\log n) k 级祖先,在 O((n+q) \log^2 n) 的复杂度下成功做到了最大点 1.6s。

之后补了 t1 暴力。还是不会 sub4 和 t1,往三进制的方向试了一下但是并不会构造,只能遗憾离场了,最后 20+45+100。

在嘉年华拼尽全力获得了三个章。这个踢毽子太难了。查分发现 t1 O(2^nn^2) 还挂了 5 分,绷不住了。不想听讲评但是又没事做,于是在礼堂二楼大觉。

到酒店房间后小摆了一下,随后参加 pcq 老师发起的聚餐以及面积。根据前天聚餐的经历,我本来以为这边的辣锅都是本质不辣的,虽然前面吃也确实如此。但直到我吃了一块吸汤汁很多的菜,麻酱碟变成麻辣汤后,好像就倒闭了。

之后去和 larunatrecy 老师面积,因为到得晚些,在他们那没玩多久就散场了。之后又到自己房间这边,发现能凑上几个人于是继续玩,一直玩到凌晨三点多,房间内同时睡了六个人。

05.10 Day 3

我起床。

大概十二点的时候醒了,房间里只剩三个人。玩小电脑到两点半才提议出去觅食。但是今天怎么这么热?好耶吃雪糕。

点了一份炒面,但是和我家那边的不太一样。如果要说的话,那边的炒面更像炒饭的感觉,而这边的更像炒菜(?)。

回酒店太困又睡一觉,严肃前去参加闭幕式。因为太热继续买雪糕 /jie。闭幕式上得知获得了银尾的好成绩,印象深刻的节目也只有 dzd 讲话——零帧起手鉴证怎么防??

酒店房间小憩,pcq 老师摇了几个人一起去 ktv 唱歌。大家唱得都好好听,但是有人不唱我不说是谁 /xubiaoshi。感觉爽了,虽然我并不知道我唱得怎么样。

去隔壁楼散发了下徽章,但是好像还是滞销了 : (。尝试复现了一下 t3 的代码,但是只有 tle 56pts,怎么会逝呢.jpg。那就开始写游记吧,不过四点天已泛白,六点半的蓝空略带朝阳。

05.11 Day 4

三天光阴稍纵即逝,余下道路又有几何?遇见了未见过的朋友,或是不认识的陌生人,我们就这样交错着彼此的轨迹。接下来的两月,愿各位都能如那大鹏,一日同风起,扶摇直上九万里;纵使不然,也可像那柳絮,好风凭借力,送我上青云。

(其实这次来是有换衣服的,但是没有参加活动,所以这里放一下试衣好了。)