PKUWC 2025 游记
ATZdhjeb
·
·
生活·游记
剩下的等心情好了再写。
---
还是补一下细节吧。
Day 0 坐飞机到杭州，飞机很抖。
然后打车到绍兴，三音酒店。
晚饭吃的是某新开业的绍兴菜，好多人在锐评味道诡异，但是我觉得还好。
晚上睡得不是很好，因为智能马桶抽风，半夜疯狂冲水。唯一找到的解决方案是把电源拔了。
---
Day 1 起得不太晚，因为想早点去和群友面积。
但是报完到就社恐发作，在座位上不敢出去。于是在原地隔空面了 @[World_creater](https://www.luogu.com.cn/user/122836)。然后发现 [1-96](https://www.luogu.com.cn/user/678087) 老师与我的座位曼哈顿距离仅为 $4$，于是隔空换了徽章。
期间 [矩阵群](https://www.luogu.com.cn/user/483824) 和 [pmd](https://www.luogu.com.cn/user/515385) 来找 1-96 换徽章，试图隔空面之，以声音太小故未遂。
开幕式把 PKU 去年所有 XCPC 拿奖的队伍的队员及来源中学都念了一遍，然后给拿冠亚季军的队员的中学的教练颁奖，感觉意义不明。
午饭难以评价，存在体积巨大的形如东坡肉状食物，但是几乎只有肥肉。不过味道倒还勉强能行。
家长折跃到了首旅南苑酒店，中午回去试图午休，然后发现只有 20min 就要去试机了，于是又润去场地。
试机赛获得了 $0$ 分。
正赛先读完 $3$ 个题，然后对着 T1 虚空思考了不知道多久，反正啥也不会。
然后突然会了 $a=2$，喜提 5pts！
然后突然会了 $a>b+1$，喜提 10pts！
然后就啥都不会了！
然后去写 T2 $O(n^2)$ 的 24pts，写得比较顺利。
然后写 T3 $O(n^2)$ 的 20pts，然后过不了样例。调了半天发现题读错了，修正之后发现写成 $O(n^3)$ 了，只有 10pts，但是不管了，滚回去做 T1。
写 T1 暴搜，我会 $O(2^{a+b}(a+b)!)$！可以获得啥都跑不过的好成绩！开始随机枚举做法，几乎没有枚举出能在不特判的情况下跑过小样例的做法！手玩，玩不动任何东西！
开始把随机枚举的做法和各种特判拼起来交上去，交了十来发，交到了下午 4 点，获得的最高分是 10pts！
然后在 4 点 10 分的时候枚举到了一个把序列分为 $a-1$ 块的东西，然后一发就过了？
看不懂，但是去拼 T2 的暴力分。发现 $l=1$ 的情况可以简单扫描线，但是写了 35min，又多拿了 17pts。
剩下 15min 开摆。
晚上和 @[NATO](https://www.luogu.com.cn/user/443649) 聚餐，然后开摆。
---
Day 2 去的比 Day 1 还要早！
这次坐在了一个方便移动的位置，和 ztlh 老师换了徽章，然后又主动出击找了矩阵群姐姐。
上午的讲座一场是 AI 玩 MC（~~neuro-sama~~），一场是具身 AI，具有一定的逻辑关系。
第一堂讲座拖了比较久，导致第二堂顺理成章地拖堂了。不过在两堂讲座中间的休息时换了 [叉叉](https://www.luogu.com.cn/user/100544) 徽章。
中午回酒店吃外卖。小睡一会。
下午还是先开完 3 个题，发现 T1 是邪恶恐怖交互。
对着 T1 创了若干时间，发现只会 $O(n^3)$ 次交互。
又创了若干时间，会了 $O(n^2)$，但是并不能多拿任何一分。
决定去写一下后面的暴力分。先拿了 T3 的 24pts，然后去写 T2。
我草这个 T2 我咋一分不会啊？
我草我咋做了 0.5h 不会暴力啊？
我的贪心怎么全都倒闭了啊？
扔了扔了，先把 T1 的 16pts 写了再说。
很不幸的是 16pts 写假了若干次，写完差不多就只剩 1.5h 了。
剩下的时间在对着 T1 画图找性质，很不幸的是啥也没观察出来。
然后就 $16 + 0 + 24 = 40$ 了。
出场发现大家都至少会 $5n\sim6n$，切掉的人也不少。
破防了，要喜提高一三等约了。