PKUWC & WC 2025 游记

· · 生活·游记

没啥压力的旅游型选手，今年玩得开心，去年因为考试成绩一般 + 懒癌发作所以没写，今年来写一下。

PKUWC2025

Day 0（1.13）

早上十一点的飞机，和 ou 做一起，结果中间坐了个不认识的人被硬控了。

飞机上在看图寻文档，但记没住多少。飞机餐只有一包花生。。

下飞机之后打车去酒店，好贵。入住的时候刚好遇到了煦宝。

酒店很小，只有一张桌子一张椅子，有点倒闭。

四点半的时候和煦宝、龙神一起出去玩。

先坐地铁到绍兴比较中心的地方，结果发现啥都没有，非常倒闭。

在绍兴市中心狂暴随机游走，结果由于是周一并且来得太早，一个人也没有，有点红温。

后面去了鲁迅故居，结果周一五点就关门了，只能在门口拍张照然后倒闭。

在鲁迅故居里吃了一家大众点评第一的绍兴菜，很贵，分量还小，也不咋好吃，红温了。

吃完饭去附山公园转了一圈，爬到蓬莱阁拍了个照，出去的时候跑到关着的城门了，绕了十分钟才出来，感觉顶多算半个佛图关。

和龙神一起坐公交回酒店，绍兴的公交特别小，只有十几个座位，但人很少所以基本有座，且车很少所以完全不堵车，比地铁还是方便一些。

Day 1（1.14）

上午听开幕式，全程看知乎。

中午去饭堂，发现只有两荤两素四个菜，而且非常不好吃，感觉特别倒闭，对 WC 的饮食做好了最坏的打算。

下午比赛，试机题是去年打爆我的 D2T1 和元旦激光炮，打算复仇一下 D2T1，发现只要一个分讨，大概半个多小时就复仇了，元旦激光炮没写。

煦宝和凯文就坐我后面，每次上厕所的时候就看到他们猛猛过题。

看这个 T1，转成反图后结构大概是一堆团，我贪心猜结论应该是一堆大小为 a-1 的团和一个剩下的，但由于尊重数据范围，写了一个平方的 dp，交上去就直接过了，所以不管了，这个时候大概三十分钟。

然后看 T2，感觉可以跑一个链剖分，然后每条重链扫出来有贡献的点是三维偏序，我最开始以为是长剖可以做到 \mathcal O((n+m)\log ^2 n)。

写了个暴力之后慢慢改，结果交上去全 T 了，才发现复杂度是 \mathcal O((n\sqrt n+m)\log ^2n) 的，瞬间手脚冰凉，仔细想了一下发现换成重链剖分就能做到 \mathcal O((n\log n+m)\log ^2n)，但是对 3\log 能过不抱期待。

出于尊重今年 NOIP T4 的原因，还是交了一发，然后 T 了两三个包，把代码里一半的二维偏序拉出来单独跑就过了，只用了 1.7s。

看 T3 应该有两个小时，先写了个暴力，然后发现维护每个点在哪些时刻必胜挺方便的，但是写的暴力死活过不去，一直在调，最后半个小时才发现是 m,k 打反了。。

改成了线段树合并维护 dp，结果不是 RE 就是 MLE，最后开摆了，喜提 220 人均分。

晚上睡觉的时候突然发现只要维护每个点必胜时间集合的最小值就行，第二天试机的时候拍了一下也没挂，等我回去写个代码看看。。。

Day 2（1.15）

早上讲课讲的是训练 AI 和用 AI 打游戏的内容，听的很认真，第二节课讲工业机器人就睡觉了。

下午比赛，进场之后写了一下 D1T3 的口胡做法，结果拍过了。。

T1 是神秘构造，完全没有思路，我感觉要找到一条边，问出离这条边最远的点。

但这个做法的询问次数非常多，是 3n+? 的，其中问号是一堆可能和树结构有关的东西，最坏可能去到 4n。

写写调调终于过了拍，交上去只有 70 分，这个时候应该过了快两个小时，赶紧看 T。

看 T2 的时候先写了一个特殊性质的贪心，然后没有任何思路，只会暴力枚举每个位置操作几次，然后用贪心的做法解决，但状态数是 \mathcal O(nk) 的，只能过第一个包。

写了 T2 暴力之后看 T3 把 44 分暴力打完跑路，这个时候应该只剩一个小时不到了。

根据一些贪心结论优化了一下 T2 的 dp，然后拿 map 存有效状态结果一发过了除了最后一个点以外的全部包。

仔细分析一下发现状态数是 \mathcal O(n^2) 的，也没有时间了于是关了去卡卡 T1 的常。

我在两个 ? 交互次数的地方搞出了两个优化，但是有一定概率会错，于是我加了个特判，只在最后四个包用这个优化，结果多冲过去了两个包，骗到了 89 分。

又交了几发 T1，结果只有 83 分，然后就遗憾离场了。

总分好像 206，两天 426，应该是煦宝家长群里的倒数分数，很自闭。

晚上和 ou 联机 mc，从七点打到十二点。

Day 3（1.16）

最好玩的一集。

早上七点起床，八点和吃完饭和煦宝、龙神集合，准备坐地铁直取杭州。

到龙翔桥的时候大概是十点十分，然后围着西湖狂暴开走，在断桥上拍了张合照，路上 ou 和煦宝在讨论办 HFCPC 的事情，还从王老板那里拉来了赞助。

本来计划两个小时走完，结果十二点多的时候只走到雷峰塔，于是遗憾离场。

在地铁口逛了一会庙会，没啥东西。坐地铁去了万象城，在里面搞了一杯双皮奶，感觉味道还行，但一个纠缠之缘的价钱有点贵。

两点多还有一堆人，随便吃了一家，味道只能说一般。

下午直接去了钱塘江，天特别蓝，路上拍了几张挺好看的照片。

钱塘江真的好宽，应该有两公里，感觉比重庆的嘉陵江都要宽一些。

煦宝说想去江边玩水，于是一路走到桥上过江，结果桥上的人行道特别窄，还是和电动车公用的，走两步就会有电动车经过，不得不贴着栏杆走。

到江对面也没找到下去的地方，在公园里坐了一会，然后去奥体中心下面转了一圈，四点多的时候从奥体中心坐地铁回绍兴。

直接去煦宝家长群的晚宴，发现来了一堆大神，和 ranker、龙神坐一桌，三个人安静猛炫火锅。

拍了个大合照就和 Ranker、龙神、ou 走回酒店了。

晚上接着和 ou、龙神联机 mc，我和 ou 还在农家乐的时候龙神已经偷偷摸到末地城了，然后煦宝用我的电脑打到一点钟才睡。

WC2025

Day 1（1.17）

中午吃饭，下午报到之后发现伟大的龙山书院宿舍有免费 WIFI 和插座，晚餐也还可以，赶紧为我之前的诋毁给伟大的龙山书院磕头谢罪。

晚上开幕式，有绍剧艺术家的喷火变色表演，以及很有校长口音的校长讲话，还有 dzd 的申必演讲以及面积群的紧急戒严，真是丰富多彩的一晚（笑）。

Day 2（1.18）

上午是 zky 的讲课，居然有直面天命的高贵 2\log 随机化做法，大部分都听懂了，有几个题掉线了。

中午回宿舍随机实现了几个代码。

下午是 sjy 上课，基本都听懂了，感觉双极定向还是很牛的，晚上依然随机实现了几个代码。

Day 3 （1.19）

上午讲 AI 生成代码，听了一半紧急睡大觉。

下午是 gyc 的思维题选讲，感觉太超标了，脑子有点跟不上。

回去实现了一个前缀的题目。

洗漱的时候有点紧张。

晚上睡觉的时候又没睡着，失眠症状和 NOIP2024 一模一样，但这次好像两点就睡着了。

Day 4（1.20）

早上起来有点困。

试机的时候先复仇了一下 NOIP T3，然后抓紧一切时间睡觉，在考场外面闭幕养神了一会，醒来之后精神还算不错。

进场先看一遍题，感觉 T3 比 T2 可做一些，还是先猜猜 T1 结论，贪心匹配 AB 之后 AA、BB 分开判断，半个小时过了 pretest。

然后看 T2，半个小时只发现大部分数都只会操作成后缀 10\dots00 的形式，没啥思路。

看 T3，不太会刻画操作次数，一直以为是什么笛卡尔树状物，后来发现记录前一个位置的操作次数，然后贪心转移一下就对了。

20 分钟写了个暴力，20 分钟改成动态开点线段树，交上去就过了，跑了 1.2s 还挺快，于是直接关了看 T2。

T2 紧急红温一个多小时没思路，写了两个爆搜都只有十几分，然后开摆打暴力。

先把 28 分暴力打了，然后 A 性质 n-1 个数都是 2 的幂，dp 的时候记录多少个 <2^{i} 的数变成 2^i 就行。

本来想写 A 的输出方案的，结果写了很久都写不明白，破防之后全删了。

这个时候还剩不到一个小时比赛就结束了，挺慌的。

上了个厕所决定猜一发 B 性质的结论，肯定是把某个 0 进位成 1 调整这一位的异或和，问题就是选拿个数。

感觉上来说选最大的数很对，然后写了一发就过了样例，赶紧加了个 m=1 的方案输出，然后比赛差不多就结束了。

最后总分 262，问了大家感觉自己的分数还算可以。

下午在宿舍才发现自己 T3 主席树开了 976MB 的空间，很慌，但只能相信 selfeval 了。

查分没挂，看到了凯文查分小趣事全程。

文艺汇演前偷偷录了 ou 他们节目的彩排影响。

文艺汇演都是外语节目，不好玩。

ou 的节目挺好的，感觉没白排练。

寄予厚望的《白鸟过河滩》和《蜂鸟》全倒闭了，《蜂鸟》唱的是否有些甲亢。。

Day 5 & 6（1.21 & 1.22）

没干啥，每天上课就是看小说，晚上都在宿舍打 mc，hlt 的课听了一下，但感觉没啥用哦。

Day 7（1.23）

早上由于定了太多闹钟导致 DDoS，宿舍全员起床失败。

结果高手频出，计划八点钟的大合照只来了一个人，大概八点半才来齐。

上午答辩，dzd 杀疯了，令人忍俊不禁。

下午领奖，glacia 和我一批，但他好像不在，面积失败，有点倒闭。

晚上接着 mc。

Day 8（1.24）

早上起来坐飞机润了。

作为一名旅游型选手，这次绍兴 + 杭州玩得还是很开心的，WC 的发挥也属于意料之外了，很开心能取得满意的成绩，希望 NOI 也能有一个好的结果。