APIO2026 游记

· · 生活·游记

注：\text{Day 1 = 2026.5.9}

Day -1

报道日。

北大附中食堂好评。石锅拌饭好吃。

晚上和学长吃饭。

Day 0

自嗨锅怎么还没好？8:40 了管他好没好呢直接开始吃。最后 8:47 吃完了还有三分钟发车，一出房间还发现了一只 @Thomas0702，5 楼电梯只能到达 2,3,4,6 楼这一块。

图论除了 graperm 其他都会了。

格路计数？这个有点太难了。

这个 DS 怎么这么难。

最深刻的是 hyx 讲课，感觉绝大部分都听懂了，好评。

食堂好评。石锅拌饭好吃。麻辣烫好吃。薯条好吃。

我是 SD-008，看上去考号是按照 pair<noip, csp> 排的，学会了 selfEval 看历史代码，键盘 '\n' 打起来非常奇怪，哦对了，我们找了十几个人要求不看键盘打出以下代码：

if (a == 1 || a == -1)

只有 1.5 个人打对了，这也太好笑了。

开幕式节目吊打 WC2026。

Day 1

晚上获得了优质睡眠。

蘑菇味的自嗨锅也太辣了。

8:57 举起了草稿纸牌然后提前获得了一张草稿纸。

9:00 开题，

个锤子。

什么叫登不进去。罚坐 10min 后比赛开始了。

T1 怎么是 n \leq 500？T2 是交互。T3 怎么长得像一个神秘诈骗。

先开 T1，我不会 \text{poly}(n)？我会 w_i \leftarrow w_i-1！然后呢？相邻段有 [a_l, a_r], (-\infty, +\infty), [a_l, +\infty), (-\infty, a_r] 四种限制，怎么数不明白啊？模数咋还不是质数啊，那咋办。

此时比赛已经来到了 10:40，不能再做 T1 了，开一下交互先。

前两个包应该是随便问问。看看第三个包？40 大概就是 \log W，要求正好 30。那就类似省选 D2T1 编一下，好的正确性对了，交一下 42 分。

那看来就是多了一次，思考了以下发现其实可以比较轻松的少一次的。改一下就 56 了。

看了下 T3，怎么是树上圆。想了一会有可能是前缀极长树上圆交？不管了回去做 T1。

这个 B 性质怎么有 90 分。我看一下怎么做。欸是不是可以延迟钦定一些大小关系。[a_l, a_r] 是平凡的。(-\infty, a_r] 可以不延迟直接算，(-\infty, +\infty) 可以轻松延迟。但是 [a_l, +\infty) 是啥玩意？

中途还想了若干个 O(n^4) 的东西但是好像都假了。

去上厕所，怎么需要排队？

算了拿到 B 性质的分就是胜利。直接先把阶乘除掉，然后好像就好办一点。\geq a_l 的段可以容斥一下，然后状态数是 O(n^2) 的，转移是 O(n^3) 的，好像可以有 90 分？

11:40 的时候开始写，细节好多，那咋办。差不多在 12:20 的时候写好了，进入了漫长红温的调试环节，调调调，计数 DP 调起来真的很难受。发现了一车错误之后过了第一个样例和 p = 0, w = 1，交一下 25 分，怎么个事。怎么只过了 14 \sim 18？憋笑。

怎么调不出来，写拍子。拍了几组挂了，继续调，原来是没有加上 p_i, p_{i+1} \neq 0 时中间的数，改过了，再交，35 分？一看过了 8 \sim 9, 14 \sim 18，啥东西？？

此时已经 12:55，去个厕所冷静一下。回来使劲拍，拍不出来错误数据？

没办法了，从 n = 3 开始挨个排列拍，还真有 n = 3 的错误数据，哦原来是最后一段处理的有问题，改一改，过过拍了，交一下 55 分，过了 8\sim 18，这下比赛有救了。

时间只有一个小时多一点了，快点拼完前面的包做 T3。光速拼了一个 O(2^nn^2) 和 A 性质，终于在 13:30 的时候拿到了 T1 的 90 分。

赶紧写了 T3 的 12 分。当时因为非常着急，想的所有做法都基于 DP。那咋办，最后用 bitset 维护了一下前缀树上圆交，O(nmq) 最后十分钟过了 28 分。

应该有牌子了。 出场，撞见一个 @happybob，发现我比他高。。？又问了三四个人我好像最高。？ 然后问到了 $194,196,212,245,268$。 嘉年华好玩。但是没玩多久，投壶 $10$ 中 $2$，et 在我投之前还说你要是中了零个我就嘲笑你。0 秒猜出他中了一个。乒乓球颠球过去再回来，简单搞定。 这时候突然有人说能查分了，发现没挂。 怎么有一万个小朋友 $35+100+40=175$？？？怎么有一万个小朋友 $35+100+40=175$？？？怎么有一万个小朋友 $35+100+40=175$？？？ 晚上和 @yyc0102 和 @luanyanjia 讨论会了 T3，原来正解就是**前缀极长树上圆交**。 22:00 的时候突然有神秘人敲门，一看发现是一只 Larunatrecy 和 SkyWave，怎么还是他们敲错门了？？？这么巧合。 然后去奶龙神宿舍打 uno，一开始有 @Milmon @Larunatrecy @nullptr_qwq @ningago @_l_l_。一局 uno 打一个小时打出了大富翁的感觉。每当我只剩一张牌的时候 @_l_l_ 就开始对策，最后结果是只剩他和我开始决斗。 然后 @Ch1F4N 也加入了，还有几个神秘老哥也来了，开始玩 uno 翻版，实际上是背过来出牌，并声称自己出的牌的花色，任何人任何时刻都可以质疑，质疑成功出牌人 $+4$ 否则质疑人 $+4$，之前的 $+4$ 累计。 于是就出现了 $+16$。还有人不知道一个颜色的 0 只有一张抢出相同牌被 $+4$ 了。 一点半左右睡了。 # Day $2

上午讲课。

中午薯条好吃。麻辣烫好吃。

下午怎么先走路。然后去参观。不过印象最深的还是和 @sheep32768 打 chess，他好强。最后拼尽全力下成和棋了。胜利。

我到底是 Cu 还是 Ag？

最后等来了一个座位表发现自己是 Ag。

还是太菜了啊。但是我真的很难识别出签到题。那咋办。

感觉确实不太能强求，感觉没道理把 T1 放掉去做 T2。只能 NOI 再战了。

应该可以合成 9 级钩。

闭幕式好看。

达成成就：在正确的组别上台领奖（WC 的时候组别错位了，那咋办。）

Day 3

润。

中午火锅好吃。

回家了。