PKUSC&APIO 2024 游记
由于是两个游记一起写，所以就用日期来代替 \(Day\ x\) 了。
5.12
飞去杭州，但是晚点了一个小时。
前年已经拿过约了，所以这次去主要是为了去线下玩一玩。
和耀华的一起住杭州庭好酒店，有点小但还不错。跟 JWRuixi 一个宿舍。可怜的 CharlieV 没有报营一个人留在了学校。
和去参加清华营的人会合了，接着打 PVZ 杂交版打到破防，然后点外卖吃饭。
晚上是 ARC 时间，前四题做得稍微有点慢了，后面老师叫我们去开会就没打了。不过没掉分。
十点半收电子设备了/fn/fn/fn，洗完澡就直接看猫和老鼠，十二点半才睡。
5.13
去学军报道了，离酒店打车大概需要十分钟。
开幕式完就去试机，感觉用 NOI Linux 越来越熟练了。怎么跟 CTT 的配置这么像。
听说试机题是 PKUWC D2T2？想了一段时间根本不会做，打了一点暴力还没调出来就走了。出来碰到了 Umbrella_leaf，发现是暴力剪枝题，有点唐。
午饭说实话一般，在饭堂打了会音游就回报告厅了。不过为什么学军的报告厅网这么差啊，什么都干不了，只能和学弟一起在外面打 uno 和斗地主。
13:00 进考场，先看 T1，画了画感觉是个很好做的题，二分加哈希就没了，写了大概二十分钟过了。
然后看 T2，怎么好像是道计算几何题？发现值域很小，\(n\) 更小，枚举一下正方形然后框出合法区域之后数整点数就行了？
突然想起前几天 CharlieV 给我推了一道皮克定理的题，那这题是不是也可以用皮克定理做？感觉线段上整点个数很好算啊！
还是感觉难写，去瞅了眼 T3，这么短！诶这不是 dp 套 dp 板题吗？最后再预留一个小时给 T2，现在直接冲 T3！
半个小时过了 \(\mathcal O(nm^2)\)，然后感觉后面就只需要发现 dp 值是 \(m\) 的 \(n\) 次多项式就行了。
随便造了几棵树，发现 dp 值确实几乎是 \(siz_u\) 次多项式！这不直接维护点值！
仔细想了想发现没那么简单，这个转移非常奇怪，于是尝试转化成更好的转移形式。后面想了个类似 up and down 的 dp 状物，以为是对的就开始写了，最后调了半天才发现是错的，这时又过去两小时了。
大脑在狂乱思考，发现之前的 dp 转移形式好像可以用卷积刻画，但还是很麻烦，想了半天细节才开始写，看了眼时间，还有一个小时四十分钟（此时时间 16:20），根本不慌。
你们有发现什么问题吗？对了，我以为比赛时间是五个小时。
16:45，一声声狂乱的、令人烦躁的广播语音硬生生地将我从 T3 的世界里拉扯出来，把我按压在地上并用一句句的“距离比赛结束还有 15 分钟”灌输进我的脑子。这时再怎么冷静的人心里也会掀起一丝波澜了。
来不及为未尽的 T3 而感到悲伤，随之到来的是 T2 的暴力。15 分钟也就只能让我的 T2 拿个 25 分暴力吧。
真讽刺啊，花了两个多小时使我的 T3 多拿了 0 分。100+25+48=173，也罢，当作给 APIO 涨 rp 了。
晚上继续点外卖，对下午的比赛进行了 1 分钟的反思然后立刻开启杂交版 pvz。
收电子设备之后依旧是猫和老鼠，看到了十二点半。
5.14
Day 1 爆炸了怎么办？Day 2 随便翻！（瞎说的，当然不可能）
早上是自动 AC 机，有点神秘，听一半之后直接和 Ender32k 联机 phira。
中午饭菜还是不怎么好吃，回报告厅之后直接睡觉。
下午考前反复叮嘱自己只靠 4 个小时。
T1 有点神秘啊！随便画了画感觉答案比较显然，就是需要用高精度，还是先用 __int128 写个暴力吧。
暴力很快写完了，交上去狂砍 75 分！然后就是慢慢写高精度。
交上去发现分变低了，于是和暴力拍了一下，调调调过拍了，交上去还是 75 分。
然后眼调，随便改了改高精度的底数，还是 75 分。
说不定是高精度数组开小了，改一改再加个 assert，还是 75 分。
说不定是我的做法错了，小范围内不会挂？想了一想换了个写法，调完交上去，还是 75 分。
一点都不慌，直接先开 T2！（发现自己的心态已经锻炼到了一种惊人的地步，也许是这次 pkusc 主要是来玩的吧）7 分钟看题+写完一遍过了，优势在我！
T3 是神秘随机图最短路，感觉是论文题，非常困难。写了个 dijkstra 交上去 0 分，发现是没判 -1，改完就有 5 分了。
感觉一下 spfa 会不会在随机图下优秀一点？写了个 spfa 交上去没想到有 15 分。然后坐牢。
还有一个半小时，根本不慌！
然后就是在 T1 和 T3 中间反复横跳，走出考场前都没有多拿一分。
出来发现有人跟我一样被卡 75 分，但是 Vidoliga 直接过了，百思不得其解。T3 好像普遍低分。
后来在群里问了一下才发现是输出的时候没输出中间的前导 0！平时不写高精度导致的。
75+100+15=190，还是没有翻，鉴定为没约。
