THUSC2024 & APIO2024 游记
成绩
THUSC：227+400=627
考得稀烂，不过因为是unrated，所以不重要
APIO：100+100+100=300
5.9
下午坐动车从重庆沙坪坝回成都。
5.10
和 ღꦿ࿐ 与教练一起坐下午两点的飞机到宁波，然后转动车到余姚，到酒店的时候大概已经晚上 8 点了。在路上入坑了 rizline 并购入主线。写了一晚上的入团申请书/tuu，并发现自己不会写字了。
5.11
早上起的比较晚，外面雨特别大，走的时候鞋和袜子全部湿透了/ng。到了将近 10 点才进去试机，只做了一道题就离场了，不过口胡了 T2 的做法，并且没有尝试写 T3 提答题（埋下伏笔）。
中午在酒店点了外卖吃。午睡了一会就去考试了，时间比较紧，大概考试前 5min 才进的考场。因为之前已经拿过 thu 一等了，所以这次考的比较随意（于是成绩也很丑）。
先看 T1，看了一会就会了，然后写写调调了 1h 多，大概在开赛 1.5h 过了，然后看 T2，发现是弱智题，20min 秒了。还剩 3h ，十分自信，感觉赢麻了。于是去开了 T4，发现 T4 是提答，想了一会写了一点分打算交一下。这个时候发现，题目提供的提答提交器是用的 py，因为是用的自己电脑，py 有一个包我没有装，另外下载的指令我又忘了，于是搞了将近一个小时终于装好了。
结果交上去爆零了，无法理解，本地测是有分的。于是开始调调调。最后没调出来，T3 随便打了个暴力跑路了。
白嫖到了 251sec 的徽章。
出考场后和同学及家长去吃了个饭，发现垫底了/ng。
5.12
早上祈祷工程题翻盘。
开题，发现是 wordle，不是很熟悉的游戏。结果发现题是弱智题，直接从前往后切穿，2h 过了前四题，拿了 400 分。发现最后一个题是交互题，写了之后开始调，发现本地没配环境变量，没法按它给的方法编译，于是无法调试。卡了 3h 还是没研究出来怎么调，遂 T5 爆零，遗憾离场。
挺郁闷的，中午吃了 kfc，下午去拍了照，没去领奖，在外面呆着等同学领完就走了。下午坐动车到了杭州，和家长汇合了。接下来三天不用参加 pkusc，所以全颓。
5.13
早上坐了 1h 的车到了乌镇，然后开始逛。去了南栅、东栅和西栅，感觉差不多就是个普通古镇。照片就不放上来了。
晚上去出勤，霸机了 1h，后面开始来人了，在机厅认识了一位吉林老哥 @听取T声一片。
5.14
早上去西湖转了一圈，去了雷峰塔，然后下午在酒店摆，晚上继续勤，但是人巨多，一直到九点过才成功霸机。成功解锁了 BRAVE:ROAD。
5.15
摆一个上午，下午出勤，连霸两小时机，鸟了红金熊、红世终、红墓守，全是一把鸟。rating 上了 w38。
晚上参加了 apio 面基群的约饭，见到了很多不认识的人，并白嫖到了 StudyingFather 的徽章，单向认识了 Graygoo。自己还是太社恐了。。。。。
5.16
上午摆，下午一点的时候到达了学军中学报到，房间在 908，和 ღꦿ࿐ 住在一起。同层楼似乎很多四川老哥，对面房间就是 251sec。
报到的时候教练跟我说，我家长让他收我手机（apio 全程收手机），遂开始与家长斗争。最后打赢复活赛拿回手机，巨大胜利！
下午和晚上与 robinyqc 在 908 打 mc，本人是萌新所以打的原版生存，比较菜呜呜呜。
5.17
上午：听课~睡觉~
中午：颓颓颓！
下午：听课~睡觉~
晚上去了开幕式，回来就开始狂颓 mc。颓到九点半的时候发现事情不对劲，似乎明天就考试了？于是停止颓废，去洗了个澡，换上 apio 发的衣服，然后睡觉。
晚上空调机子一直在响，加上本身就比较紧张，所以十一点过才睡着。
5.18
恐怖！APIO 来袭！
吃了早饭回酒店呆了一会，把 kop5th 的祝福荣光重新听了一下，感觉完全不是炒冷饭啊，质量碾压希望泪。踩点前往试机，试机睡觉。
然后开考了！
先看 T1，首先想到如果两个节点存在祖先关系，且祖先先落，则二者必定属于一天，于是对于每个节点找到其子树内最靠后出现的，则这段区间就是同一天了。然后发现不会写，想了好多办法，最后写的做法是对于每个并查集的点，维护其在每个记录中对应的区间，合并的时候就暴力递归合并。复杂度不知道，可能是
比较害怕，吃了一个奥利奥后看 T2。很快想到了一个暴力 DP，但是想了很多优化，最后都假了，问题转化为了序列上每个元素有一颜色，颜色对应一个系数，每次对于一个前缀，其元素的值全部加上这个系数，全局查询某种颜色的最大值。想了很久也不会 polylog 的做法。然后发现可以分块！如果预处理区间颜色就不带 log 了。于是写写写，中途肚子不舒服但是一直忍着了，最后在开赛 3h 的时候通过了。
这个时候感觉自己赢麻了（其实只有压线 Ag），去上了个厕所解决了肚子问题，然后回来看 T3。先写了个 5pts 的分，顺便了解了一下该怎么测。然后想第二个 sub，发现这个 2.5e7 不知道怎么用？结果直接把正解想出来了（）。
大概做法就是选中 4801 个点，分为 30 组，最后一个作为根。每组对应一个二进制位，把每一组分为 20 个小组，每组 8 个，然后如果这位是 1，就把这 20 个小组，后七个点全部连向第一个点，否则前七个点连向最后一个点。为了防止卡，本地随机一个排列，打乱点的编号，这样的话 checker 就没法知道每个bit 对应的 20 个小组在哪里，因为 checker 只能破坏一半的小组的信息（可能会多一点），所以错误的概率是
其实场上还是蠢了一点，如果八个点分一组的话其实可以搞成八进制的，这样错误率还能再降。
交上去拿了 35pts，改成分为 60 组，再开个 long long 就过了。这个时候还剩 1h，感觉自己像在做梦一样。赛前给自己定的目标是 ag，结果莫名其妙 au 了。最后一个小时把发的蛋挞、鸡腿、酸奶、香蕉、士力架全吃了，鸡蛋感觉不太好剥皮所以没吃。
5.19
课翘了，拿来摆和写游记，突然会了 BRAVE:ROAD 的 AT，打到了 113%。
晚上去领了 Au，拿到了人生中第一块金牌！等待 9 级钩到账了。