APIO 2026 游记

· · 生活·游记

Day -1

走路去酒店报道，此乃京✌一胜。

bdfz 的饭真好吃。

晚上发现徽章忘拿了，去 rdfz 偷渡徽章。

Day 0

听课。zsh 讲的题好像都做过；xqw 讲的太邪恶了，并且感觉这样直接用多元生成函数刻画格路计数不太严谨，因为形式元的次数可以同时趋近正负无穷，故系数会不唯一，不过至少在讲的范围内都是对的，因为 t 有限时形式元次数都是有限的；ljw 讲的啥都听不懂，不会数据结构；hyx 讲的怎么是小奥，绷绷。

试机，NOIP T4 的 O(nq) 成功获得了 25 分，可喜可贺。本来想测个速，就写了个 NTT（非递归 dif/dit），但是没调出来，好像是转移系数算错了/ll

要是真遇到 NTT 题了谁写 dif/dit 啊，dft/idft 多好写

晚上开幕式，感觉很好啊，肯定是参加过的正赛开幕式中见到过的最好的。根据开幕式和纪念品不难发现 bdfz 真的是用心准备了的，而城阳某所学校就不一样了。

Day 1

9:00 开始，但是为什么 7:30 发车？？

到了之后开始罚站，等了好久才能进考场。

看 T1，是个数数题。我知道如果确定的位置只有一个，并且对于所有可能的值输出答案，并且计数特定欧拉数，并且模数是 998244353，可以做到 O(\dfrac{n\log^2n}{\log\log n}) 并且是原题，但是显然这两个题没有任何关系。

直接 dp 可以做到 O(n^3) 的状态，O(n^4) 的转移，随便优化一下就变成了 O(n^3) 的转移。感觉是个简单题啊，15 min 就会了。

然后看 T2，直接二分就是 \log M 的，获得 56 分，先把这部分写了。

然后看 T3，怎么是 ds，不会，继续回来看 T2 吧。

不难发现最后一个包可以把每个数都塞一个，然后发现 3^7 就比 2000 大一点，于是考虑三分，然后就直接过了。

继续看 T3，观察一些性质之后发现好像本质就是要求区间邻域的交，但是可惜我不知道邻域的交还是邻域，只会硬转成距离的 max 然后上线段树套点分树维护。

写写写，写了很久，最后还没调出来，代码能力还是太差了。selfeval 上随机 wa 和 tle 了一些点，只有 40，和暴力分完全一样，寄！

出分了，100+100+40=240，没正向挂分也没反向挂分。

不得不说机子的速度是真慢啊。。

晚上去 rdfz 偷渡蒸。