APIO2024 撞大运记

· · 生活·游记

5.11-5.15

拿过一等约了，不想再打工程场所以没有报名 THUSC2024 。

大部分同学都去杭州了，机房就剩下我、\large{狗} 和 Qiuly ，写写题，打打摆时间过得很快。

5.16

过去的路上听说按照我和 \large{狗} 一间房，到了之后变成了跟 Qiuly 一间，还好还好差点晚上被咬死。下午开了个题但是没想出来，加上比较困最后基本一直在床上躺着。

5.17

讲课！

上午 gyr 的授课感觉非常牛啊，基本都听懂了，题目选的很牛讲的也清楚。

中午去了 RedreamMer 房间打诈牌，诈牌真是太有意思了，\large{狗} yb 菜得死，纯送。

下午的上强度了呀，kubic 和 zak 的题没咋听懂，难过，但是拍到了 闪闪发亮大电网 的美照嘿嘿！

OIFC （OI Football Club） 启动！来了很多非联考的老哥，可惜还不认识。dyc 和 lyc 有点太牛了。足球场有点一言难尽，真草跟菜地一样，坑坑洼洼，地滚球完全传不得，差评！

晚上 11:00 不到就睡了，喜提优质睡眠。

5.18

去考场的路上一直戴着耳机单曲循环 《A Sky Full of Stars》，很好听啊，感觉旋律很适合考试之前给自己加油打气。

试机，考场环境真的特别好，键盘手感超级棒，志愿者很帅很美很友善！敲了缺省源和 modint 就休息了。

深吸一口气，开题！还是根据一贯的策略把三个题都看了一遍，这部分分设计的啥啊？！！！A 看完觉得是简单题，B 很 JOISC 的风格，优势在我！C 看完有点慌，因为没有打练习赛平时也没怎么做过通信题，但是觉得第二个包应该也不难，目标 235 冲冲冲！

A 推了一下确实简单，用 sum hash 判一下集合是否相同，再判一下是否是个包含根的联通快即可，复杂度 O(nm) ，写完调了一下交上去直接过了，此时 30min ，赞美 QOJ 赞美 Qingyu 评测比去年不知道高到哪里去了。

然后来推 B ，非常 trival 的想到设 f_i 表示到达第 i 条边的终点的答案，然后同一个点入边向出边转移，转移显然有决策单调性，那按照时间从小到大做，对每个点用二分栈维护一下决策即可，主席树来计算 cost 。此时 1h 不到，去上了个厕所然后开写，感觉可以留出 3h 来做 C ！2h 的时候写完调过了样例，交上去过了前两个包，后两个包 T 了，擦为啥啊？调了很久发现给写成 3log 了，唐！改掉就不 T 了，但最后一个包第 36 个点 WA 了，擦红温了啊。做了很久无效的 debug 决定冷静下来从头到尾读一遍代码，还没找出来就写拍。然后发现有个变量打错了，改完过了。此时 3h 左右，比预计多花了 1h。

来做 C ，第二个包想双菊花，令 X=(u-1)5000+v 然后想办法告诉 Bob u,v ，发现要讨论很多种情况，而且 u,v 很小的还要特判，到只剩 40min 的时候觉得绷不住了先把第一个包写了，然后顺手把开考读完题想的一个二进制拆位的随机化写了，擦怎么 35 了，那我刚刚推那么半天双菊花真幽默。觉得最后一个包应该不大能过了，235 不会没有金牌吧？？？于是开始吃东西，吃完睡觉。到 4h57min 的时候，突然意识到，Bob 的程序我没开 long long ！火速改了交上去，但是没测出来就下考了。

出考场报了 235 ，听 yb AK 了，吓人，听说 C 跟我写了一个东西，那我是不是也 AK 了？？？又冲进考场看了眼评测结果，芜湖过了！居然 AK 了 APIO ，有点不敢相信。高一学弟和电网有点寄，ChiFan 有点猛。

下午果断鸽掉讲题，打牌去了。

快乐踢球！但是我怎么这么演，踢得像演员。

5.19

上午听了半节课实在听不下去了于是润了。找 Qiuly 和 XJ 人打牌，加上 lhf 和 pzr 一起快乐三国杀，dx 内奸一穿六清场，有点牛。

下午讲课继续摆摆摆，卷不了一点。

踢球踢球！越来越演，感觉防守能力清零了。

闭幕式 hwt 发言咋这么唐！领纸跑路。

晚上继续三国杀，来了 fxt 和 zj 打七人局，主公周泰加八卦简直就是僵尸，但是还是输了，玩的超级开心！

和电网打车回了酒店，点了烧烤看曼城，这感觉真是太爽了！然后继续看了巴萨又和 Qiuly 聊了一会天，大概 3 点的样子睡了。