APIO2026 游记

· · 生活·游记

Day -2

还有一天就要出发了，结果生病了，有一点发烧。nazaban。

Day -1

忍着病到达北京。到达酒店的时间刚好错过了晚餐，于是随便点了个外卖。

Day 0

听课。

晚上观看开幕式，发现 dzd 没来。原来是去新加坡追星了（？

节目很牛，京✌太有实力了。

没发现买饮料的地方。但我考试非常依赖饮料，所以点外卖点了几瓶。

Day 1（比赛日）

病好一点了。但是有点头疼、鼻子堵。于是吃了一个止疼片，并携带滴鼻净进入考场。

看题。T1 是神秘计数，T2 是神秘构造，T3 是神秘数据结构。

想了一会 T1，觉得比较难，于是暂时弃掉。当时认为 T2 比较麻烦，于是去冲 T3。尝试进行分块，求出每个点经过每个块的结果，但是求不出来。想了半天发现根本做不了，于是先打了 28 分暴力。

回去看 T2，发现一种构造方法：选择 2^0,2^1,2^2,\cdots。先确定插入的数字在哪个位置，再确定这个数字是什么，从后向前扫就可以做到 \log_2 W 次询问。拼上 sub2，一共获得了 56 分。

再看 sub4。注意到了 \lceil\log_3 W\rceil=7，于是要发明一个三分的方法。每次将剩余答案划分成三份，根据询问的三种不同结果，分别进入不同的份。此时想到选择 1\sim 3^7 的所有数字，目标是找到一个间隔，这个间隔左右的数字相同。可以对这 3^7 个间隔直接三分。获得 100 分。此时比赛时间刚好过半。

回去看 T1，还是难以刻画，于是先写了 20 分的暴力。

然后不停的思考 T1 和 T3 的正解，花费了很多的时间，最终一个都没思考出来，好像只能打点暴力了。

T3 写个倍增直接获得 40 分。

不好 T3 的特殊性质怎么完全不会，红温。

不好 T1 的 A 性质怎么都想不出来了，红温。

那咋办。20+100+40=160 遗憾离场。

后半段时间全在冲正解，结果什么都没有拿到。

查分时突然意识到，我离场的时候忘把密码条带走了。最终在失物招领处找到了密码条。并没有挂分。

然后听讲题，听完讲题后与 flower1 进行五子棋大战，下出了轴对称的画面。原本已经是必赢的局面，结果点歪了。flower1 不讲武德不允许我悔棋，遗憾输掉比赛。

晚上辽宁进行了鹅鸭杀。我是个纯新手，一点都玩不明白，但是也混赢了几局。

Day 2

有人传 ag 线是 161，很慌。

原来是造谣。最终 ag 线是 155，获得下位 ag。