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 \operatorname{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\) 向 \(x \bmod i\) 连边，然后 excrt。/bx
T2
什么，你问我为什么不打暴力？
打了暴力不还是打铁（
总结
期望得分 \(100+0+\varepsilon=100\)。
成功打铁。但感觉打得比省选好，至少签到成功了（
在写这部分时被旁边老哥当成写题解了。/fad
Day 499122179
下午讲 T1 的时候一堆人在举厕所牌，乐。
但是我没带这些牌子出来。/kk
T2 是决策单调性，我在 AFO 前也没怎么学会（
T3 看到了一车人类智慧。只有我没有人类智慧。/kk
有个 \(75\) 个点的老哥，用的是 \(x \bmod i\) 做法。/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 一样。
（掌声）
最后是大合照。
摄影师：杭州美不美！
（没人回应）
台下某人：原神！
（众人：启动！）
