APIO2025 游记

· · 生活·游记

前情提要： AHOI2025 272+272，AH E1

以比赛日为 Day1。

Day -(7+eps)

得知 Day -1 是我校二模的 Day 2，意味着我二模一定考不完，但至少要考第一天，火大。

斟酌后决定考完 二模Day 2，Day -1 晚上抵达省锡中。

Day -1

考完 shaber 政史动身出发，发了条动态，称：“我一路向南，离开有你的季节。”

不久，收到了 Purslane 的回复，他声称合肥与无锡在一条纬线上，我遂将其改为 一路向东。

晚上面到了 Purslane, Mirasycle, R_shuffle, FS_NEO, EastIsRed, Heptagon

与 EastIsRed, Heptagon 和 zmq 同寝。

Day 0

面了 _Z_F_R_，NOI_Winner, 以及 asdfz 的诸多大佬。

听课听得大为震撼，只听懂了第一场T0。

晚上听 dzd 讲话，没有太逆天，dzd声称我们考察了图论，数据结构和一般性算法。

Day 1

写一写我的心路历程。

读完了三题，发现一题也不会，遂开始骗 T3。

思考了近 1h，未能发现答案的形态，只得 5pts。

大怒，开T1，一直在想 lcm 的一些做法，过了 25pts，但对正解没有启发。注意到随机化是好的，但我不会随机化，于是弃了 T1。

慌了，速通了 T2 的前几档。转回 T3，猜测一定要两两配对，易证是对的，且目前剩余最大与中位数一定可行，随便写个数据结构过了T3。

思考T2 m=e=3 ,类似 AHOI2022T1，做图论转化，将排列看成环，用三元环去切出 2元环（thanks to LiaoYF）。在 4h+ 时得到了 25+46+100。

类似地做 m=e=4 ,但 4 复杂的多，我讨论是错的，未得1pts。

听讲评，发现 T1 是伟大的一般性算法二分、分治与BSGS。

拜谢 dzd，拜谢出题人。

Day 2

听课听不懂，发现我大概 Ag 了。

社会实践不给带手机，进去看了几段视频便走了，不知涉密的点在哪。