APIO2026 游记

· · 生活·游记

day -1

晚上和 amaimaic 玩了 $3$ 个小时的 mc。比赛内容就是生存模式下每个人隔 15 ~ 30 min 就说三个自己拥有两个的物品，让对方找到一个（附魔之类的 ban 掉了）积一分，每一回合谁分高谁赢，结果 amaimaic 找到一个试炼大厅直接躺赢。 ### day 0 上午讲课，第一节讲的是生成树，没听懂，后面严肃开始睡觉。第二节课讲的是用生成函数解决格路计数，太科技了，没听懂，跟同学玩了顶富的熊大快跑。 下午讲课，第三节讲的是莫队，自认为最能听懂的一集，但讲到后面讲成抽象代数了，且讲了 eps 道题，遂放弃，严肃开始睡觉。第四节讲的是博弈论，这个还好，比较 ad-hoc。 开幕式前试机，终于一发通过了 candy（NOIP 场上拿到 $95$，WC 交的第一发依旧 $95$）。重学了一下 Linux。没写 sale 就离场了。 晚上开幕式，dzd 去新加坡追星了，没来。 回了酒店早早地就睡了，刷了会视频，没复习。 ### day 1 上午比赛，比赛前只复习了普及组知识点。 比赛开始，先去看了眼 T1，看着是道计数，觉得是上升段容斥之类的再搞个 dp。 看了眼 T2，题目很长没读完就看后一题了，以为是困难题。 看了眼 T3，看完了，鉴定为大数据结构。 自认为容斥定理学得很好，于是磕了 2h 多只想出 15 pts 的性质分和 20 pts 的状压，急了，转向 T3。 回去打了下 T3 的暴力，想到把 lca 转化为 rmq 问题 $O(1)$ 查询，想不起树上 k 级祖先的长剖怎么写，去了趟厕所仍然想不起来，就直接写了倍增，交到 selfeval 上发现过了 40 pts，也就没管了。 看完 T2，秒了 sub 1,2，写出 15 pts。 还有一个半小时，以为 T1 是 easy 题，执意磕 T1，先打了 20 pts 状压保底。然后想了一万种假做法，都是写一半发现假了就全删了，剩半个小时只有 90 pts，这不是 Fe 牌吗，于是看了看 T2,T3 还有什么分可以争。发现 T3 不太好争，T2 的 sub 3 大抵是绿色难度，花了 15 min 切掉，但忘记了 sub 4 还有一个用 sub 3 做法可以轻松获得的 11 pts。看出 sub 4 是个三分状物，但没有细想。最后 15 min 开摆思考 T1。得到 120 pts 切了 0 个题遗憾离场，智慧程度堪比 GESP 1 级爆零。 出场发现人人都会 T2，才发现 T2 < T1。还有人只过了 T3 的，比赛都比完了就当作自己没打过吧，反正 WC 也是铁牌没当回事，菜就多练。 下午讲题，看着这 T2 应该不是很难，为什么不先看看 T2 呢？T1 也可以随便 dp 转移，为什么没有做出来呢？我顾不着那么多了。 复查成绩时发现 T3 $O(nq\log n)$ 做法居然没有压力地（最大点 0.8s）通过了 40 pts。 晚上六点多就回到酒店了，看比赛都结束了于是去噜彼熊，才打 2 pc 教练就打电话过来了，还通知了家长，只好返回酒店。10 点多我们继续出发，发现机厅两台机子先是只有两卡，到了半夜突然变成了八卡，手洗衣服到 1 点半。累了，回去洗完澡就睡了。 ### day 2 上午讲课，第一节课讲的是一些 ICPC 的赛题，一些有关 ad-hoc 的题目，昨天勤累了，没听多久就睡着了。第二节课居然讲的是经济学的应用，于是开始熊大快跑，和 amaimaic 和 diqiuyi 接力挑战模式，合力获得了顶富熊。第三节课讲的是 segment beats，diqiuyi 在认真听课，我和 amaimaic 熊大快跑获得了电玩熊。 下午社会实践，先去了中关村科技展区，再去了 PKU，这里省略。 晚上开幕式前很多人在讨论分数线，很多人说 Cu 线是 130 pts 往上，使我直接死心，认为没机会了。结果居然擦线拿了块 Cu，不管 Cu 不 Cu 都无所谓了。 晚餐后发现剩了 5 张餐券，于是购入 10 瓶巧克力牛奶，10 瓶果汁和一瓶鲜牛奶和若干水。后面 60% 送给酒店了，20% 送给机场了。 dzd 回来了，好像说他当上了 ioi 主席。 晚上回酒店继续打车去了噜彼熊，回来时已经 2 点钟了。 ### day 3 睡过头了，8:30 的车 8:15 才起床，结果发现 8:40 才发车，于是匆匆吃了下晚餐就上车去机场了。 在飞机着陆时，我已然知道我已经没有机会再参加全国的大型比赛了，我的 OI 已经结束了。 ### day 4 回去上文化课了，然后期中考考的依托西施，被家长骂了一顿。后话不谈。 我觉得这个比赛给我的最大收获不是拿了块 Cu，而是 rating 上了 200（w3），熊大快跑里获得了顶富熊和电玩熊。