APIO 2024 游记

· · 个人记录

APIO 2023 痛死我了。

APIO 2024 终于可以不痛了。

报道日。

跟 e3c8f1a924 住一间。

晚上参加了小青鱼训练中心聚餐，下电梯的时候贴脸碰到了【】。

感觉最近的精神状态极其不对，有种时间正在加速流逝的感觉。

讲课日 Day1

听了啥来着，上午的课比较基础，下午咋克的课不小心在开始就睡着了，Kubic 的题目选讲没有睡着。

开幕式，本来想坐在 dudezide 教授后面，但后来觉得有点危险。

我真的忘记我干了啥了。好像只记得被【】贴脸问路了。

比赛日

T1 取一遍子树 max 一遍前缀 max 就做完了。十几分钟过的。

T2 好像完全不会，忘了决策单调性不等式方向是哪边了，然后开始根号分治，好像只能根号 log，不想写线段树，把线段树改成了分块，算了一下虽然复杂度大了但是好像还是因为常数小很可过的样子。

随便写了一发交上去 WA 了，对拍了一下调出来了，乱设了个块长好像交上去直接过了。

这个时候还没到两小时，这怎么输？

还真能输，T3 看了之后，好像完全没思路。

看一下部分分吧，5+30+65，呃呃。

想想 sub2，是 n^2 级别的，想想双菊花，然后发现会把一边都删完，就爆了，然后再想想，我可以对于不同的 (x,y) 随机不同的划分方式，然后 x=y 的时候随机构造一棵树。这样只要先 check 所有 x=y 的情况后，因为给我的树一定有一个度数大于 1 的点，令这个点为 x，再 check 所有 y 即可（或者反过来）。

被卡常了，来加点剪枝，比如什么存在两个度数大于 1 的好就只要 check 两个 pair，然后什么 x=y 的树构造成 fa_i<i 这样就只要 check 一个数组是否相等常数变小。还是都过不去。

再加了一个只 check 跟 x 相连的点，然后 wa 了，后来才发现存在把一边删成只剩一条边再把链接两个根的边删了的情况，改了之后就过了。

很艰难啊，这个时候 235 分。然后想了想可以三菊花做到 n^3，但是好像根本没这档分。

然后突然想到我都构造了一个 fa_i<i 的树了，我其实等价于传序列过去。然后我就构造了什么用 fa_i 来传一些 bit 之类的东西，随机打乱随机 flip 之类的，反正交互库啥也不知道。然后本地就直接随便测都能过。

交上去 WA。瞪了好久突然发现 grader 根本没判是不是树，而我构造的东西有可能输出的根本不是树？？

改了之后直接过了。AK 了。

开始品鉴赛场发的午饭，呃呃。

离场了，经过了科学委员会所在的区域，RSY 跟我说这次有快 60 个 AK。感觉确实符合预期，要是我不去想 T3 sub2 我可能 AK 的更早。

在 zak 房间打炸牌，然后回到自己房间休息了，太累了。

讲课日 Day2

上午，听不懂，听不下去，回去睡觉了。

下午，【】讲课。没听，打 PKUCPC。好像收获了二等奖。

晚上闭幕式，最幽默的一届闭幕式，总结的时候大家听到笑点都在鼓掌。

铜牌颁奖续期纹被念到名字的时候大家都在鼓掌，乐。

并没有参加晚上的青鱼聚会，跟 djwj 和 zhh 一起吃夜宵。

眼睛一闭一睁，APIO 结束了。感觉，时间真的在飞速流逝。