2026 年哑州信息学奥林匹克竞赛（北大附中站）游记
xueyuhui917
·
·
生活·游记
:::align{center}
一
:::
关于标题：Yazhou Olympiad in Informatics (the Affiliated High School of Peking University), AOIP 2026。这么写的原因和活动期间发生的一些事情有关。
:::align{center}
二
:::
且说 NOIP 2025 rp 爆炸，赛时直接会做 T2，然后就被送进了省选试场。省选两天狂砍 163.63（应该没记错），属于贡献 GDP 水准。然后就凭这个水准去了北大附中。
然后步行一段距离到了友谊宾馆友谊宫，领了胸牌拍了照，做摆渡车去了北大附中吃了晚饭，再回到了友谊宾馆。
---
:::align{center}
三
:::
第二天。北京这个时候的日出还是太早了。差不多不到六点，已经很亮了。
吃完早饭。到北大附中听讲座。
图论选讲？还好。
格路计数？生成函数？完全不会。
莫队？看上去有点意思。怎么，原型 RT 树（是不是叫这个名字来着）？不会。
基本上格路计数和莫队这两场，我都是半睡半醒的，完全听不懂。真的很佩服这两场讲师。
然后是一些博弈论，海盗分金之类的。这场听得懂。
然后吃完晚饭去看了开幕式。文艺节目不做评价。
但是惊人地发现参加开幕式的嘉宾里面没有 dzd 主席。差评。
代表 CCF 讲话的是 dxy 副主席。
> “代表 CCF，也代表 dzd……”
>
> “dzd 在新加坡追星……”
没记错的话确实是这么说的，虽然根据后面的情况来看可能并非是去追星。
dxy 讲话可能也是整个开幕式唯一有笑点的地方。这就是但凡 CCF 讲话，台下都会找到笑点，然后轰堂大笑吗。
---
:::align{center}
四
:::
结果开幕式结束之后在礼堂硬等了半个小时才等上车（$15$ 车），差评。
回到友谊宾馆，很快也睡了。
---
:::align{center}
五
:::
考试日。
$9$ 点 $10$ 分开考。没记错的话开局就叫了一瓶饮用水。
其实还有个事情是开幕式那天确实领了密码条。但是上面只有座位号，没有密码。
然后到了试机现场发现座位可以乱坐。
试机用的是 NOIP 2025 试题，把玩了一下 Selfeval。
然后过了个 T1 便出场，意识到密码条上写的座位就是正赛座位。
然后密码是在正赛开始前下发，所以好像不存在丢失密码条扣 $5$ 分的问题。
但是密码条一定要有密码。
---
:::align{center}
六
:::
看完三个题，隐隐感觉到一股 CNOI 风格。
先手玩了下 T2 把 Subtask 2 的 $8$ 分过了。
然后发现 T2 Subtask 1 的 $7$ 分也是容易的，过了。
后面发现 T1 1、2 两个点可以直接暴力枚举所有排列。
简单推了一下发现 T1 3、4 两个点可以直接状压，过了。
然后推了一下给出了 T2 Subtask 3 的做法，直接用到 Subtask 4 可以再获得 $11$ 分。
注意到 T3 还是一分没得，尝试打了个暴力通过了 1、2、3 三个点。
其实本来去北大附中是奔着不打铁的目标去的。因此也没有一直在冲一个题，而是基本上三个题同时开。
然后简单考虑了一下发现会做 T1 的特殊性质 A。
后面本来想冲一波 T3 的特殊性质 A 的，结果发现其过于困难，但仍然对于 T3 的 4 至 10 七个点有了一定的启发。后面会做这七个点了，然后目前战况是 $35+56+40=131$。
---
:::align{center}
七
:::
其实 $131$ 这个分就已经有 Cu 了。但后面的事情还是超出了我的预想。
注意到 $3^7=2187$ 正好在 $[2000,2200]$ 之间。
也就是说我们基本上要利用好每一次查询。
那么既然过了 Subtask 2，尝试思考一下 $W=9,K=2$ 的做法。
最后造出了这么一个组合：$\{1,2,3,4,5,5,5,6,7,8,9\}$。
尝试比较 $S_1=\{3,8\},S_2=\{5,6\}$（没记错的话应该是这两组位置）。
然后发现刚好可以对应 $d \in [1,3],d \in [4,6],d \in [7,9]$ 三种情况。$d \in [1,3],d \in [7,9]$ 转化成了 Subtask 2，$d \in [4,6]$ 也不困难。
然后发现可以直接把三个这样的段拼起来解决 $W=27,K=3$。
然后进一步推广，发现直接就出来了 $W=2000,K=7$ 的做法。这个做法 $m=\frac{3^7}{9}\times 11=2673$ 来着，符合限制。
甚至直至撰写游记时逛了一遍题解区好像也没找到我这个做法。
写完 T2 Subtask 4 后继续思考 T1 和 T3，但是后面的分完全不会，遂作罢。
---
:::align{center}
八
:::
发现自己在 APIO 会的分已经严格大于自己省选两试总分了。所以我省选在干什么？当时不知道 Cu 分数线，所以 $163.63$ 有 Cu 吗？
怎么我省选这样都能在 APIO 过掉一个题啊？
---
:::align{center}
九
:::
考试完是 $14$ 点 $10$ 分。其实根本不饿但还是去食堂吃了点东西。
这个点根本不是饭点。根本不是很能吃进去。
然后去了嘉年华现场。
随机游走了一个小时左右发现可以查分了。赶往试场查分，一分未挂。
然后听了下讲评。剩下的分根本听不懂，赛时我也绝不可能想出来的。当时想着，如果能有中上位 Cu 拿下金钩，那最好；如果拿不到金钩，或者甚至打铁，那可能也心安理得。无论怎样，总归没有什么遗憾。
只是怎么讲这么快。
---
:::align{center}
十
:::
晚上看到比赛的 T1 传到了洛谷上。
后面也看到了 T2 和 T3 传到了洛谷上。
才意识到北大附中站是自主命题。
开幕式的时候也提到，今年的 APIO 有一点特殊。
不过还有一个线索是 T1、T3 全部都是测试点等分评测，这足以说明是自主命题。只不过比赛的时候我怎么没有注意到。
---
:::align{center}
十一
:::
$5$ 月 $10$ 日。
吃完早饭回到北大附中。
ICPC 构造题与 Ad-hoc 选讲。一个题都不会做。不过还算有点意思。
炒股学研究。不是很懂。
Segbeats 的双 log 复杂度下限证明。听不懂，但很牛。
然后参观了北京大学和中关村国际创新中心。$15$ 车应该是先去的北京大学。
> “你们打的这个是什么比赛？”
> :::align{right}
> ——我所在的组负责引导参观北京大学的志愿者
> :::
> “野鸡比赛。”
> :::align{right}
> ——（不出意外的话应该是本组）一选手
> :::
还有就是（当时在北大）：
> “由于这个食堂离教学楼很近，因此很显然可以推断出这个食堂的饭菜会很难吃。”
> :::align{right}
> ——志愿者
> :::
以及，参观北大时每个人发了一个耳机用于接收志愿者说的话，我拿到了别的组的耳机所以其实听本组志愿者说的话，都是走到他旁边物理接收的。
然后参观完北大之后交耳机，从耳机里面一听：
> “幺幺四五，幺幺四五，如果你听到了这个数字，请将耳机交还……”
后面去了中关村国际创新中心，没出现什么事情，唯一就是 $15$ 车先看的后半场展览再看的前半场展览。
---
:::align{center}
十二
:::
回到北大附中。礼堂锁着门。
吃完晚饭回到礼堂。发现自己的座位，看闭幕式还不错。
然后随机游走。
来 APIO 没看到 dzd 开幕式讲话确实有点遗憾。可能我来 APIO，一大因素就是来听有趣的 dzd 开幕式讲话。
不过有人说他今天看到 dzd 了，那么大概率会有有趣的 dzd 闭幕式讲话。
闭幕式进场之前，礼堂里面正在进行闭幕式彩排。但是隔音效果不是很好所以听到了礼堂里面说了一句：
> “APIO 所有奖项颁发完毕。”
好的，全员打铁。
---
:::align{center}
十三
:::
闭幕式进场。随机游走找到了 dzd 的座位牌。
当主持人说出嘉宾 dzd 的时候，全场爆发了一阵非常响的掌声。
> 足以说明所有选手对 dzd 主席的喜爱与对 dzd 主席发表讲话的强烈渴望之情！
接着还有一个事情是基本上所有嘉宾致辞的时候，都会把“亚洲”（yà zhōu）读成“哑州”（yǎ zhōu）。
> 照应了标题“哑州信息学奥林匹克竞赛”。
不过没记错的话，主持人念的是 yà zhōu。
然后就是：
> “本次比赛只有两起申诉，且全部被驳回。”
全场大笑。
接着颁完奖之后是有趣的 dzd 闭幕式讲话！全场再次爆发了一阵热烈的掌声。
> “我不会像（这个人名我忘了）一样拒绝所有申诉。我会接受所有申诉。我错了。对不起。”
然后他说他到新加坡出差是去做一些和 APIO 有关系的事情来着。不过我也不知道是去做啥事情。
---
:::align{center}
十四
:::
等到闭幕式结束，选手也陆续，散了场。
偶然间瞥到，有人在手机上查“亚洲怎么读”。
> “哑细哑州”（确信）
好像还有人问座位牌能不能撕下来来着。应该是能撕的，好像哪天还看到有人用开幕式时前面的一些座位牌做了一顶高帽子并戴上。虽然后面好像被收走了。
以及还有，怎么用的键盘，反斜杠的位置和普遍见到的不一样。虽然可能真的没有对我产生非常大的影响。
然而正当走出北大附中校门时，有人发现题目及数据在 NOI 官网上公开了。等下，怎么是“AOIP 2026 中国区活动题目及数据”！直接与前文呼应上了。虽然现在应该是改回 APIO 了。
然后第二天便乘高铁返程。
---
:::align{center}
十五
:::
目前还没有找到其他赛站用的赛题。
然而回到家之后，看到这么一则关于其他赛站的[消息](https://codeforces.com/blog/entry/153474?#comment-1364494)：
这下这下了。
啥叫 $29$ 个小时，这个时间点，大致推算一下，我已经坐高铁回来了。
彻底无言。
---
:::align{center}
十六
:::
差不多就能记起这么些了。
可能和北大附中真实情况有一点偏差，但我真的只能记起这么多了。
遥想当年赛场，总是感慨万千。
至今，也未能去一次 WC；即使有 NOIP 的发挥，在省选通过高达 $0$ 个题的战况下，能不能去一趟城阳，迄今是未知数。
省选赛场，败于 perm。败于一个蓝色的交互。
APIO，发挥咋样？过了 T2，算是对 perm 的一个呼应了吧。
只是再随便打打暴力，就直接打得比省选两试总和高了，而就算只打了和省选两试总和一样的分数，也足以远超于我赛前的预期。
不过好像也没什么。
前路尚远，尚满荆棘，愿每一个在这条道路上曲折而行的勇士，一切好运。