APIO2026 又寄

· · 生活·游记

Day -1

和 zk 老师还有小学弟前往友谊宾馆。

报到后一起去附近吃了一家新疆菜，很好吃！

Day 0

一天的讲座，每次听一半就掉线了，非常好优质睡眠。

试机，题目是 NOIP2025，本来想写个 T3 考场做法的，结果发现已经忘了，于是写了个 10^8 阶乘测测速度，正好 zk 老师游荡到了附近，问了下清澄上 10^8 阶乘速度以获取对本机速度的认知。结果 eps 秒后想起 APIO 居然是在本机测的，那速度想必和终端测的一样吧！（伏笔了

开幕式，dzd 咋去新加坡追星了没来（失望）。

Day 1

很早就起了，坐车前往北大附中后被组织在考场门口等了很久。

开题，T1 神秘排列计数，T2 神秘交互，T3 神秘数据结构。鉴于我交互和数据结构水平低下，决定严肃思考 T1。 思考了一会连续段 DP 的做法，发现并没有前途。于是想对某些东西容斥试一试，但是水平低下导致也没想出来。这时感觉必须从给定序列上升直接出发，随机思考了一会，发现可以 DP 记比当前给定值小的值和大的值分别已经用了多少个，跨段转移时枚举前 $x$ 个大数变为小数，预处理组合数可以做到 $O(n^5)$，直接上手法差分一下就是 $O(n^4)$ 的了。仔细想一下发现有两层循环均摊下来是 $O(n)$ 的，所以其实是 $O(n^3)$。 直接开写，但是写一半发现代码变成了一坨狗屎，于是严肃重构。大概在 11:30 写完了，严肃通过样例后在 selfeval 上获得了 0 分，我气死了。写了个拍子来调，经过和石山代码的激烈豆蒸后在 12:30 左右过拍了，但是在 selfeval 上获得了 TLE 65 分，我又气死了😡。造两个极限数据跑一下，发现 $O(n^3)$ 跑 500 需要 11s，为什么！？！。严肃进行卡常，用一些小巧思卡进了 5s。但是发现时限是 3.5s，但已经找不到能卡的地方了，破防了半小时后决定去做 T2，顺手把 T1 交 selfeval 上测一下。结果它告诉我过了！？，为啥只跑了 2.5s？，为啥在终端测的时间是 5s 啊？，原来这俩速度不一样啊，真神了。 这时还剩一个小时左右，紧急做 T2，发现前俩个点是来搞笑的，先拿 15 分再说，然后紧急去做 T3，发现 24 分是来搞笑的，先写了再说。再转战 T2，发现第三个包可以直接用 2 的幂二分。查询前 $i-1$ 个和第 $i$ 个的大小可以确定目标的位置 $p$ 是否小于等于 $i$。于是从大到小查直到确定位置，然后查出 $p$ 的二进制分解就行。写完直接用 selfeval 测，为啥只有 42 分，不是 56 分吗，我好像不知道哪里多做了一次操作。 先不管了去做 T3，发现倍增优化一下暴力就有 40 分，紧急写完。然后思考 T2 该怎么精细实现优化掉一次操作，在结束前并没有想出来，遂破防。 最后 $100+42+40 = 182$。 发现汤圆获得了 196 分，崇拜，汤大哥好牛。 询问我校同学的分数，疑似无人能拿牌，sdsz 真完蛋了。 讲题是发现 steam 游戏不联网也能启动，于是玩了会异形工厂。 ### Day $2

上午依旧讲座，为啥是关于量化交易的，严肃睡觉，另一个讲座居然是 tony2 大哥的 segbeat 证明，严肃听课。

下午到达一个科技园，很无聊。

到达北大。参观了一堆名人雕像，有一些北大学生在校内定向越野。到了未名湖，最后合照的时候大家的口号都变成了 我是奶龙 （？

路上汤圆收到小道消息 Au 线就是 196，我直接严肃破防，询问他 T2 做法后发现和我一样，但他没有精细实现就过了，我仔细思考了一会为啥会多一次之后，他问我是不是对最大的幂查了一次用于确定 p 是否在整个序列里，我发现好像还真是。孩子们这并不好笑。

乘车返回学校后使用手法偷渡出来和 汤圆、ke、zzp 还有两个不认识的大哥去吃了火锅。

闭幕式，我们的肚子得回来了！\dzd/\dzd/。颁奖，遗憾获得银牌，金牌线还真是 196，这下和 Au 编辑距离为 1 了。

这赛季真的好倒霉啊，先是差一点进队，又差一点 Au，emo 了。哦原来我是初二啊，那没事了，但好遗憾啊。