APIO 2024 & THUSC 2024 游记
5.10
下午到达浙江余姚。今年很神奇又拿到了 THUSC 的正式名额。
晚上打 lolm，然后整理了一下我们组出的题目，按理说这个出题任务的 ddl 应该是早过了，不过反正还是拖到了这个时间，不愧是 DDL 战士。Markdown 表格转成 LaTeX 太痛苦。
THUSC - 5.11
这回 THUSC 的节奏非常紧凑，之前三天的日程这次被压到了两天。上午报到和试机，下午 Day 1 测试。
试机题的 T2 是经典的元旦激光炮，最近的模拟赛刚补了。T3 改成了个提答，给你一段抽象代码，让你给出输入使得程序能跑出特定输出。太逆天了。联想到小 E 最近两场公开赛里都毙了一道传统题然后换成了抽象的造计算机题，很难不猜测 THU 出题人是不是有什么特殊癖好。
然后是正式考试。T1 直接数位 dp 即可；T2 是结论题，很 CF style。做 T3 的时候开始有点神智不清，读完题之后不知道为啥考虑的是构造性做法，因为感觉未定向边的极大连痛块内的定向方案的 pattern 应该非常规则，当然事实上这样做不了，因为所有相邻的边都会对定向方案产生影响。因为没法处理构造的细节所以考虑 dp，但是状态不会设，考虑过二分但是第一感觉是没啥卵用就 pass 了。最后开始确信这是 T3 所以应当是困难的。事实上转移时要么只会使用向内的距离要么只会用向外的，所以二分答案后分别维护向内和向外可能的最短距离即可。
T4 又是造计算机，在规定行数和空间内实现一些形如求某数倍数或数列区间求和的功能。真是给人做麻了。这么喜欢造计算机。
最后的得分记不清了，可能是 260 或者 280 之类的。
APJ 狂暴拿下 380，实在是强大。
大众分大概是 300 加上 30 到 50 之类的，没什么区分度，但是把不会做 T3 的唐氏区分掉了。
5.12
Day 2 工程题。今年出的是 Wordle？烂活。
应该是严格弱于 WC 2022。Wordle 的信息熵那套理论应该在 WC 2022 那道题目和 3b1b 的视频出现之后就很大程度上普及了，更何况工程题是有参考资料的，基本没什么难度。
代码进行合适的封装可以极大提高编写效率，这一天的后面几个 Task 可以大量复用前面的代码。
大概是 10:00 (+1:30) 的时候拿到了 400，Task 5 稍微调了下参，10:40 (+2:10) 的时候 AK 了。
余姚中学的饭巨大难吃，这是 25 的餐标？
下午讲座是 Fitten Code 的开发者分享这个项目，这玩意好像是免费的，有时间可以试试。
报告厅里有低年级选手大声喧哗，吵得要死。
中途被教练叫去搬行李，干脆不听了。讲题也没听。和马思博打 lolm。
感觉今年 THUSC 就是没有很用心筹备的样子。
再次拿到 T 营一等。
晚上坐车去杭州，不知道为啥车开了巨大久，坐的人神智不清了，九点才吃上晚饭。
5.13
PKU 营开始了，不过我不参加。
上午布置了一场模拟赛，但是所有人都摆了。
5.14
和 wlj 去西溪湿地公园，按小红书在免费区纯步行游览，走了 8km+。
下午摆了。
5.15
教练带队去西湖。
下午摆了。
晚上在酒店房间里发现了蟑螂，不敢打，直接换了间房。
APIO - 5.16
早上睡了个懒觉，然后去学军报到。A 类选手的胸牌有照片，还挺牛的。
我住在校内的国际交流中心，很难想象为啥学校内部会有对标酒店的设施。
下午继续睡觉，然后打了下 APIO 的练习赛，主要是看了下没见过的通信题。
晚上和 APJ 还有 swift 润出学校用上次在成都出题的经费聚餐。挑了家日式烤肉，三个人吃了 550，感觉真挺好吃的，完全值这个价格。还剩的 50 块钱一个人买了个 DQ。
晚上回国交继续摆。
5.17
上课。
5.18
测试。
WC 的各种用于在考场表明需求的牌子感觉要在各种线下比赛中普及了。
A 送了。B 有和之前湖北省选模拟类似的最短路模型，由于发现转移系数满足四边形不等式，所以可以用二分队列优化转移，由于贡献函数是二维数点所以多一只 $\log$，总复杂度 $O(n\log^2n)$，也容易通过把二分队列中二分分界点的过程改为线段树二分优化到单 $\log$。
C 是什么东西？通信题，将一个 int64 编码成一棵点数 $\le 5000$ 的树，在丢失不超过一半边的情况下还原出原数据。不会做，也没有可做的部分分，5pts 走人。
最后是 100 + 100 + 5 = 205。
这套题区分度极差，C 随机区分，此外 B 和 C 都没有合理的部分分。
C 的标算极其复杂，但是由于 spj 在不知道选手策略的情况下只能按某些特定策略删边，所以只要是有点合理的做法都难以卡掉，各种乱搞都过了，也不乏正确性有保障的爆标做法。一种思路是对所有 $O(n^2)$ 条边随机分配给一个二进制位，将 $X$ 中的为 $1$ 的二进制位被分配到的边取出，然后取生成树。另一种是对 $1<i\le n$，连边 $i\to X\bmod i$，然后做 CRT 即可。有人用后面这种思路做到了 $n=75$，太深刻。
C 好像过了 130 多个。
这种题出出来就是抽象，考察选手的乱搞能力。
APJ 拿了 100 + 10 + 5，说是 B $O(n\sqrt n)$ 被卡了，但是华一的说很多 $O(n\sqrt{n\log n})$ 过了，原因不明。
华一有两个过了 A 和 C 没过 B。
晚上摆了。
5.19
上课。上午的完全不知道能听啥，听了上半场跑了。
闭幕式。分数线：Au 240，Ag 200，Cu 115。有 56 个人 AK。
这个 240 有且仅有一种构成方式即为 100 + 40 + 100。
如果你不幸通过了 B，那么拿金牌的唯一方式就是 AK。
银牌离场。反正比 WC 打铁好。
dzd 表示 APIO 的题出的非常好，希望 NOI 能保持这种水准。
Gen.G 3:1 BLG 拿下 MSI 冠军。
5.20
返程。
这回出去比赛把 lolm 的新号打到了黄金一四钻。
然后被教练通知第二天就要回学校打 nfls 的模拟赛。唉唉。
本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可。
