PKUWC2025 游记

· · 生活·游记

Day -2

打了一场模拟赛，t1 写了 2h 平衡树没有写出来，后面题都没咋看。最后爆蛋了。

突然发现自己好多板子其实都不会，还是打点板子好了。

Day 1

起床，从东尼斯一中本部去奶龙书院。试图做地铁，然后花费了 40min 才到，还累坏了 /lh。和 hcy、wyz 逛了几圈奶龙书院，发现好像还是挺牛的。

听幽默开幕式，抢不到座位只能坐地板了。没有记住啥，longlong 好像获得了感谢信。成功看到 tzy 和 yzq，走的时候拍了一张照片，太帅了。

【此处应有一张把脸部换成头像的照片，但是我懒得搞了】

吃饭的时候 longlong 排我后面，流汗。午餐质量比较不错的。

试机的时候打了一个 modint 板子，开赛后发现没有用。看了眼 t1、t2，感觉比较神秘。

想了 40min t1，写出来若干假做法之后意识到这个就是求 a+b 点连最少边使得最小点覆盖不小于 b+1。然后猜若干假结论，得分不超过 20pts，鱼鱼蒸了。

去看 t2，发现不弱于数颜色。感觉就是要扫描线，对 x 扫描线的话可以转化到一个 n 次合并颜色、区间数颜色，但是这个我只会 \mathcal{O}(n\log^3n+m\log^2m) 的直接做。感觉只有 40pts 左右，不想写。又想了 20min，还是不会 m 带 1log 的做法。

回去看 t1，然后猜了个对的结论——要么是团要么可以划成两个不连通的图。哦哦，然后答案就是一个代数式，然后就过了。这个时候已经 2h 了。

接着开 t3，胡了一个非常麻烦的缩点做法，开始写。到结束也没有调出来。最后写了个 t2 的 24pts。

总分：100+24+0=124。

出场后发现 t2 一车人 3log+2log 过了，输麻了。随便吃了点晚饭回学校了。唉，为啥我停课学 OI 还这么菜。

Day 2

今天打车去奶龙书院，10min 就到了 /hanx。

讲课开始前不久，发现 tzy 和 yzq。tzy 跑到了我前面坐，他带了笔记本电脑，讲课的时候好像一直在玩 mc 和看漫画。随意看了一会手机，和同学玩了一会 gartic.io，然后就要去吃饭了。走之前找到 tzy 他们，互相祝福今天翻盘。

今天没排什么队，而且菜比昨天好，太牛。

开始前和右边的老哥聊了一会，他是湖南的，感觉口音很独特。记住了他的姓名，回家盒了一下。

开场看了眼三个题，我草，t1 交互！先看了眼后两个题，t3 前三档看着像直接 dp，然后 sub4 好像大力搜就可以了。t2 好像会 \mathcal O(na)，感觉状态不多。

不过还是先做 t1 吧！哦哦，我会 \mathcal O(n^3)。哦哦，我要找到离 r 最远的点。但是接着就没啥进展了，思考了 20min 无果。想起来之前做过问三个数的差中位数的题，我是不是要找到两个相邻的点？哦哦，很合理的。我先钦定一个点 r 为根，然后随便找一个点 x，然后 \text{query}(r,x,i) 最小的 i 就是 r\to x 链上的点。那么我在链上再取一个 y，问一下 \text{query}(r,y,i)，就知道哪些点在 y 子树里了。哦哦，很对。

然后开始犯唐了，我以为找出一个不在 y 子树里的 z 就可以问出 x 向上跳到根经过的根的儿子。不止一处错，x 还有可能直接是根的儿子，会问出错误的东西。就是找出来了，我也没法找深度最深的点。

但是我就是觉得这个很对！开始写，错了调。到了 2h 之后我突然发现我的做法很假而且没法修，于是觉得写点 16pts。但是写完之后发现 16pts 也是假的！我一分都不会！你妈的，无敌了。

光光光光速去打打打打暴力，先去写 t2 的 c=1，写完贪心发现改不了，改了 3 个错后还是过不了。此时已经距离开场 2.5h，我总共获得了 0pts，很震撼啊！我们还是去写 t3 吧。很快过了 sub12，然后加上了 sub4。最后发现 \mathcal O(rb\log r) 过不去 sub3， 噢噢噢噢，我要用 Dirichlet 前缀和。20min 光速获得 44pts。

接着看 t2，发现没加多测 /qd。加完通过了 c=1。把那个 \mathcal O(na) DP 用 map 粗略实现了一下，转移不管了，这个 \mathcal{O}(n)。WA 了好几发，差不多 3.2h 的时候对了。我草，怎么直接过除了最后一个 sub 之外的所有 sub，73pts！！我试图把转移改成 \log 来看看能不能过最后一个 sub，不过改完后发现过不了。

最后剩 15min，想了一下 t1，还是一分不会。唉唉，思考人生。为什么我这么菜啊，唉。

总分：0+73+44=117。

出场的时候右边的湖南老哥给我口胡了一下 t1 做法，没咋听懂。出场后发现大家好像都考得不咋样，zyz 好像 160 左右，ztr 80 左右，然后 wyz 爆蛋了（真正的），hcy 没有到 100。tzy 应该是 130 左右，yzq 据说没有上两位数。

晚上和 hcy、ztr 吃了点面，然后回学校了。pkuwc 就当给 noiwc 攒 rp 了，能不能给我个金钩啊？？