PKUWC2025飞机王炸记

· · 个人记录

$$100+24+20+16+0+24=184$$ 本来以为 $\rm Day1$ 已经登峰造极，没想到 $\rm Day2$ 更是重量级。 ## $\rm Day1$（飞机） 先开题，这个 $\rm T1$ 我怎么不会做啊，先随便猜点东西，交上去拿了 $10$ 分，然后写了一个暴力，交上去过了 $n,m \le 4$ 的部分，根据这个暴力猜了一下，以为大概是若干个三元环拼起来，写了一下，怎么只有 $20$ 分，又随便猜了点东西，发现把 $a=3$ 过了，这个时候我以为 $a$ 比较大的情况是把三元环改成比较大的环，又写了很久，发现还是 $20$ 分，这个时候已经 $2h$ 多了，感觉寄了，然后又开始乱猜，总算想到问若干个团看起来很对，写了一下过了。 已经 $3h$ 了，不知道为什么这个 $\rm T1$ 做了这么久，看了一眼 $\rm T2$，怎么感觉启发式合并一下就差不多做完了，但是没时间了，这我写 nm，破防了，写了 $24$ 分暴力，然后看了一眼 $\rm T3$，果断开始打暴力，又写了一会总算过了 $20$ 分，然后摆了一会就结束了。 出来之后发现大家分数都很高，$\rm cyf$ AK 了 /bx，感觉我还是太菜了。 ## $\rm Day2$（王炸） 开场前感觉 $\rm Day1$ 已经很爆了，$\rm Day2$ 不管怎么样都不会比 $\rm Day1$ 更烂吧！ 开题，发现 $\rm T1$ 是交互？？？这我做 nm。随机思考了一下，总算会了 $n \le 100$，交上去获得了 $16$ 分，然后又随机思考了一会，发现可以钦定一个根，然后随机一个点，用 $n$ 次询问找到根与这个点之间的点，然后至少能在 $\Theta(n)$ 的询问次数内找到距离根最远的点。 然后写了一下，发现疯狂 WA，写了个对拍，很快就寄了，调了几下发现拍不出来了，但是交上去还是 $16$ 分，问号，然后继续调，一直调到 $3.5h$，感觉没戏了，只能去打后面的暴力。 看了一眼 $\rm T2$，发现容易写出一个状态 $\Theta(nV)$ 的 DP，毛估估状态不会很多，先写了一下暴力，调了一会过样例了，交上去发现 $0$ 分！改了几下交上去还是 $0$ 分！无语了，还有十多分钟，我只能去写 $\rm T3$ 暴力，获得了 $24$ 分，还有几分钟我 rush 了一下 sub4，一直 WA，然后就结束了。 --- $\rm Day2$ 的最后 $1h$ 我一直保持着一个诡异的笑容，自己都被自己幽默到了，被 tanger 吊打，比去年省选考得都烂。 感觉整场比赛的过程中脑子一直都非常糊，明明很多简单的性质和比较显然的错误都要很久才能意识到，只能说还是太菜了。 省选要是考成这样怕不是 $\rm C$ 类都没了。