标题不重要，但是 ___nb

· · 生活·游记

APIO 2026 游记

以下以报到日为 Day 1 喵。

Day -\infty

NOIP 171 的我可以去 APIO？

好吧。不是怎么五一节集训 5 月 1 日、3 日、4 日、5 日，我将获得连上 14 天的战绩？

不管了。我声称 APIO 相当于去北京划水。事实确实如此

Day 1

到了宾馆发现怎么人均携带电子产品，都在干正事，就我只携带了一个电话手表，连 whk 作业也没带。

气活了。尝试进行社交。sad_face 发表暴论之：电脑都不带你学啥 OI 啊。再次气活。

只能在房间里研究怎么给手表登录 QQ 并进群了。尝试无果，放弃了。然后把所有酒店提供的有字的东西都认真读了一遍。

去学校吃晚饭。怎么全都跟【】进村了一样。总之第一波走了之后又等了十多分钟。最后吃了碗饺子。就那样吧。

cw 的同学和我换了房间，终于不用对着滚木发呆了。可以和 cjx wxl 一起划水了。于是看电脑版某音。怎么全是猎奇玩意。

Day 2

讲座。

生成树的应用还是太高深了，听不懂。不知道格路计数是啥，太神秘了。莫队算法听着确实 nb，但是我还没学过。逻辑推理还是有点意思的，因为：

标题不重要，但是 jmrnb！

然后去试机。其实不知道要干什么，打了一下 candy 的正解就跑了。连 selfEval 都没找到 （其实应该是没认真找）。键盘太辣鸡了，居然把 \ 键和 Enter 键换了位置。要适应一下。发现大家好像都没结束试机，于是又回去打了打一定不会用到的快读快写和 FFT 模版。意义不明

外面桌上摆了一堆零食，棒棒糖，草稿纸状物，说的是给第二天正赛是准备的。但是怎么有人直接就开始白嫖了

开幕式。dzd 不在，但是还是很有意思的。还有神秘节目

回到酒店依旧看电脑版某音。依旧全是猎奇玩意。

Day 3

比赛日。6:30 起床。我居然在 6:40 成功起来了。医学奇迹

排队进场。居然还有追忆朗诵环节。怎么不发草稿纸啊？怎么还要延迟 10 min 啊？怎么发了密码条还登录不了啊？

不过还是症場开始打了。

T1

什么排列题，尝试进行简单的 DP。推不出来式子，只能先写个状压跑路了。

大胆猜测没有已经填好的点的情况，每个权值都有均等的情况被乘或不乘。实践证明这个错麻了。气活了只能跑路。

T2

交互题有点意思。

首先发现 K=100 可以每种美味度的蛋糕放 2 个，然后二分查相邻的位置是否是一样的。

然后瞪眼法发现 N=3 直接 \{1, 2, 3\} 即可。

Subtask 3 考虑用 2^k 状物去搞，用前缀和判断前面是否包含待测蛋糕。一开始想直接二分，后来发现这样的东西直接变成 \log W+\log \log W 过不了，于是考虑直接扫一遍，扫的同时判断是否包含待测物体。找到待测物体后，想到物理老师告诉我们，用天平称量物体要先上更大的砝码，这样继续扫即可起到称量物体的作用。又卡了卡询问次数，正好 30 次。

Subtask 4 怎么只有 7 次询问，太神秘了，直接放弃。

T3

题目还是有点抽象的，读了好几遍才读明白是走到那些离中心距离不超过 d_i 的点就可以获得宝石。

大胆猜测每次直接走到离当前点最近的可以获得宝石的点。直接模拟只有 28 pts，考虑使用类似倍增表的一个状物去加速它。

令 f(i, j, k) 表示从 j 节点开始，下一步要到达可以获得宝石 k 的点，走 2^i 步，最后到的点。g(i, j, k) 表示和上面一样的路径，这一路上的总权重和。写出来发现一维是类似树上倍增的东西，另外一维是类似 ST 表的东西，神秘。

还尝试写链性质，发现我不会把每次走的东西给优化下来，只能跑路。

时间还早，回去看前面的题。

正经推了下 T1 从白板开始填的 DP，写对了，多了 15 pts。

观察 T2 Subtask 4，注意到 3^7=2187，突然反应过来题目里面意义不明的 W+200 是何意味，原来是为了把 2187 包进去。尝试搞一个 \{1, 2, \dots, 2187\}，但是并不知道接下来该怎么弄。气活了。

又回去写了 T3 的大暴力，每次用 LCA 直接找最近点，看有没有特殊性质能用这个闯过去。实际没有。

selfEval 35+45+40=120。气活了就这样吧。

吃完饭回来在外面篮球场坐了一会，想起来还有个什么嘉年华，去看的时候已经排满了队。于是只能体育场外面盗窃“补给物资”。

然后就复评。最终成绩确定是 35+45+40=120 了。好吧。。。

回酒店时间还早，和 cjx ycj 组队（并非？）打 ABC，发现做不出来 F、G。我是废物。 然后这两个人玩 florr 了。

Day 4

从酒店出发。JXIOI nb！

讲座。ICPC 选讲难度比较适合我，大概可以听懂。怎么还有金融股票专题讲座，太高深了，我还只是个 OIer QWQ。然后是大蛇发明神秘 Hack 干掉了吉司机线段树。确实 nb，但是我并不曾学过吉司机线段树。

下午社会实践。合影依旧 jmrnb 起手。气笑了。但是好像看的也没什么意思。就别人有小手机玩我没有。气活了。

晚上去食堂小卖部采购，3 张餐券抵 60 RMB 搞了一大袋回来。但是怎么不卖纪念品？

还去球场打球。被 nb 人物的所谓“easy ball”打爆了。

闭幕式。但是怎么让我们在走廊上排队啊。哦要领奖。哦我有 Cu。好吧。但是罚站还是太难受了。

dzd 终于来了。dzd 讲话 nb！

jmr 实力全国第四。jmrnb！

Day 5

疏散。但是在酒店直接睡到了 7:25。wc 没时间吃早饭了。浪费掉了一张餐券。20 RMB 一张呢！

居然得到消息说 Day 6 可以放假，太好了。

但是在 Day 6 得到消息说要早亿点滚回去上课。气活了。

后记

cjx 175 Ag 太强了，膜拜，cjxnb

wxl 153 铜首金钩爷太强了，膜拜，wxlnb

但是回去要考政史，唉。。。