APIO 2026 游记
Tom17
·
·
生活·游记
5 月 7 日
出发去北京。认识了 ls 和 lhy。
到达友谊宾馆，这次和冬令营不同，要坐大巴车从宾馆和学校往返。北大附中的烤肉里脊还是很不错的。
5 月 8 日
一天的讲座。中午不能回宾馆午睡，在礼堂睡了一会。
今年没有 A 队，听说是湾湾出题（？）。
试机，电脑屏幕蒙蒙的，所以 VSCode 选了个 high contrast，这个配色还别有科技感的。
开幕式，dzd 怎么没有来？哦，原来是去 Singapore 追星了呀。
5 月 9 日
以下包含题目和解法，请需要 VP 的同学跳过这一段。
$9$ 点开考，但密码条还没有发，$9$ 点 $10$ 分才正式开始。
开题。第一面写着 T2 交互题，$10$ s（还是 $15$ s？），怎么 T1/T3 都是传统题？
上一年 T3 最简单，先看 T3。树上邻域，可以贪心，$n^2$ 预处理加 $nq$ 询问是简单的。三个性质不是很有性价比（也不会），先放着，看 T1。
又是这种值域/连续段 DP，感觉之前做就没会过，前 $7$ 个点是简单的。B 性质有什么用？难道还有快速求然后再除以某个东西吗？注意到已给定的序列上升，肯定是这样才从指数转为多项式。当时想了一个对关键点（即给出序列的元素）DP 的算法，额外记录了上一个关键点的排名和后面应该放在目前关键点下方有多少个。状态是 $4$ 维，转移是 $5$ 方的，情况还非常多，应该是推出来也调不出来的题。此时是 $10$ 点左右。
看 T2。还有猜数游戏。包 $1$ 是简单的。包 $2$ 是小学奥数题。包 $3$ 一眼二分，这个插进来有点难搞。手玩一下发现如果其插在某个位置，那么其前面的前缀均满足最后一个数大于前面所有，后面的均不满足。确定之后用前面的数二分即可。发现最后一次二分是不需要的，精细可以刚好 $30$ 次。还可以顺便把包 $4$的 $11$ 分打了。
开写。好像先写的 T2，再 T3，再 T1，不过那不重要。有一段时间没专门练代码，调试的时间还是比较久的。实现的话，T3 预处理 $3$ 方会被卡，T1 写个状压 DP 差点写成 $O(n^3 2^n)$ 的，结果对了还虚空调试了半天。
写完 $12$ 点多。此时 $35+56+40$，感觉这个分最多铜。要银的话要么冲 T1，要么冲 T2。这个 T1 还是算了。
T2 这个像 AT 的思维题，到底是怎么变成 $7$ 次那么少的？二分怎么省都最多省一步出来。
根据信息论，二分这样子做已经是最优的。那么这个返回一定不止两个信息。又结合包2的提示，我们发现一次返回恰有 $>$、$=$、$<$ 三个信息，$3^7=2187≈W+200$，大概率就是这么做。
插入一个数恰好会导致某段区间的两个 $3$ 分点发生一定偏移，而其和差会发生改变（最后发现只有和可以唯一区分）。上了个厕所，稳了下心态，开码！
就像当时做 AT 题一样，留给我的时间只有六七十分钟，我的手拼命码着。背后的大屏幕，时间一分分流逝着。这个 T2 细节挺多的，首先是值域只有 $2200$，导致两数之和有可能超过，不过这个问题可以由三分点的关于 $2200$（当时写的是 $2188$）的对称数解决，其一定在当前区间的左边。第二，还要补一个 $1$ 算偏移量，导致下标和值域之间是否要加 $1$ 减 $1$ 混淆不清。还有，$l=0$ 和不等于 $0$ 还要分类讨论。
在 $13$ 点 $58$ 分，发现 $<1000$ 的可以过了，猜的数$=2000$ 过不了，应该是溢出后两数拼起来的加 $1$ 减 $1$ 没处理好。一顿乱试，最终在 $14$ 点 $02$ 分，伴随着 `Correct 2000` 的提示，selfeval 显示的 $100$，我知道我胜利了，我做到了！
$8$ 分钟写不了 T3 A 性质的了。测了 $2$ 次 selfeval，$35+100+40$，关了 VS，静静地等待着比赛结束。
遇到了同学，ikunT 和 cike 还有 ccd。吃完饭在饭堂睡了一会儿。嘉年华太多人了，拿了张卡作纪念就去看成绩了。还挺多 $200$ 以上的，都是大佬啊！回来遇到 ziqiq，他也考得挺好的，然后张峰升（是这么写吗？）考了 $200$ 多，在这里向两位表示祝贺！
讲题像开飞机，原来这个比赛和国际的不是一样的吗？提前了一个小时回酒店。这个 T3 性质也不是很好打，cike 也是非常厉害！和 cike 坐一起，他在激情地玩（？）。
### $5$ 月 $10$ 日
上午的讲座。还有李同学的 PPT 背景，原来区间加区间和 checkmin 不是单 $\log$ 的呀。
仍是没有午觉。下午到达一个科技园，有很多前沿科技，比如脑机接口，近地晨昏轨道，抗丁肝药物等（不知道为什么总是在想考试会不会出这种情境，鉴定为学文化课学的）。喝了西湖龙井和烟雨茉莉。
到达北大。参加名人故居（不知道那里叫什么），有一些北大学生在校内定向越野。到了未名湖，经过伯牙塔，到北大西门两块华表，还经过北大的计算机学院。
晚上吃了牛肉汤和北京炸酱面。座位表，左边是省 E 类选手和 kly。闭幕式，杜爷爷，杜爷爷你怎么回来了？见了 dzd，个个要鼓掌！！！有一车人同分（真可以坐一车了）。获得 Ag。jzp 穿着他那件淡绿色的长外套，风度翩翩，大步流星。
### $5$ 月 $11$ 日
回程。不出意外有 $9$ 级钩了。