PKUWC 2025 & CCFWC 2025 游记

省流：喜提四等奖 + 铁牌。

1.13#

抵达绍兴！

酒店环境非常好，我算是棒球伪球迷，看见房间挂画是棒球还是比较激动的。

可惜没办法打棒球。去跑步了。

1.14 - PKUWC Day 1#

上午报到 + 开幕式。

哇，呆呆鸟！帅帅帅！三个 HEZ 也太酷了吧！

哇，思路打开！帅帅帅！wygz 也太酷了吧！

。

中午吃食堂，顺便面基了一卡车 HEZ 帅哥。饭怎么没煮熟啊？感觉现在回忆起来都还有点反胃。

回酒店小睡了一会，但其实睡着了 0 分钟。然后去试机了，感觉键盘非常好用。

疑似写板子不会被删除，于是直接写了个对拍。

开场感觉很难啊，卧槽，怎么一个都不会做！T1 $a,b \leq 1000$ 是什么神秘东西，真要我设计 DP 啊？T2 这东西能做的？T3 这个也是题啊？

冷静下来先看 T1。先猜了好几个 $O(1)$ 的东西，喜提 10 分。然后感觉还不会做啊，爆了爆了。想了一下，感觉可以先打个表！哦对吗对吗？哦不行不行！这个表复杂度怎么飙上天了，不能要了。

然后细想了感觉还是不会啊！先去看 T2 吧。没啥想法嘞！还是回去看 T1 吧。

好像快 2h 了。

感觉这个东西的形式是，我在一个图里面连几条边，就可以确定这个图里面有若干个点必然是 b，别的信息应该是不知道的，因为我问完全图也不太能知道具体哪个不是 b。然后一想，我是不是问若干个团，最后再问一个最小的团最优啊，写了个 DP 喜提一些分数。

冷静优化，喜提更多分数。然后一看这东西不是凸的吗，琴生不等式完了不是得全取平均值？那不是可以精细实现 $O(T)$。懒得精细了，写个 $O(T(a+b))$ 走吧。

后面感觉没法要了，1.5h 两个题不会做我还能说什么。发现 T2 会 41pts，T3 会 20pts，直接跑吧。

后面 T3 暴力写挂了改了半天，这样例怎么一点强度没有？最后改过了还剩 30min，把 T2 裸暴力写了没时间了，遗憾离场。100+24+20。

1.15 PKUSC Day 2#

讲座疑似没有有趣内容！带了个电脑，直接去会场开摆了。

下午俗手频出。开场看 T1 大概知道为啥有俩操作 2 了。决定先写个暴力把交互库玩明白，然后写到 40min 终于过了 $O(n^2)$ 的分。原来是函数声明带 inline 识别不到啊，这是咋回事来着。

这个时候唐干净了！看似有个妙手，诶我先找一个一度点，然后再找到和这个一度点相连的点，这样就可以问这个一度点的最远点了，好耶期望线性！写吧写吧！写完发现怎么什么都过不去啊，这个正态分布也太平了（等下这真是正态分布吗？？），期望 6n 只能过 46pts，加随机化什么用都没有，流泪了。

发现问题好像是被链轻松卡飞了。

心态爆了啊！后面随便写了两个暴力，遗憾离场。46+11+24。

好像我家长和 hwy 家长去柯岩鲁镇了？接了电话被 call 去吃饭但是没啥心情，点外卖吧。

1.16#

有点破防啊，感觉不出去玩真的爆了。想了想，只敢问 zes 试试了，一问是去柯岩鲁镇，这不是昨天要去吃饭的那个地方？这下得单刀赴会了。

有 ttx zes cyb 和莘哥！HEZ 的帅哥们人很好，我直接混在队伍里面疑似不是很违和。感觉走了一百万步。

中途听他们讨论 OI 题完全听不懂。感觉习惯真的好好，出来玩还想题的。我之前都全程启动隔膜。

吃了个饭启动鲁迅故居。被一个神秘老哥认出来我们是 OIer 了，但是是群友吗？

感觉还挺好玩的。心情好得差不多了。晚上又去跑了个步。

1.17 - CCFWC Day 1#

WC 节目好像过了，抓紧练歌！

终于可以参观校园了，很新很好，饭也好吃，这次煮熟了。

下午去跑了个 10km，50:02 PB 了。然后发现，我草我怎么被挂在 OIer 家长交流群里了。想着 WC 拿个牌子就再跑 10km 吧。

开幕式有点好玩，主席讲话爆点有点多。

不是室友怎么晚上不睡觉的？

1.18 - CCFWC Day 2#

冷知识：Day 4 比赛日。

拼尽全力听懂了 zak 的一部分题和 sjy 的一部分题，没写。

1.19 - CCFWC Day 3#

感觉比赛 Day 0 还是写点题吧，于是润去自习室了，写了点题，口胡了点题，感谢 zes 的题目赞助。

1.20 - CCFWC Day 4#

比赛日。

进场看 T1，哦这不是每个只能吃两个来着，那不就，1 和 0 匹配，0 和 0 匹配，1 和 1 只能匹配至多一次，除非这些 1 都是 $m/2$。写了个验证结论的暴力发现除了 $n = 2$ 都过不去？

不会结论错了吧？对着结论写了个 B 性质，轻松通过。

我蒙蔽了，这结论有啥只过 B 性质的理由吗？

这也太奇怪了，写个纯暴力拍一下吧。然后发现这个暴力只能跑 $n = 5$ 也是太逆天了，硬是没找到一组 hack。

这个时候咋都 1h 多了快 2h 了？

有点麻了，先换题。看了下 T2，这个输出方案不好写啊！这个 T3，也太难了，是不是要线性规划对偶！

这个时候切屏切到 T1 代码上，发现我验证结论的暴力写错了一个小地方。草了，改了还 WA！！算了直接拼一块跑路吧。

一看，拼一块的那发提交怎么不等于两边得分的和啊？$n = 2$ 都跑不过了？这是啥玩意啊我草，我数据分治先跑 B 性质会 WA 是什么鬼啊？。

想了好久，感觉根本看不懂啥问题。废物暴力只能跑 $n = 5$，肯定指望不上了。这我做鸡毛啊？

定睛一看，我草我输入反了？？？是人？？？？？这能过 B 性质？

改了下终于过了。

麻了。怎么 ~3h 了。直接冲部分分吧，最后冲了 28+40 跑了。

其实 T3 的 DP 已经写到一个比较简单的形式了，已经发现大的往小的转移只需要考虑 $a_i$，那么只要故技重施一遍这个应该就行了。

但是没办法。我怎么可能做出来 WC T3 啊？T2 暴力还没打，肯定得先打这个。

所以打铁了。

最后 FST 了 8pts，变成 100+20+40，压死骆驼的最后一根稻草了属于是。

---

但是其实这次 WC 还有一个目标，就是文艺汇演。想了想还是别把节目翘了，认真演好！

其实文艺汇演很开心！《冬之花》《蜂鸟》《无法忘却的事》我都会唱，参与感极强，《无法忘却的事》还真的照着 MV 打拳和耸肩舞！夢（👊）み（👊）た（👊）い（👊）！太开心了居然有人 WC 唱鱼韵。

感觉节目都挺好看的（相声难以评价），这次唱歌的大佬们音准明显不错，乐器也很酷。

不过后半场才协调好人声和伴奏的问题。我唱的时候大声点就听不见伴奏了，还抢拍了，但是台下似乎听不见人声，哎哎哎。

好像被日语大手子锐评日语了。震惊了，我都不知道什么送气不送气的，居然对了，这就是直接听歌背发音的实力。

1.21 ~ 1.22 CCFWC Day 5~6#

摆烂了。

1.23 CCFWC Day 7#

闭幕式。

打铁了，不去了。跑会步吧，发现跑了一会心脏疼，真是熬夜太多，年轻人不要学习。

晚上和伊娜 cyb wyh hwy hanghang 玩了，捉迷藏和篮球。大家都很会打，我就不一样了，我是篮下一厘米投篮不进大师。

1.24 CCFWC Day 8#

其实看着挺欢乐的，是因为把破防的部分都删干净了吗？但感觉还是有点悲催啊，最后一年了还打成这个样子。唉，骗骗哥们可以，别把自己骗了就行，这个成绩还是不能像去年一样打个哈哈就过去的，再糊弄下就糊弄到文化课教室里去了。省选输也得堂堂正正输，再像这样被当成路边一条踢死还是太÷了，每场考试后面两道题有效思考时长约等于半个小时，这拿头赢啊？