WC 2025 游记

· · 生活·游记

上集：PKUWC 2025 游记

WC Day 1 - Day 2

报道。室友怎么都比我强 /ll/ll 拉低宿舍平均水平了。

听 zak 讲课。听 Rainbow 讲课。听 Kubic 讲课。

炒面好吃。

拉肚子了。

零食好吃。

拉肚子了。

可乐好喝。

拉肚子了。

WC Day 3 (MatchDay)

进场吧。十点的考试怎么七点五十就要集合。

试机睡了一个小时。

开始。这个 SelfEval 是啥啊，没用过，还挺牛的。

开 T1。好难啊没思路。哦值域小于 m 啊，那用脚做了。写完了，诶怎么是 65 分。调调调，诶我怎么没写错啊，哦原来是输入格式看反了，浪费了半个小时，哈哈。

看 T2，没思路，只会 O(nV^2) DP 做。想了一个多小时还是不会，不写了先看 T3 吧。

T3 的平方 DP 倒是挺显然的，刻画也比较容易，先写了再说。ok 啊过了平方的 35 分。等会这个转移不是直接在 DP 数组上平铺区间吗，我直接写线段树。写完了交吧，诶怎么过了，噢噢噢噢噢噢噢噢。

回来看 T2。先把暴力 DP 写了再说。ok 啊拿了 28 分。等下这个性质 B 好奇怪，啥意思呢。哦原来是所有位都不会全是 1。于是可以想到这种情况下的贪心。写一下过了 50 分。特殊性质 A 直接判一下即可通过，过了 56 分。m=1 的情况直接在贪心过程中输出一组解即可，交一下，诶怎么这三个点全 WA 了只剩下 50 分了。啊啊啊调不出来怎么办，要结束了怎么办，不管了再评测一下三题代码就下班吧。诶怎么同一份代码重新交了有 62 分，诶这三个点怎么通过了，好奇怪。不管了这下真没时间了离场吧。

总分：100+62+100=262，重测后没挂分，听说很多人 T1 95 分，问了 kevin 他 T2 写了个 ub 喜提 100 \rightarrow 92。

群里说 Au 线是 258，希望是真的。（这篇游记写在闭幕式之前，要是没 Au 回来打脸）讲课比较魔怔就不记录了。

再见，厕所。