THUSC 2024 & PKUSC 2024 & APIO 2024

· · 个人记录

5.10 THUSC Day0

在余姚的某个酒店住下。晚上换到了 SnowTrace 和 Madoka 的徽章。

5.11 THUSC Day1

很不幸的下雨了，买了把伞才走去余姚中学。

这个报到的场馆怎么这么小...还要排半个小时队...怎么我还在社区学院考场...

然后去试机，这地方稍微有点破啊。我没仔细看第一页的公告导致我以为 Day1 只有三道题。

这时候裤子鞋子完全湿透了但是没得换。

然后去吃饭。这个盒饭你要我 25 块钱？

然后下午 Day1。半身都是湿的，已经很不指望自己能发挥好了。

00:00 开题，一看怎么有四道，赶紧看 T1

00:20 才想到可以直接从高位往低位状压数位 dp。但是细节没想清楚，此时我很急于是直接开写。

01:20 和自己斗智斗勇一个小时终于写完了 T1，一调发现啥都不对。事实证明写出了 6 处 bug。

02:40 终于调过了 T1，此时我感觉已经快完蛋了，刚签上到时间已经过半了。赶紧看 T2。

02:45 这个不比 T1 简单一万倍？

02:50 写完了，过样例，怎么这都能 WA 的？

03:25 发现了一个巨蠢的 bug。终于过了最简单题 T2。

03:30 吃点东西开始看 T3，发现数据范围 n \le 300 有 61 分，剩下全是 n \le 200000，果断去想立方做法。

03:35 简单记录一下路径端点即可做到 O(n^3) 还是 O(n^4) 的树形背包，反正常数极小肯定能过。

03:55 写完了。交上去没分。呜呜呜。

04:40 经过手搓一万组小数据仍然没找到 bug 然后我发现我的 inf 开小了。0x3f3f3f3f3f3f3f3f -> 0x3f3f3f3f。改完就过了。紧急看 T4，发现是一道拼时间题，感觉会人均 60+，此时心态爆炸，虽然会了第一个点但是只交了个快速幂上去，剩下的点直接把原来的程序交上去了。喜提 22 分。

05:00 Day1 100+100+61+22=283，感觉快完蛋了，出来一问全比我高，但是说不定还能有一等呢。

晚上待在房间里打音游。

5.12 THUSC Day2

为什么考试要安排在早上啊...

今天倒是不下雨了，状态比较正常，稳定发挥应该可以拿下一等。只要不出太偏门的工程题。

0:00 开题，一看是 Wordle，瞬间放心，这个难不到哪里去。

Day2 写的整体都很愉快，基本上就是把上一题的代码贴到下一题然后改一改就过了。

2:20 前四题的码量都不超过 3KB，很快就写完了。

2:30 发现直接把第四题的代码贴到第五题再调整一下格式可以获得 82 分，给每个在答案中的选项 +0.1 信息量即可直接通过这题。

提前 1.5h AK THUSC Day2。好像是我第一次享受 AK 时间。吃了一大堆巧克力。

出来的路上被 Register_int 叫住并交换徽章。

你是我死了老师吗？

然后没吃午饭，在学校对面的 McDonalds 面群友，换到了包括但不限于 ACacaca_, TernaryTree 的徽章。

下午比较无聊，坐在了 abcd 和 gyydp123_LIM 的旁边打了一下午音游打到手机没电。

注意到 75497471+998244353=1073741824=2^{30}。

晚上忘了干啥了。

5/13 PKUSC Day1

学军文渊的场馆明显比余姚好很多，随便拍几张照看起来都不像个中学。有一种活在未来的感觉。这方面 PKU 把 THU 爆杀了。

有开幕式，虽然很无聊，但是这方面 PKU 把 THU 爆杀了。

试机。发现场地是 APIO 的。有地毯有桌布，人均面积是 THUSC 的两倍，这方面 PKU 把 THU 爆杀了。

午饭不要钱还好吃，这方面 PKU 把 THU 爆杀了。

下午正式比赛。

0:00 开题。我怎么不会这个 T1？

0:30 哦哦哦直接尽量取同行的最优啊。那二分哈希秒了。

1:00 我怎么写了五个二分哈希？

1:20 我怎么才过签到？

1:25 怎么是计算几何？

1:30 仔细看了看题发现 sub1 可以直接枚举正方形的形状（也就是某一条边的向量）。

1:40 发现整道题就是一个枚举正方形形状然后多边形求交+数点，觉得自己会了很高兴，但是半平面交和类欧我都不会写。

1:50 sub2 的直角三角形数点可以前缀和解决。

剩下的怎么做呢？剩下的怎么做呢？剩下的怎么做呢？

2:40 发现如果枚举横纵坐标的其中一维，二维的求交数点就可以变成简单的一维求交数点，一堆 \min \max 套在一起加加减减就可以了。

3:00 85pts 取之，转头去看 T3。

3:30 这个题怎么这么困难？但是我会多项式做法！35 分不是简简单单？

3:55 写了一个 O(n^3m^4) 的东西，但是没跑过 n,m \le 20，怎么回事呢？

4:00 100+85+11=196

晚上去和 yuanruiqi 和 hyman00 一起吃南京大牌档。真的很好吃。获得了 hyman00 的徽章。

5/14 PKUSC Day2

上午感觉眼睛很难受，听讲座的时候也是。不过讲座好玩的。

下午打太烂了，T1 WA 75pts，T2 平衡树跑不过 200000，T3 毛都不会，遗憾离场。两天总分 \le 300。

既然打太烂就不管了，反正一等拿过了。

5/15

早上起得很晚。

下午去了西湖边上看了看，风景还不错，可惜强光对我的眼睛真的很不友好。

晚饭前听 yuanruiqi 说有谷子店就去看了一下。每家店都有五等分和柯南，但是没有（），怎么回事呢？

然后去参加 StudyingFather 组织的晚饭。认识了一大堆包括但不限于 StudyingFather, shinzanmono, Coffee_zzz, Graygoo, luanmenglei, nalemy 的知名选手。

获得了 cfz 和 nalemy 对于外表的高度评价！很高兴！

吃完饭之后去跟着 szm 打麻将，非常欢乐。上家是 StudyingFather。最后听绝张 3m 立直还能中里四的。49900 完场。

（有对家 是青白呀 无役诈和两次，全场最佳节目效果）

5/16 APIO Day1

完全忘了这一天干了什么了，好像就是什么都没干。

住宿地点是校外酒店 1020，晚上去学军吃了晚饭，感觉还行。

室友是来自北京的一位不认识的同学。

晚上在打新下载的杂交版 2.0。感觉很好玩的。顺便填了一下新的题解审核志愿者申请表。

5/17 APIO Day2

一大早被电话叫醒。怎么还有这种垃圾服务的？

室友比我早起半小时。

7:55 坐起来就流鼻血了。然后一直流到 8:30。

吃完早饭极限赶上了班车。

上课又流了 25 分钟鼻血，简单估算可得总失血量大约为 200mL，大概占我总血量的 7%。头晕手麻脚麻 debuff 叠满。完全没听课。

然后又肚子痛。拿饭的时候因为身体状态极差把红烧肉翻到了身上。一整天身上都是一股酱油味。

下午总算好点。

晚上开幕式，非常正常，感觉来的领导比较重量级，杭州教育局局长都来了，萧山区区长都来了。

回去继续打杂交版。打到冒险 20 关。

5/18 APIO Day3 比赛日

怎么 8:20 就要坐车去学军了，日程好邪恶。我试机用不了那么久。

9:00 来到考场，再次夸奖一下这个巨气派的考场，真的很帅。居然提供香蕉鸡腿面包蛋挞士力架等一大堆食品，好评。

10:00 开题，但是我 10:30 才写完 T1，怎么回事？

T2 的数据范围不太友善，而且我一眼只想到了 sub1&2 的做法，感觉 T3 限制很松，5000 个点表示一个数，就去看 T3 了。

发现我们可以考虑传递父亲数组 p，然后可以用 80 个点来表示一个二进制位，只要够随机他就删不掉。然后随机映射套随机异或就过了。

？？？

这个 T3 这么简单，T2 一定很难吧！部分分开打！

12:30 打完了 T2 的前三个 subtask，这时候整场已经只剩最后一个 subtask 了。秉持着 APIO 应该没这么简单的态度，我预设这个 T2 很困难。感觉 240 应该是非满分最高分，感觉稳 Au 了就没太仔细想这个 T2 正解。

直到 14:20 我发现这个东西有决策单调性，然后就可以套 ds 做完了，但是来不及写了，240 遗憾离场。

这时候我能拿 Au 等价于 少于 63 个人满分。后来听说 59 个满分。有点害怕。

下午听讲题，这个 T3 原来正解长这样的吗？？原来还有这么简单的 CRT 做法？？

晚上回去打杂交版，打到了冒险 36 关。

5/19 APIO Day4

感觉今天的课会很难于是决定摆一天。

基本上在交替打缺氧和杂交版，缺氧开了个叫“南京外国语学校”的新档，杂交版打到了 55 关。

闭幕式闭幕式！拿到了人生中第一块 Au 牌还是很激动的。

诶，凯文人呢

回房间之后修好了新档的高压制氧和六套太空服，挖到了原油区并换完了铅导线，感觉我是高玩。

5/20 APIO Day5

早上起得很晚，感觉拿到 Au 真的像做梦一样。五月赛季大概也算是结束了。

下午在房间里尝试（）并收听了（），发现还挺有这方面的天赋。但是这是什么怪东西啊喂。

然后收到当选题解审核志愿者的消息。成为你谷管理员的一员，上线毙了四十篇题解。