APIO 2025 游记

ax_by_c · 2025-05-19 09:43:02 · 生活·游记

可能更好的阅读体验

?

报名。

4.5

审核通过了。

怎么学生住宿是分配好的？

4.18

收到一个信息收集邮件，我有点怀疑真实性，但还是填了。

5.14

CSP 模拟赛，打炸了。

5.15

到无锡了，观察发现：

• ZJ 领队为什么是 CHL 啊？

• 发的 U 盘居然有 116GB！

• 有好多认识的大佬没来，呜哇了。

• @chaynflow @composite_function 也来打，那我可以准备被爆杀了！！！

• 为什么四个人的寝室只有两把椅子啊？？？

晚上试机，写了 query，测了几种输出方式就下播了。为什么 mt19937 1e8 times 要 0.671s 啊？？？

5.16

讲课。学会了子集卷积。

为什么胸牌上写的去体育馆拿密码条，结果是去食堂？

为什么我呆了好久才发现同学帮我拿了？？？

晚上开幕式，dzd：打交（道）的能力。

5.17

发现有四张牌，准备带回去。

看题，感觉 B 最难。

听到广播说题目按字典序排，后来又说 C 题目问题修复了，于是去看 C，想把所有角都转到同一个象限里失败了，一直想不出来。

只好写暴力，写完只能看 A 了。

只要找出两个得数为 1 的数，然后我们知道 n\mid(\lvert a-b\rvert)，试除质因子即可，这里只要 O(\log V) 的开销，可以忽略不计。

那么考虑生日悖论，可以找出一个得数非零的集合 S，直接暴力 O(\lvert S\rvert^2) 就能过 sub2 了。

sub3 显然要分治，然后尝试分两块失败了。

考虑分根号块，然后找拼起来得数非零的两块，迭代到 2\sqrt n。最后只有一个大小为 O(1) 的块直接暴力即可。

但是这样开销爆炸，然后发现改成分三块还是可以拿到一定分数的。

写完发现可以拿到 40 多分，于是加了一些常数优化：

• 试到第二块和第三块的时候不用询问了。

• 每次乘 \frac{2}{3} 在最后太慢了，大小 \le20 就直接暴力了。

调调参，给随机集合大小取了 32768，大致可以拿到 [50,70] 的分数，最高是 74。

然后感觉啥也做不了了啊，也没什么好写的了。

最终得分 51+12+16=79，我本来想给 A 重测的但是忘了，呜呜呜。

听讲评，发现 C 不用把所有角转到一个象限，崩溃了，以后还是要加训这种题。

A 得数非零的集合直接 bsgs 构造就好了，我们生日悖论也是被 bsgs 爆杀了！！！11

B 有好多 sub 我为什么想都没想？

5.18

A 重测了，变成 52+12+16=80 了。

然后听说 Cu 线是 80 或 81，这下 Cu 线大冲浪了。

最后还是 80，喜提获奖选手倒数第一。

哇和我并列的老哥居然是 noipak + wc 金，还是 NOI2025 CQ-B1，看来 apio 区分度还是太高了。

后记

赛季结束了。

欢迎来 oierdb 界面最后一个找我！