PKUWC & NOIWC 2025 游记

· · 个人记录

PKUWC

Day 0

座位号 B18。发现 Gold 是 B19。蹭大神 RP。

考虑到今年试机和比赛之间只有十分钟，可能不让带手机贺板子，所以晚上随机背了点板子。

Day 1

早上八点半到签到处罚站。发现 B 区签到的是 TD。然后果不其然被幽默了。

TD：你哪个学校的？找到自己学校。
TD：你们教练是谁？
TD：（拿餐券）这边晚饭没有的啊。

在剧场里看 Gold 打了会引诱，然后就被叫出去拍照。拍到最后一张之前小野花准时赶到。

拍完照回剧场罚坐，紊莫几个人在外面随机游走，说奶龙书院建了一半就拿出来用，比较抽象。

接着就是开幕式，还是跟之前差不多。

结束之后就被人群推到了食堂。说只能选两荤两素，看分量完全吃不完，于是拿了 1.5 荤 1.5 素（包括番茄炒蛋）。

吃完饭踱回剧场，发现好多东西都还不会，于是和涛哥一起看板子。中途去上了个厕所，然后发现最里面一个坑旁边是全景大窗，下沿严格低于腰部，还不带窗帘，比较逆天。

试机果然不让带手机。完全没看题，配了一下 VSCode，打完一些板子就摆了。感觉板子用到几率不高。

~21:00~ 13:00，开始。

先看 T1，发现是个神秘题。先试图摁构造，交了两个假做法上去。感觉构造没什么前途，试图写了个极奶的暴力，复杂度过于巨大以至于跑不出 (2,4) 的答案。前后花费了一个小时左右。

怕重蹈 NOIP 的覆辙，看了 T2，会了 O(n^2)，其他没什么想法。看了 T3，我有长题面恐惧症。

于是回看 T1，发现只访问一些点之间的某些对貌似是不牛的，不如直接访问一个团。于是写了个 O(n^3) 的做法测试正确性，结果直接过了。神秘评测速度。

之后又写了一下 T2 和 T3 的 O(n^2) 。写完大概是 15:30。于是开始随机对着 T2 T3 鱼鱼蒸。

看到约 16:30，突然发现好像会了 T3 Sub3，遂速度开写。写完一大半发现时间复杂度假了。想想都写这么多了，写完好了。然后写完一测样例，挂了。仔细一想，哦，原来正确性也是假的啊，那没事了。

17:00，结束。

出来 Gold 说写了一整场 T2。还好我会都不会。 cyf 又 AK 了。感觉很正常。 大家好像都打得比较牛，但好像跟我一样被 T1 幽默的也不少。 等车的时候奶哥说他 $161$。又被狠狠地吊打了。 ### Day 2 早上还是八点多到，结果到剧场里一个人都没有。 上午讲课，讲了一节 AI 和一节 AI 机器人。还是比较有意思的。 吃完中饭还是在剧场随机玩原神，听了会歌睡了一会就去赛场了。 **13:00，开始。** 先看 T1，怎么是个神秘交互题，想了一个小时都没什么想法。 然后去开 T2，式子推推会了一个 $O(nV)$ 的，转化一下就是 $O(n^2)$ 的，看分还挺多的，就写了一下。然后发现还有一个 $c=1$，写了一下。感觉正解不太想得出来了。 此时大概是两个小时，开 T3。发现除了暴力都没什么想法，就打了个暴力。发现 $5\cdot 10^6\times 40$ 数组开得下，数组开大试了一下，还是 $24$。感觉 $O(nB\log n)$ 确实没什么前途。然后感觉 $l=r,B\le 4$ 好像暴力也能过，于是写了一下，过不了一点。 还剩大概一个小时，T1 还一分不得。直接写了一下之前想的 $2n^2$ 做法，样例挂了。思考了一下，发现 $dis=1$ 的会被判成 $2$。然后试了好多种办法，都修不过来。但是不自适应，感觉像乱搞，但是又搞不出什么方法。非常急急急。最后鱼鱼蒸零分遗憾离场。 **17:00，结束。** $0+73+24=97$。彻底保单了。希望能拿到奖项。 发现大家好像都是要么很牛要么 $100-$。 小周切了 T1，好像说就是随机一下。感觉很神秘啊，小周乱搞大师吧。 奶哥 $128$。又被狠狠地吊打了。 ## NOIWC ### Day 1 早饭吃完先去试机，获得了 $4$ 分的高分。 本来打算试机结束去看板子的，结果不让看。不过好像从来没考过看的板子。 **10:00，开始。** 先思考了一下 T1，发现是容易做的。大概 40 分钟写完。 然后看 T2，不太会。暴力加特殊性质好像有 $28$ 分。先别急。 看 T3，式子一推，秒啦！直接开始写线段树，基本写完，发现假啦！ 假了之后感觉很鱼鱼蒸，并且当时我认为 WC T3 基本不可能是可做题，于是又思考了 $\epsilon$ 分钟无果后直接就扔了。 感觉 T2 第一问分数很诱人并且看起来很可做，于是思考了很长时间，但完全不会。 时间不多，先写了一下 T2 $28$ 分和 T3 $5$ 分。思考一下，发现 T2 A 的第一小问好像可做，于是写了一下，挂了。写了一个拍子，拍了三千多组，发现没判初始异或和为 $0$。我还能说什么呢。但是第一次改没加两个空行也没爆，不知道是 pretest 太弱还是 checker 就是这么写的。 只剩半小时了，才开始考虑 T3，结果发现 $20$ 分是容易的。我什么神秘开题。迅速开写。写完直接过了。 还剩十分钟才看 T3 Sub3，发现这不是离散一下就好了。wssb。直接开改。调不出来。跳了。 **15:00，结束。** 预估：$100+34+20=154$。 出来之后有人说 pretest 很水。感觉再 F 一下牌都没有了。但是不 F 真的有牌吗。 绍一基本都 $200+$ 了。紊莫过 T3 了。感觉听起来很简单啊。 为什么不去想 T3 啊。为什么不去想 T3 啊。为什么不去想 T3 啊。 出分，$154$。致敬 xft。 **Day ?** 分数公布了，感觉比较慌。吃完中饭有人算出分数线了，发现 Cu 线 $163$。被我猜对了，真没牌了。 想到打完 T3 $40$ 就有 Cu，红了。再也不相信难度顺序了。出题人 \* 死了。 lzy 笨死了。笨死了。笨死了。 打了两年铁了，破防了哥们。不写了。 （逃