APIO2024 游记

License: CC BY-NC-SA 4.0

Day 0 (2024.5.16)

前往杭州。

路上在脑子里 DFS 曾学过的 OI 知识，发现还没忘完但也差不多了。/fad

Day 499122177

拿到胸牌。

去找 K8He 和 Jijidawang 面基了。然后就被 fAKe 了

经典面基事故：见面之后不知道该干啥……

由于不知道该干啥，所以只好润了。

发现 APIO 官方发的试机密码在垃圾邮件里。/fn

历经磨难终于看到了试机题。T1 感觉像 dp，T2 是康托展开，T3 是 prufer 序列。

晚上吃完饭在文渊中学转了一圈。

Day 1

早上在 LunarVim 里装了 markdown-preview 插件。现在可以用 IDE 写游记了（

没带草稿纸。/fad/fad

上午本来有点思路的，但是听着听着就掉线了。/kel

好在没完全掉线，最后两题大概听懂了。

Day 499122178

吃完饭到报告厅，发现野生的插座没有一个是空的。在四周随机游走了一会，终于发现了一个空插座。这下电脑可以续命了。

启动 pvz。坚果保龄球惊险通关，预示着我将爆零。

下午是 zky 和 gyc 讲题。提前 sto zhoukangyang

数论的几个筛子大概的确忘光了。什么，我当初根本没学？

前排有个老哥多次举手，然而 zky 没看见。难绷.jpg

讲到一半眼操音乐在外面响了。这个音乐是不是全国统一的啊（

听着听着就掉线了，不出意外。

前排有两个老哥在玩 mc。看来不止我一个人掉线……

讲完 UR27C 就结束了。本来想着等 UR27C 讲完看能不能跟上下一题 /kk

然后是 gyc 讲题，我一直在半离线状态。

看来自己 AFO 不是没有原因的。

晚上是开幕式，见到了 dzd 真人。

然后是领导讲话。利用这段时间写了这部分游记。旁边有老哥在玩 mc。

三个领导讲完就是 zky 讲话。

《低分 Au》《惊险切了 T1，然后并列第一》《祝评测机运行流畅》

然后是 dzd 讲话。

《余姚，哦不是余姚，是崤山》（台下响起掌声）

最后拍了合照。

摄影师：3,2,1,原神！

我们：启动！

Day 2

早上来到考场试机。

省选前紧急搜的映射 caps 为 ctrl 的方法还没忘。

setxkbmap -option ctrl:nocaps

打了 .vimrc。

打了 modint 板子，然后打了线段树。

开题。

T1

签到题，但我签了 1.5h，鉴定为：菜。

原因是一开始以为树的形态没啥用，然后发现要根据父子关系判。

然后看 T3 感觉可以乱搞，于是开 T3。

T3

思路是，先钦定一个树的形态加一个孤立点，原树上不连边就与孤立点连边，这样就根据边的有无而有了 $5000$ bit 信息。

但是我当时定了个奇怪的形状（考场降智系列）。具体地，$x\times 2^t$ 号点和 $(x\mathrm{xor}1)\times 2^t$ 号点连边，然后树大小是 $4096$. 算上孤立点就是 $4097$ 个点。

然后发现我们只要 $60$ bit，于是花了 $O(1)$ 时间回忆并写了个汉明码。汉明码对这种规模的扰动真的有效吗？

将原数的 $60$ bit 以 $11$ bit 为大小拆分，然后做成 $16$ bit 一块的数据。将这个数据复读多次发送给 Bob。

自己测的时候发现对于删的边不多时很有效，进 gdb 看了一下：

发送 $0$，接收必定为 $0$；（当然有可能被汉明码改成 $1$）

发送 $1$，有概率接受 $1$。

于是把汉明码部分删了，改成只要接收到 $1$ 就认定这一位为 $1$.

交了一发，然后发现每个 Subtask 的最后一个 Task 都 WA 了，感觉是被针对了。/fn

然后认为还可以乱搞，于是用随机种子 $383494$ 把点的编号 shuffle 了一下。（当然，Bob 那边也用同样的种子）

交了一发，RE 了，但本地测的时候开了 -fsanitize=address 也没炸，不知道线上怎么就炸了。

再把边也 shuffle 了一下，然后另一个测试点 RE 了。

然后把汉明码加了回来，本地测就过不去。于是又删了。

然后把随机种子改成 $114514$ 又交了一发，又 WA 了。

然后改成 $1$ 的个数大于 $0.1$ 倍 $0$ 的个数才认为是 $1$，交上去发现是 APIO 赛制。/cf

APIO 赛制：前半段 IOI，后半段 OI.

虽然但是，这个点离结束也差不远了。是个评测机都要卡的那种。

卡着卡着就结束了。

出考场听到有个神仙做法：$i$ 向 $xmodi$ 连边，然后 excrt。/bx

T2

什么，你问我为什么不打暴力？

打了暴力不还是打铁（

总结

期望得分 $100+0+\epsilon =100$。

成功打铁。但感觉打得比省选好，至少签到成功了（

在写这部分时被旁边老哥当成写题解了。/fad

Day 499122179

下午讲 T1 的时候一堆人在举厕所牌，乐。

但是我没带这些牌子出来。/kk

T2 是决策单调性，我在 AFO 前也没怎么学会（

T3 看到了一车人类智慧。只有我没有人类智慧。/kk

有个 $75$ 个点的老哥，用的是 $xmodi$ 做法。/bx

Day 3

上午是 Moonbit 的讲座。

最不掉线的一集。

虽然但是，感觉有点无聊。

Day 499122180

网络流部分日常掉线。

构造部分见到了一车人类智慧。大受震撼。

晚上是闭幕式。

杜的……杜子德

难绷。

T1 平均 $97.9$

（掌声）

T2 同样设置了较多的部分分

（掌声）

T3 是命题工作的一次创新尝试

（掌声）

$130$ 人获得满分

（掌声）

然后是分数线。

Au $240$

Ag $200$

Cu $115$

当我看到 Ag 是 $200$ 时，我想，Ag 与 Fe 只差一个乱搞。我随即又想，我来到这里，好像也不是奔着某个奖来的。面基了大佬们，见识到了 OI 道路上更广阔的风景，这就够了。

无论如何，接受自己的结局。

在两个月前我在退役记里写下了这句话。现在，我再次把这句话送给自己。

---

下面是 dzd 讲话。

我希望我们 NOI 的命题也像 APIO 一样。

（掌声）

---

最后是大合照。

摄影师：杭州美不美！

（没人回应）

台下某人：原神！

（众人：启动！）