AOIP 2026 游记

RAND_MAX · 2026-05-11 00:22:34 · 生活·游记

前言：

标题参考文献：

Day -1

下午到了北京，好大的风。

打车花了一个多小时到了酒店，错过了去学校晚餐的时间，于是四个人在酒店疯四，lyy 去 THU 找 hy 玩了。

晚上爽 go。

Day 0

早上得知福建大巴是早一班的，差点没赶上大巴。

讲课，图论和生成函数，这我哪会啊。和两位队爷爽玩桌游。

午饭吃了烤肉拌饭，味道不赖，这就是京爷食堂吗。

下午讲课，莫队和博弈，这我哪会啊。和两位队爷爽玩桌游。

晚上开幕式，怎么没有肚子的讲话，坏。但是有杜小德杜小勇讲话，爆了一点典。

观看小品，怎么国家未来是能卖的啊？？？

Day 1

很早就起来赶大巴了，至今不懂为何九点考试八点半进场要七点半给我们送到学校。

在外面苦站了快一个小时，和两位队爷和姚圣爽玩飞行棋。阳÷把我飞机干回家好几次，坏。

开考先看了一遍题目，三题分别是 counting，interative，ds+tree。感觉 B 最可做啊，于是充分执行考前计划，第一个小时没有敲代码，把三个题都思考了一遍。A 会 20 分状压，特殊性质感觉是找规律状物。B 前俩 sub 是一眼的，sub3 大概会多几次询问，sub4 没啥思路。C 没看。

于是先把 B 的前俩 sub 敲完了，优化了 30min sub3 做法发现和省选 d2t2 没有本质差别，于是在十点四十几分获得了 35pts。

然后去看 A，状压咋是 O(n^22^n) 的？写了快 1h，交上去发现跑飞快，完全能过 n=20。思考了一会特殊性质，发现这个是一个简单 dp，写了写过了。

然后去看 C，是不是只要贪心地动就行了，真有这么简单吗？？？模拟了样例发现还真是。我会 O(qn\log n)！感觉四十分不是很好过，于是先写。写完交上去零分，感觉可能是找 k 级祖先写挂了，于是写了个暴力跳祖先的版本交上去看看前几个点能不能过。

什么叫暴力跳祖先 O(qn^2) 能过 pretest 40pts？？？

把倍增改对了，目前总分 35+45+40=120。

飞速去想 B 正解，思考良久未果。并且认为 2^{11}<2000，痛失 sub4 的 11pts。

出场发现我几乎垫底了，yty 175，zjy 160，lyy 139。这分感觉打铁了啊。

晚上爽 go。

Day 2

早上这都啥讲座，感觉只有一个 Ad-hoc 是能听的。美美睡眠，四个人爽玩大富翁。

下午去了中关村会展中心，参观的时候一直和两位队爷组队图寻，给全球 1k9 爷磕头了。

之后去了 PKU，感觉很古风啊。环境也很好，几乎是随地出片的程度了。

回到礼堂得知不能进入，没肚子吃完饭，于是在外面水群。群里有传言 Cu 线是 131，而且一车人都这么认为，顿感不好。我不会就差 T2sub4 的 11pts 拿牌子吧？？？

内耗了一会，之后总分数单出来了，wj 使用 AI 花费巨量时间终于统计了大致分数线，Cu 线大概在 116 左右，那我是不是有牌子了？？？

进场开幕式，在开幕式之前被叫出去排队，得知自己 Cu 了，心安。

最后 Cu 线真是 116，也是苟住了。我校 2Ag2Cu，算是这两年打的比较好的一次了。

祝 @Lyy_yyyy @ahtfd3101 @PhirainEX 在七月份的 NOI 发挥水平，也祝我自己文化课顺利。