PKUWC 游记

· · 生活·游记

记录截止到 NOIWC 2025 比赛日。

很快啊，来到绍兴一中。

没啥好说的，酒店很好，同学很强，我很魔怔。

PKUWC Day 1

大家好啊我是没带笔。

哦哦，上 WC 不用举牌子不用报告直接去，太好了。欸不对我难道本来不就是来上 WC 的吗。

事已至此先开题吧。T1 一看就是签到。欸我怎么不会。完蛋了，d1t1 都不会闹麻了。不管了先去厕所

你怎么知道我想题都是在厕所

ok 啊在去厕所四十分钟之后想到了 O(n^3) 的 DP。我写了，跑得飞快，闹麻了 T1。

开 T2，诶怎么是 ds。绷不住了，只会莫队 O(n\sqrt n\log n) 怎么办。不管了先写了万一冲过去几个点呢。诶怎么写了之后只有平方暴力的分数 41 分，闹麻了。卡卡常先，总不能写了这 4K 代码只有这么点分。

ok 啊卡了常数还是只有 41 分。什么弱智题。

不看了不看了去做 T3。缩点之后在 DAG 上平方暴力 DP 用脚做，我写了拿了 10 分。换一下状态发现转移还是能做，于是可以通过 AB 性质，拿了 40 分。诶这个缩点之后的转移从小到大是不影响前面的数的，那只有 B 性质也能做了，拿了 65 分。啊这个转移好可爱呀。找找规律就可以发现只需要忽略更大的数的转移就行了，随便写个数据结构用脚维护。那不就做完了吗，怎么把简单题放 T3 /fn/fn/fn。

闹麻了现在只有 1h 了回来看 T2。继续卡吧，诶怎么还是只有 41 分。诶比赛怎么结束了，遗憾离场了。

出来之后发现在怎么没什么人过 T3 啊（挠头，怎么 T2 反而都过了，哦什么三只 \log 跑的飞快你们都写了哦哦哦那我是小丑哦哦哦哈哈哈真魔怔。

后来群里的 @le0n 巨佬把 T3 的维护优化到了线性，%%%。

PKUWC Day2

两小时后

不对啊你这个游记怎么直接跳过了前面两个小时

哦原来是我被 T1 击杀了啊，怎么过了两个小时还是 0 分，怎么回事捏

不行不行，得赶快从厕所出来了。（不是

随便写了个 O(n^3) 暴力+拼了个看上去很对的东西，期望拿个五十多分，诶我交，诶怎么只有 16 分。不管了先搞后面的题吧。

T2 的 DP 怎么是弱智题，平方怎么用脚维护了，十分钟把平方和 c=1 总共 73 分写了遂放弃此题。

看 T3。什么鬼题，只会纯暴力啊，拼了个 36 分走人了。

怎么好好的 PKUWC 给我打成暴力场了，还是太菜了导致的。

怎么只剩一个小时了，回来看 T1。诶我写的没问题啊，放个链试试。

诶，欸欸欸欸欸，诶，我怎么假了，我怎么询问非法了，噢噢噢噢噢噢噢噢哦哦哦死完了这下

现在还剩十分钟噢噢噢噢噢噢噢噢我调牛魔哦哦哦哦哦哦

离场吧，回酒店吧，似吧。

Day 1：100+41+100=241

Day 2：16+73+36=125

总分：241+125=366

中间一天打了一场模拟赛。遗憾垫底了。

推销题解：https://www.luogu.com.cn/article/t8baqldb