APIO2026 苟运记

· · 生活·游记

前言

似乎想明白了一些事情：都写游记了，是否说明 APIO 是旅游比赛（我真没打假赛哟喂！）而游记的好处可能是，为将来离开 OI 的自己留一笔宝贵的遗产。（叽里咕噜说啥呢？？？根据这个理论是不是说，如果预先得知自己英年早逝的话就没这些破游记了啊/yun）

所以游记都写了，苟活到老很重要。

那 NOI 可能就不应该再写游记了，这里给老头 strapple 多喂点字吧。

--------------分界线--------------

WC 时的错误开题顺序和性价比排序直接造成了倒闭。苹果宝宝依旧是不能对空在 CCF 系列正赛中作为最后一组选手上领奖台啊啊啊。玄学有说法的，跟谁来着排名同步是不是，因此会赢的吗。

5.7

二轮省集刚结束，从平邑坐火车赶来北京。原来只坐 4 号线这么快的，发现了核心性质：客流量最大一站即宣武门，过了此站便不再拥挤。

注意到秩序册上我前后恰有一位是一位不是同校的，刚好分到了 @sheep32768 老师，好可爱 qwq。

学校食堂不错的。晚上出包 mfs 了一会，怎么全是 @zh1221_qwq 在赢？

5.8

刚好分到 11 号车，比前十号晚去半个小时，于是不用太早起床了，睡眠质量很好。

zsh 老师讲了啥来着，dfs 树吗，这也太难了。

xqw 老师的格路计数咋都是 GF，不过思路真厉害啊！

ljw 老师的 ds 疑似最可听（？），有一部分山东省集遇到过，bitset 排序似乎最 OI，虽然不是特别理解。RT 树很高级啊，有 TCS 味道了。

hyx 老师的演绎推理大概分为了倒推和找信息。那我要问了，简单在哪里？！思维大神啊，佩服[崇拜]

领密码条试机，这回周围能抽到哪位大手子呢（

试机题目还是 noip2025。wc 的时候好像 candy 还拿了九十多分，这回拼尽全力卡到 25 分还交错代码保龄了，有视频为证。。。顺便学了下找历史版本代码，这下不怕代码保存错误了，不错的。

开幕式没有 dzd，直接开 ddz 了，没怎么听。

赛前应该写策略吗，该怎么写。。。

酒店房间咋这么热，把被子往下挪点。

5.9

随机时间突然醒来。肚子难受，坏了！！！怎么被子全掉了，急急急，赶紧上厕所。

被室友问是不是看错时间了，是 5:30 不是 6:30 啊。。。回床上再睡了一会。如此状态，如何比赛？？

根据约定，早上循环播放了 loonboon 并发了一条拜月。这个等待时间也太久了点，蓄力时间对准失败。

进考场前找了随机超级大神网友问了下座位，怎么刚刚好好在我左边？？压力来了，能赢吗。

:::info[游记] 9:10 开。10min 读了读题，两个传统一个交互。T1 第一个转化和密码是一样的，把权值都减一。后面钦定一些相邻大小关系分段就可以 dp 了？T3 40pts 是容易的，其它也太难了吧。

因为交互题是必须要得分的，那就顺开吧。T1 的连续段情况数好多啊，而且上下界都要有，我该怎么办？都要钦定吗，先后顺序也钦定一下容斥。一个一个转移去 dp，怎么状态数整整四个维度？先打了个暴力造了组小数据用来检验。转移数真多啊，后面发现还要除个阶乘自闭了。

过了一个小时，我该怎么办？全删了重写吧。。一个一个点去加我不会写，那就一段一段加试试？这样少记录了当前段长度，所以状态只有两维，转移一维，调了好久终于在 1h50min 左右过掉了。

时间剩的不多了，大劣势啊。开 T2，第一个 sub 可以一个一个比较，第二个 sub 放三个 1，是不是只用判 d 和 2 的大小关系就好了？打完这 15pts 后把 T3 40pts 打了，喜提 Cu（还是 Ag 来着）。

T2 sub3，我先放 1,2,4,\dots,2^{29} 试试？乱搞一通，先从后往前判出位置，在确定每一位，刚好 30 次，获得了 100+45+40，快要 Au 了？

这么看 T2 sub4 必须得分啊。3^7\approx 2000，也就是不能有浪费的询问。把报告的 vector 设为 1\sim 2000，则 d 会把一段后缀减一。前后配对不好做，那就相邻四个设为 +1 -1 -1 +1 或者刚好反过来，可以区分出一点东西但不够优。

这时发现六个我也可以做 +1 -1 0 和 -1 +1 0，乱循环移位一下。。这样两次询问可以把可能值降到 2000/6，并且足够分散（相邻两个位置至少差 6），就可以通过刚才的 4-pattern 三分下去了？

可惜这样多了一次，再想想。6 不行那就 9？写了个暴力完全不对啊。。还好我选择了相信没猜错而是暴力写错了，改了改发现有一个很好的偏移 50 262 2，可以通过先询问两次长度为 9 的 pattern 循环把可能的数量降到 2000/9，后面就随便做了。

写了写过了，这个时候大概过了 3h10min。是不是有 Au 了？

T3 注意到强制在线，所以不能左端点插入右端点查询。B 显然考虑直径中点做完了，A 是飞扬的小鸟？？？C 不懂啊，有没有均摊做法，不一定有时间写。

尝试做 A 性质，弄了个暴力造的数据测。各种乱搞改不对啊。。好像如果依赖 \max(L-R,0) 就没救了。

比赛还有不到 1h，怎么得分还只有 240 啊。赶紧把 B 性质打了，求树上距离，直径中点，区间最值都很好写。还有 40min 时拿到了 248 分。

C 性质已经没救了，还是冲冲 A 吧。给自己限时了 10min，再做不明白就要换做法。很可惜，依旧不会做，那只能先找到第一个不包含 x 的区间，假装 x=1 或 x=n，线段树二分处理信息，可以做到 2log。

不确定会不会被卡常，没招了先写吧。花了 20min 弄完，跑了 0.8s，不管了。检查了下没问题，最后 15min 在摆。 :::

总之算法竞赛虽然赌运成分很大，但小概率事件就是小概率，与预期相差很大的剧情是不太可能发生的。

下午嘉年华。总算有我也能挑战的项目了，投壶十中一（虽然一个不中也可以？）。乒乓球颠球过去回来极限完成了。。还有一个不知道名字的球，投进九个洞里任何一个即可，我瞄着上面打，球掉进了下面的洞，这也能行吗。

查分 256 没挂，问了一圈成绩，听说有人只过了 T3，这下彻底蒙了。怎么跟我预期反差这么大？

听讲题，T2 那个 +200 原来是真有用的？T3 树上圆角，这我哪会啊。。

晚上蒸，没打多久到 9:00 被教练叫走开会了。

5.10

xzh 老师题目比较清新有趣。

yyl 老师讲的量化很高级，风险收益方差，多种策略（偏数学的还有各种计算因子的方式？）也就是说，只要花费足够精力优化你的算法和策略，格局放大，总能赚的对吗？

ljr 老师的 segbeats hack，掉线哈哈。

具体内容总能稍后再去钻研，不过你应该想到的是：

唉没想明白，算了别去想这个了。

下午又参观了一遍 pku 校园。另外去了中关村（忘了名字），高科技真厉害。和同学 chess 居然赢在了吃过路兵上。。看 @sheep32768 和 @PTqwq_ 老师打 chess，太强辣。该加训 lichess 了。

闭幕式嘟竹席大手来喽！终于站到第一组领奖台上了吗，泪目/kel

晚上蒸到了十一点多不错。

5.11

唉唉唉 32 大哥。

受不了酒店这个床了，赶紧开润。