APIO 游记

· · 个人记录

Day -\mathcal O(1)

SN 学考（5.13 - 5.15）。

第一天考地理，第三天考历史生物。

有一些很难绷的题：

地理 33.（3） ……推进长江上游、中游、_________共同发展，……，推广绿色、环保、______碳工业，……。

历史有一道列举冷战史实的题，但是我上次复习冷战是 2023 年 6 月，所以这 10 分大概率就没了。

感觉 生物 地理 历史 要 ACC 了。

Day 1

坐火车去杭州。

路上 vp 了 cf 1540，div 1 只过了一个题，很不牛。

感觉 BC 还是挺有意思的，尤其是 C 比较牛。

这个住宿条件让我很惊讶。

晚上去面基群友，但是想面的群友都在校外酒店，怎么回事呢。

Day 2

听课哦。

听了两节课，有效听课时间 \mathcal O(1) 分钟。

面到了 \mathcal O(1) 个群友，换到了一些徽章，还收到了一封 sk 酱写的信 /se /se

晚上想了 1.5h 的 2F，还是不会做，就睡了。

Day 3

比赛日。

开场看 T1，发现 m = 1 且 f_i = i- 1 很简单，于是开写，顺便试一试系统。很快过了并拿到了 10+\text{eps} 分。

然后想了想会 m = 1 了，写了一个 \log^2 的树剖做法，发现 TLE 了，只拿了 34 分，火大。

然后发现 m \le 5 只要判前缀集合是否相同，哈希了一下，直接 AC 了，非常惊讶，怎么前面 TLE 的那个 subtask 900 毫秒草过去了？？？

这时候大概过了 1h。

感觉 T2 很困难，于是去写 T3。

最开始我以为 T3 交互库非自适应，然后写了个用链长表示十进制位的，喜提 WA，0 分。每个 subtask 都 AC 了 \mathcal O(1) 个测试点，感觉交互库好像有策略。

后来开始拆二进制，直接连两个大菊花，还是 0 pts，我发现交互库可以把一个点删干净。

中间的时间我基本一直在想乱搞，但是都没干过交互库。

4h 的时候我写了 T3 的 5pts，总分到了 100+0+5=105，很慌。

然后我想到，

交互库可以把一个点删干净。

于是我设计了这么一个做法：

拆二进制，建两个大点 s_0,s_1，然后对每一位 j 用 80 个点表示其值，如果第 j 位是 x，那么 70 个连 x，另外 10 个连 x \oplus 1。解码时，对于第 j 个二进制位统计其出边，记为 c_0,c_1：

  • 如果 c_k > 10，那么直接就是它。
  • 否则，选择较小的 c_k。

然后 AC 了，主播也觉得很神奇呢。

于是在 4h 40min 时 100+0+100 = 200 了。

感觉 20min 写不完 T2 暴力，就摆烂了。

听讲评，感觉 T3 的 excrt 做法很牛哦。

听说 Ag 线 205，谔谔，正好铜牌，Cu Again 喽。

Day 4

完全听不懂的课。

上午翘课回来写 CF1540D，分块，块长调 [150,750] 竟然 30 秒过不了 #14。

晚上闭幕式，银牌线最终是 200，怎么有银牌了？？？

回来把 CF1540D 的块长调成 45，过了，有点抽象。

翻了 apio 的相册，把想盒的人盒到了，赢！

晚上摆烂，摆烂是好文明啊！！！

end。