APIO2026 游记
是不是该写游记了。
前情提要：去年 APIO 打铁。
省流：Cu。
观前提示：在 APIO 期间拍了少量照片，但这篇游记中有 0 张照片。
若干天前
定制了徽章。准备买能用到退役的量。
一不小心买多了，所以后来有不少人发现我拎了一袋子徽章去面积。可惜的是 5.7 没有同时遇到任何
5.7
一大早的高铁，赶到北京西站。那之后准备坐地铁去宾馆放行李。
在九号线上拍到了一张⑨（指九号线车门上的标志里，九号线的 9 外面画了一个圆框），可爱捏。发到了 QQ 空间。
在人民大学站下车的时候没有发现人民大学的 4 号线有两个站厅于是走错了站厅。
室友是一位江科的学生（后来他去和另一位江科的凑一起了，把一位九江一中的学长换了过来）。放了行李以后在 APIO 大牌子面前拍了若干张照。大中午很热，而且拍照很反光，不要学我在大中午拍照。
去拜访了一位在清华的同学（拜谢）。由于跑题了所以不再赘述。中途给手机换上了手机卡并开始在 QQ 群中踊跃交流。发现阿毛老师会来，多次表达了想要面到可爱的阿毛老师的欲望。
历经辗转在七点半回到了房间。发现房间环境很好，比省锡中的寝室好太多，唯一的缺点是只有一把椅子，结果是九江一中的学长主动坐到了床上。
水 QQ 群的时候发现隔壁寝室的 lw393 说他没带徽章，给了一个。那之后我开始研究要面几个人。
ArisakaMashiro 在洛谷上告诉我他的朋友会把他的探女 fumo 带来，出于想要摸可爱的探女 fumo 的愿望，记下了他的房间号。
此外 Igunareo 也提出了要面我。我也率先面到了他，并交换了徽章。
缇亚忒可爱喵。
我们交流了一段时间，分开之后，因为我需要去三号楼找人，而且据说阿毛老师去了三号楼，所以我就前往了那里。
我发现二号楼和三号楼中间经过报到处，会受到很多工作人员的注视。经过一段时间的迷路，以及和工作人员的单方面斗智斗勇以后，我找到了三号楼，但是发现一楼没有楼梯，而且两栋楼的房卡不互通，这意味着我不能按电梯。
于是进了电梯。有人摁了电梯，把我送上了四楼，然后我又摸到楼梯口上了五楼，认识了探女 fumo 的持有者 Hanjiang，与他进行了愉快的学术的和非学术的交流。
探女可爱喵。
发现阿毛老师已经离开三号楼了，于是溜回了宿舍。室友不在，于是我在 QQ 和阿毛老师联系，并且去找阿毛老师。在 20423 门口看见了阿毛老师面对窗台超级可爱的背影，随后很快和他交换了徽章。那之后跟着阿毛老师走了一会儿，然后阿毛老师要回房间找手机，我便在这时上了楼。很可惜当时可能因为比较紧张可能没有说什么话，不过还很清楚地记得，
阿毛老师的背影超级可爱喵。
回到寝室。发现减少了 O(1) 个徽章。当天更新了这篇游记。
洗澡，哇 BJ 酒店特有的大浴缸。
5.8
七点准时被摇醒（
早餐还行吧。给到人上人。挑战了致死量草莓酱两面包夹芝士（字面意思）。
在吃早餐后面积了 MoCaRabbit 喵。
并没有注意到自己的包里面有餐券，于是今天一日三餐的餐券都是借的，对。
随后乘车前往北大附，在上午的时候到底面了谁也记不清了。只记得再次面到了阿毛老师（由于我们都不记得我昨天晚上有没有把我的徽章给他，于是又给了一个），然后游玩门口并没有声音的钢琴。尝试了一下究极简化版《今宵は飄逸なエゴイスト》的开头一句，然后发现多年没弹自己的钢琴水平已经退化了，遂停止。不过反正发不出声音，没有人听见来着。
中午去了北大附食堂，发现北大附食堂很牛啊。尝试排 pasta 窗口，发现队伍一直延伸到了楼梯口，太牛了。排到的时候发现 pasta 没了，于是使用了咖喱牛肉 & 洋葱肥牛双拼饭。发现味道不错，给北大附食堂点赞！唯一的缺点是洋葱有点多了，对我来说属于是致死量了。
北大附食堂给到顶级。
之后的记忆也比较模糊，中午在会场门口和
再说一下国家队的课，太困难，只听懂了图论例题 1，那个根号分治。
晚上排到了烤肉饭 & 鸡排饭（双拼*2）。把队排折叠的也是很牛了。
试机，懒得推 sale 所以 100+8+0+0，反正我是来测 selfeval 的。
开幕式，节目印象比较深的是开场的机器人（真不是武 bot 吗？？还真不是，去年的 cos 春晚怎么没有了），北大附 OI 史情景剧，还有那个不知道为什么燃的不知道应该怎么称呼的节目。给到人上人。
怎么没有杜子德主席讲话节目了？怎么变成杜小勇主席讲话了？怎么都是杜主席？
对，杜小勇主席的原话真的是说杜子德主席在新加坡追星。不得不说 71 岁高龄的杜主席没有退休已经很敬业了。
然后，感觉没有什么很爆的内容。回到宾馆之后也是没有进行什么交流活动，就待在宿舍了。
明天就是 APIO 比赛日！
5.9
起床比较晚，不过还来得及，光速洗漱后前去吃饭。
在考场门口等待进场。惊讶的发现阿毛老师穿了很可爱的衣服来比赛，这个算是盘外招吗？！拍了一张发到了 APIO 群。
参加了朗诵追忆。
进场以后，马上看见了四份牌子和能量包。首先查看了能量包，发现怎么去年有运动饮料今年没有，太坏。
发现输密码无效，立即举起“如有技术问题，请举此牌”。然后工作人员说他们稍后会处理。最后的结果是 9:10 的时候电脑上出现了一个新的账号，用密码条上的密码输进去解锁了。抬头一看发现大屏幕上显示比赛延长了 10min，怎么回事呢。
::::info[这里含有一切与 APIO2026 题目有关的内容。有 APIO2026 VP 需要的务必跳过这一部分。] 进场。
开 T1，发现是假交互。发现看起来是我不会的排列 DP 状物，目测应该有 20，跳了。
开 T2，发现是真交互。看上去很可做，先看一下 T3。
看 T3，发现是假交互。是数据结构，而且看起来很困难的样子。
那么开始思考 T2。首先第一个 Subtask 迅速秒掉了：只要插入
思考 Subtask 2。插入
继续研究。不记得什么时候想到了插入若干个
那就把 Subtask 3 处理掉，构思了一个分别插入
中间还思考了一下 T3，取得了倍增
那就开写了。先写 T2，调完之后发现获得了
去写了 T3 的 40 分，这个时候还有两个小时多一点。已经获得了 0+67+40，优势在我！那之后发现 B 性质的扫描线不能写，因为这题是假交互，所以有强制在线的功能，所以这个做法就废了。于是开 T1。没有立即写状压
发明了 T1 的一个区间 DP 的做法，一段时间后发现假了，不过可以通过全
写了。印象里好像是第一次区间 DP 写记搜，我是奶龙。然而，获得了
相当长一段时间认为状压复杂度是
根据我对比赛难度的判断，感觉是个稳铜又稳没银的分。于是开始冲 T3 的三个特殊性质。
我会 B 性质，但是是离线的。在线做法想不出来。
我会 C 性质了。
怎么还是离线的。
我又会 A 性质了。
怎么也是离线的。
出题人怎么这么坏。
最后在吃饼干的时候大屏幕上的倒计时结束了。
后来我才发现
出考场。
出来第一步是看群，发现群里全是批话，一车学弟 150+，银牌线在往两百飞。不过之后发现明显是错觉。那是不是铜稳了，还有一点点希望拿银和拿金钩呢？
后面忘了。
APIO 嘉年华好像是一个类似游园会的东西，排队的人太多了没去玩。
复测时进场，注意到 jiazhichen844 刚好出场。因为一直在网上看见他的照片所以一眼认出了他，但是错过了和浙江省队第三名打招呼的机会（
没挂，
讲评，T1T3 没听懂，T2 怎么这么牛，从来没有写过这种东西。
T1 确实是我不擅长的东西，感觉很难再获得更多分了。除非灵机一动把 T2 搓出来，那样可能能更高，但是我有一成把握做到这一点，怎么回事呢。
晚上是几点回宾馆的来着。。
阿毛老师在群里直播唱歌，太好听了。突然也想唱歌了，但是只会唱车万了怎么办。。。
睡前犯了一个严重的错误：把门拴上了，导致室友第二天早上进不来，太小丑了。
5.10
早上起得很晚，起来第一件事是开门（笑）。
洗漱的时候流鼻血了，幸好没在昨天流。没有吃早餐，直接上车前往北大附中了。在北大附中食堂试图吃早餐，最后在工作人员的提示下到了四楼吃了疑似食堂员工餐（
找不到校医室，但在找的时候路遇杜主席（
于是问路，找到了校医室，但是血已经止住了，说没有关系了可以回去了（
那之后是礼堂的一个上课。反复在群里蹲分数线，最后得出的结果在 150 左右，麻了。
下午社会实践，看到了科技创新成果展示，太牛了。
去参观了北大。北大风景很好，不过由于频繁掉队，对于在北大参观了啥印象并没有那么深。
在回北大附的路上观察刚发出来的闭幕式座位表，发现完全看不出规律。发现了两堆我省选手，但我并不在这两堆里面，结果直到到了礼堂还在找我的座位（
在一些同学的帮助下找到了座位（
闭幕式节目很牛，给到夯。
Au 196，Ag 155，Cu 116。那么似乎是 Cu 了。
杜子德讲话全文。
拿到了铜牌证书和参赛证书。。
怎么没有铜牌。。
据说金钩线 143，那么错失了金钩。。
晚上参与了大规模唱歌活动。非常开心，谢谢你们。
（大合照.jpg）
总结
获得了二十几位同学们的徽章等交换物，以及考场的四块牌子。
社交得感觉比较成功了。因为感觉大家对我的印象很可能就是不知名江西某选手。。
说一下比赛结果。铜得不冤。我确实没有得更多分的把握。不过考虑到这套题可以当作 NOI Day 1，我现在判断我应该是没那么容易获得 NOI 铁牌了，以前误判了。
能在 NOI 打破铜牌大满贯获得 Ag 的话，再好不过了（做什么梦）