APIO 2026

· · 生活·游记

Day 0

听讲座。发现 DanielDingDang 旁边有空位，火速占领了。\ 发现旁边有 AsiraeM 在蔚蓝？！进行了一个徽章的换并被拉进了蔚群。群友都好牛啊/bx/bx/bx

哦，我是不是该听讲来着。\ 图论选讲。尝试思考了一下，后面摆了，开始观赏蔚蓝。\ 格路计数，究竟在说什么？？同学一句话没听懂，开摆！\ DanielDingDang 怎么在下围棋，哦怎么在炸鱼，太欢乐了。\ 到处交换徽章。欸，天才星怎么在使用我的徽章和别人进行交换？？

吃午饭，不好吃。

听讲座。\ 莫队。听了一半，感觉挺有道理的。但是后面太困睡着了。\ 逻辑博弈。感觉挺牛的。但是发现放了 dmy 题，然后出现了 jmrnb？！/hanx

吃晚饭，一般般。\ 试机，位置被占了，于是跑到 drk 旁边。向 drk 学习了如何联合编译以及开栈。\ 大战 candy，获得 0 分？？？大战 candy，获得 100 分。\ 大战 sale，发现我还没补，咋回事。怎么写出来的东西是 O(n\log n) 的？！摆烂了。\ 开幕式。节目好评！！但是没有 dzd 讲话，差评。

Day 1

起来的比较早，迅速抵达学校。\ 钦定自己需要上厕所，于是在礼堂那栋楼的四楼终于找到了空位。

开场了。先通读一遍题意。\ ascend 看起来是一个容斥题。cake 看起来是个能获得一些分的题。gems 看起来是一个 DS 题。\ 按照策略，先做 ascend。我会指数级暴力！尝试一下 DP，做了一万年还是只会 A 性质。获得 35 分。\ 好吧，来做一下 cake。我会暴力！瞪了瞪 sub3，显然要放 2 的幂，然后好像 \log_2 是比较容易的。\ 进行一个代码的写。获得 0 分？？使用 grader 调试，发现 sub4 也可以获得 11 分，获得 56 分。\ 来做 gems，我会暴力！我会 O(n\log n)-O(1) lca！获得 40 分。

此时是 2h40min。发现自己咋啥都不会了，鱼鱼。开始轮流想题。\ 大概在 3h30min 的时候，同学注意到 cake 最后一档分必定要三分。那么： ::::success[T2 做法] 将 [1,2200] 全部加入。如果已经确定隐藏蛋糕最终的下标在 [l,r] 中，三分 m_1,m_2，那么根据 a_{m_1}+a_{m_2} 的三种不同值，可以确定出答案在 [l,m_1]、[m_1,m_2] 或 [m_2,r] 中。

具体地，答案分别在左中右区间时，a_{m_1}+a_{m_2}-m_1-m_2 的值分别为 -2、-1 和 0。\ 现在唯一的问题是如何凑出 m_1+m_2-1。我们发现，对于 \forall x\notin [l,r]，都已知 a_x 的值。\ 猜测 m_1+m_2-1 一定能通过不超过 2 个已知的值相加得到。事实上是正确的！暴力即可。 :::: 代码实现非常简单，不到 30min 写完，简单调试后直接通过了！获得 44 分。

后面啥都没干了。出场交流了一下，发现 jmr 没过 T2？？？这下不得不相信自己有牌子了。\ 嘉年华，投壶，投进了非零个，赢！最后获得了非零个章。讲评在摸鱼。\ 回酒店启动了 mc 和蔚蓝，我声称我是 pvp 大佬。我声称 3b 金太困难/ll。

Day 2

兄弟，我和我的室友怎么 8:50 才起床？？自行打车前往学校，但是开摆了。\ 北大合照，我们的口号是：“[数据删除]牛逼！”中关村，强强！？但是开摆了。\ 闭幕式，有 dzd 讲话，好评。获得银牌。同学打了四个赛季，终于不是蓝勾了，感动/ll。\ 回酒店，mc 启动。我声称我不是 pvp 大神，1v2 真的打不过/ll。

Day 3

又起晚了，还好天才星把我叫醒了。