apio2025 游记

可能这是我打的最后一场正式比赛了，也可能不是。命运将会怎样呢？

和 @WeiFanbo 一趟车来无锡。@WeiFanbo 你好可爱喵喜欢你喵喜欢你喵喜欢你喵。

怎么和你不在一栋宿舍，伤心喵伤心喵伤心喵。

试机发现了 selfeval，怎么 apio b 类还是 pretest 赛制，魔怔。试机题还是 noip2024，和 wc 一样打了 t1 40 分特殊性质，这次多抄了份 t3 题解当熟悉键盘了。对着题解抄 wa 了，调了 15min。这下被周大师吊打了。

平均每天遇到 flama 老师 3 次以上。flama 老师好帅 /se /se。开幕式上线下收到了对 ain and apple tree 的好评。嘟嘟嘟，啊哦哦啊，开心喵。

继承了 thuwc 以来的传统，每场正赛基本都会睡 30min，嗯嗯。开题先看 t1，写了 8 分之后乱搞了 25 分。把 t2 转换成置换环上的问题后过掉了 \(m=1\) 的子任务，基本会做了 \(m=e=3\)。这时候我开始好奇为什么 \(e>m\) 这个看起来最难的 case 只有 6 分，猜了下不操作最优直接 AC 了，啊哦哦啊。写了一下 \(m=e=3\)，开场 1h 拿下 \(25+36+0\)。

我开始思考树的部分分怎么做，但是发现我只会处理链，然后我就暂时放弃了，尝试去开 T3。过于复杂的题面激发了我的睡眠技能，在 11 点 30 到 12 点 30 左右我都保持半睡半醒的状态，勉强靠着吃的和饮料没睡着。很快证明了 t3 的一种最优状态是各自有 \(n/2\) 条边重合在一个直角上，但怎么保持不降构造卡住了。反复探索后我研究出了一个交替往 \(x,y\) 轴转的糖比做法，调完就只剩 1h20min 了。还好它过了。

然后继续卡 t1，有了二分答案，构造序列差覆盖 \(1 \sim n\) 的想法。但是序列怎么构造又把我卡住了。大量打表后通过序列 \([1,2,3,15,19,22,25,28,30]\) 来了思路：可以构造 \([1,2,\ldots,B,2B,3B,\ldots,n]\) 的序列。于是有了 \(\mathcal O(\sqrt n \log n)\) 的算法，最后 10min 写完发现需要 \(1.8 \times 10^6\) 次询问，sub3 0 分。what can i say.

发现大家 t1 都很高，那我是不是完蛋了。哈哈。最后 t1 的平均分高达 40 分，这下我遥遥落后了。

听讲评恍然大悟了，这个 t1 高分怎么这么简单。反思一下我自己，想到了生日悖论，想到了类似正解 BSGS 的构造序列方法，但是唯独完全思路没有和划分集合分治沾边。如果想到这个我至少也得有 50 分吧，？

想听一听电阻网络课，但是开头认真听还是掉线了，摆。

最后发现打成这样竟然还 Ag 了，逆天。可能是大家都被开题顺序坑了？但是这样就相当遗憾了，如果我的 t1……能想到集合分治思路，可能就能拿到 OI 生涯里第一块 Au 了。

被 sk 姐姐抱起来转圈圈。我喜欢你！

---

可能这场比赛给了我一些不该有的错觉，让我觉得只要运气够我也有可能 NOI 高位 Ag 甚至 Au……？我该怎么办呢，我不想一个人承受这些了，好累。

晚上修剪了几张图发空间，搞定所有图后发出去的时间竟然恰好是 5 月 19 日 0 点整，好像不是一个很好的时间。本来想删了等明天再发，然而发出去 2 分钟就有 3 个人已经看了这条空间，是不是这个日期太特殊了呢？？？那罢了，就这样吧，对不起，对不起，对不起。