APIO 2026 中国区游记

· · 生活·游记

我的 WC 游记怎么还在鸽。

距离 NOI 只有两个月了，要是打铜也太给 zj 丢脸了。

\texttt{Day -1 (2026.05.07) }

早上 \texttt{8:20} 的飞机，太早了。

酒店跟 yyz 一间 /bx。跟 zhy 一起看 C7141C31017F80C1EF375B43A3E8DD91，看了一下午。

由于发车的时间比较诡异，只有我去学校吃了晚饭。食堂好评。

\texttt{Day 0 (2026.05.08) }

讲课日，可能只听了一些推理博弈。

试机打了 100 + 0 + 0 + 75，并测试了取模速度。发现性质：反斜杠不是给人用的。

带着 /bangbangt 去开幕式，发现没有 dzd。

研究表明：zj 选手不仅难以看到舞台上的画面（有一排摄影师），还会被巨大的音响声音重击（至少我是这样的）。

争取闭幕式换个好点的位置。

\texttt{Day 1 (2026.05.09) }

省流：最后 1.5h 翻盘了。

:::success[Day 1]

怎么延迟开赛了。这题目看起来好像 cn 特供啊。

t1 是一个看起来很容易使我爆炸的数数。t2 是交互 / 构造，t3 是 ds。

先开 t1，感觉有点像 csp t4。前几天模拟赛尝试套过 csp t4 的做法，写了一整场倒闭了。再加上 noip t3 保单，算是勾起了一些不太好的回忆。

然后真的开始对着 t1 红温，期间去想了一会 t2，没有什么收获。

还是套了 csp t4 的做法，只关注两个已知数 x,y 之间 i < x,x < i < y,i > y 的 i 的个数，延迟计算 i > y 的贡献。搞出了一个带除法的 O(n ^ 4)，决定写完跑路，结果调到了 \texttt{12:42} 才拼上 65。（那很红温了。）

感觉要崩盘了（真的不是已经崩了吗），出去洗了把脸。

大概看了一下 t2 和 t3，发现我之前读 t2 读错了，并不是选一个集合与其补集。

我以为 sub3 n = 40 是在提示 3 ^ { \frac{n}{2} }，于是构造了 1,1,1,3,3,9,9, \dots ,3 ^ {18},3 ^ {18}，然后先二分一个 3 ^ {i} < d \le 3 ^ {i + 1}，再二分具体的 d 值。把前一个二分改成倒着跑就通过了 sub3。

显然 \log_{2} 和 \log_{3} 平衡并不会更优，但反正过了。接着去拼了 t3 O(nq) 的 40 分，感觉这个分可能能有 cu 了。回去做 t2。

尝试把 sub3 的做法扔到 sub4，获得了 11 分。忽然发现我很早就意识到 3 ^ 7 = 2187 > 2000，符合总的信息量，但是因为看错了题意一直倒闭。既然可以选两个集合，那么实现这个三等分很有希望。

于是我发现可以选取 x,y 并询问 a_x + a_{y + 1} 与 x + y 的大小关系，-1,0,1 正好对应 d < x,x \le d \le y,d > y。x + y 是一个 1 到 4000 的整数，我直接用 100 组 (2000,2001) 和 50 组 (2002,2102) 凑了一下。

最后 20 分钟开始写这个，写完还剩 6 分钟，调完还剩 2 分钟。发现询问多了一次，把找 x,y 的边界处理了一下，终于在结束之前通过了。 :::

进行身边统计学，得到了 $248,220,208$ 三个数据。有小道消息说 au 线 $19x$，并不是很相信。 发现还有嘉年华活动，通过了 $5$ 个项目。然后去查分，没有挂。 很早回到了酒店，晚上进行了 $3 \sim 4$ 小时的大团建。 ------------ ### $\texttt{Day 2 (2026.05.10) }

依旧在最后一排听课（？）。发现有人在炼 7C 4A 金，可惜没看到是谁，祝他好运。决定在 NOI 考完后考虑复健。

发现了循环播放 C7141C31017F80C1EF375B43A3E8DD91 的 OP 和 ED 的方法，并在参观 PKU 期间成功实践了。感觉 THUPC 期间应该多参观一下 THU 的。

小卖部挤满了想花掉多余餐券的选手。在排队过程中发现手机没了，好可怕。最后用一张餐券换了 4 盒橙汁和 5 瓶水。

在我的位置附近发现了 hgh 和 mxt，感觉我认识的人很少，但是认识我的人可能更少 /ll。NOI 期间尝试一下换徽章吧。 au 线是 $196$，好像有很多人这个分，导致 au 发了 $75$ 个。zhzx 和小幽默（ucup-team5656）全员 au 了，除了我都通过了 t1，我的数数水平还是太差了。 :::info["fun"? fact] 本赛季获得了约 $873.93$ 积分，较去年增加了约 $821.59$ 分！ ::: APIO 竟然已经结束了。发现四次线下 WC / APIO 获得了 fe $ \to $ cu $ \to $ ag $ \to $ au，NOI 能获得什么呢。 感觉 NOI 出现 t2 的概率远小于 t1，我很怀疑我在 CNOI 场的水平。（其实把真正的 APIO 题搬过来也很难 au，前两年就是很好的例子） **`C7141C31017F80C1EF375B43A3E8DD91`** 很好看，看完了。 ------------ ### $\texttt{Day 3 (2026.05.11) }

为什么 \texttt{10:55} 的飞机对应 \texttt{6:20} 的大巴车？？？过完安检发现距离飞机起飞还有 3h，我已无语。

早知道昨天直接把餐券用完了。 \texttt{5:40} 谁家酒店有早饭啊。

如果你破译出了文中的 md5 码，可以私信我或者在 NOI 当面告诉我。/kel

OIerDb 为什么还不合并我|！！！