APIO2026 游记

RainRecall · 2026-05-09 19:20:03 · 生活·游记

卡线进的 APIO，能拿牌就是好的。

Day -2

已到达现场，但是来晚了。

晚上吃的外卖，这里的外卖分量好像挺足的。

Day -1

上午下午都在听课，但是完全听不懂啊，网还连不上，愤怒。

下午的时候面积了 syx，非常不鲜活。

晚上开幕式，节目很不错，讲话有点无聊，但是“子德主席正在新加坡追星呢”绷不住了。

Day 1

我们认为没有 Day 0 这个东西。

前往赛场，lxy 带我走了一个特别死亡的路线，转了半天发现路的尽头是一个锁着的门。

最后好不容易找到了考场，等了一段时间，还和 syx 交流了 fzj 的神秘题目。

进入考场，开题。T1 是计数，看着不难（危），我们先做一会。

0.5h 后：不可能，这不是题。

于是先跳过，T2 一看就很难，跳过。T3 是数据结构哎，一定是签到（大危）。

0.5h 后：我怎么只会做 O(nq)，性质一个都不会。

鉴定为：不是题。

直接写完 O(nq) 获得 40，扔掉这个题，然后重返 T1。

又做了很久的 T1 发现不对劲，我好像只会做全 0，看来这个真的不是题。这场比赛不能打了。

开始狂暴拼分，写了全 0 拼了个 O(2^nn^2) 获得 35 分，扔掉。

哦现在还有一个半小时，我们来看 T2 这个题。

思考一万年后：这是题吗？

哦我读错题了，原来两个集合并起来可以不是全集。那么前两个 sub 是显然的，获得 15 分。

最后 1h，目标 sub3。

经过几次尝试发现可以直接构造一堆 2^k 啥的，但是我找 d_i 位置是不是 \log \log W 次的？

哦我倒着枚举直接做不就行了，我完了。

卡了一下最后获得询问次数严格 \log W 的做法，通过了 sub3。

最后不会 sub4，闲着没事开始在草稿纸上乱画，然后又读了一遍题目，发现一点不对劲：T2 这个 sub4 是不是用 sub3 的做法可以得 11 分啊……？

于是改了一下多得了 11 分，这下打完我会的分了。