WC2025 游记

· · 生活·游记

省流：比 PKUWC 高。

随便写点吧。

讲课随机听了一点，寝室里和郭嘉对加训了数据结构。

开场看了看题，感觉 T3 很可做啊。

先想 T1，没什么思路。发现值域是 [1,m)，奶完了。没多久过了 pretest。

给 T3 想了一个 O(nV) 的 dp，然后发现每次更新好像更新两个位置就好了，可以动态开点线段树？？？给我整哪来了，这还是 WC 吗？先写了个暴力确认正确性，然后写写过了，MLE 了一发。此时不到一小时。

还有一题，4h 你能秒我？很喜欢 wmh 的一句话：这凭啥不能 ak 啊？

想 T2，猜了个结论，写写写，过了若干分，好像 B 性质都过了。

对于非 B 性质，猜个结论，假了，再猜个结论，T 了，优化一下，46 了，46 了，46 了。。。

看了眼数据范围，发现只有最后俩点要 long long。改了若干左右移，46。发现 inf 是 10^{18}，开成 9\times 10^{18}（赛后发现开太大了，会在 CTS ver 爆 long long），46。受不了了。造了个三个 2^{60}-1 的小样例，诶我输出怎么这么小，原来是我 \log V 开成 59 了。终于 50 了。

此时只有 5 发提交，有点急。打算顺手测一下 T1 强度。

感觉输出解爆搜一下就好了，复制一下，改改改，怎么过不了大样例？原来不是最大值也可以是最优的。又猜了一个结论，过了大样例，没过 pretest。

诶我怎么有 WA？加了个 assert 拍了拍，挂了，调，拍了一小会，交。回去一看拍出来了，次数没了，绷不住。

调了调，这下输出合法了，但不知道干什么。诶我上一发提交为啥有 PC 啊？感觉我改的地方不会导致这个问题。仔细思考发现我在递归中用了全局变量！第一问因为只会递归一层所以没问题。这下彻底绷不住了，改了改，拍了拍，交不了了，难过。此时大概还剩半小时。

后面改了改范围拍了拍，输出的方案没啥问题，只能听天由命了。

感觉 WC 区分度也太差了，感觉铜牌线得上 200，金牌线得上 250。

出来之后听 pmd 284，wmh 不知道多少，xqw ak 了，就我不知道多少，难过。

后面去看成绩，发现 T2 竟然过了，非常惊讶，没有预料到。赶紧跑出去，又跑回来拍了照。

回学校时感觉很疲惫，在床上躺了一会。wmh 一直试图问我多少分，并声称他 256，不然打蒸第一轮被闪电劈，绷不住。

后面听了文艺汇演。发现候选队疑似打的有点奶了。

中间加训时在群里发现出成绩了，看了眼，hhoppitree ak 了，两个 292，甚至还有两个 100+100+40。听到了一些亲切的问候，反正我没藏分，不像 wmh 次次藏分。

群友疑似有点太牛了。

可惜没有 10 级，APIO 害人不浅！

CTS day2 发现 ul 进郭嘉对了，非常牛。去听了答辩模拟。

后面在台下看 ul 进了郭嘉对，下午领了个奖，貌似是第一块金牌。然后就跑路回家了。

写了个题解，欢迎看。

怎么会有人 WC 比 PKUWC 分高啊？