APIO2026游记
Nephren_Sakura · · 生活·游记
省集回来一天就去 APIO 了！
5.7
出发。
在高铁上无事可做，四个人玩海龟汤，然后建了个QQ群，经过严肃讨论，我们决定将群名称改为：APIO嘟嘟嘟。
你画我猜的时候 ADED 求助凯撒为外援，结果凯撒居然没看出来谐音，不应该啊！
我和 kd 下了会象棋，拼尽全力勉强战胜。
到了酒店，晚上出去吃饭，逛了逛玩具店，ADED 买了个麻将扑克，我买了一只小鸽子的徽章，哥伦比娅可爱捏。
5.8
上午讲课，我怎么不会反射容斥？
下午讲课，我怎么啥都不会？
勉强跟了几道题就弃了，期间看其他人打雀，自己也上手打了打，结果手气极好。
不是哥们你搁这偷我APIO RP 呢？
晚上开幕式，比春晚好看说是。美中不足的是没有 dzd 讲话。
睡的比较早，毕竟第二天比赛日。
5.9
比赛日。
什么叫 9:00 开考但是我需要 6:30 起床？
进场，没发密码条推迟十分钟，在桌子上休息了一会，开题。
粗略看了看，T1 counting，T2 交互，T3 看起来像是 DS。
先想了想 T2，Sub3 很显然是二进制构造，考虑拿前缀和与下一个去比，就可以找到加入的数在哪个位置，然后再二分，从后往前做能做到严格 logV。
这时候口胡出来了 20+45+40，开写。
差不多花了两个小时，得到了 105pts，然后继续研究，发现这个做法能过 T2 的 56pts，目前总分116。
看了下剩下两个题，目前比较能做的是 T1 性质 A 和 T2 的 sub4，时间大概还有2.5h。
写了十几分钟 SubA 发现做法假了，感觉这个分应该有铜了，直接冲 T2 正解，相信冲出来就有银。
观察到 2000 约等于 3^7，而每次回应必然会给出三种回答之一，问题转化为找到一种合理的构造，使得三种回答能分到三个不同的区块。
场上的构造是，插入 1 到 2187 的所有数，然后把其中所有 3 的倍数取出，按
但这样有个问题，也就是如果多出来那个数是
最后半个小时没能优化出来，116pts 遗憾离场。
后面再更。