PKUWC 2025 游记

太菜了，请谨慎观看……

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

Day1

根据去年的题目难度，我决定两天都先死磕 T1……

T1 死磕 2h 后还是什么都不会，有点急了。往后看了眼 T2（T3 之间懒得看了）是个数据结构，简单想了 10min 感觉不好做，把 24pts 暴力打了就返回做 T1 了。

结果就是 T1 想到结束没想出。T1 我 $a,b\le 4$ 的 Sub 为什么过不了啊，抑郁了。

---

赛后还是一直不会 T1，抑郁了。做法：需要想到可以 $3$ 次操作删除 $1$ 个有电的和 $2$ 个没电的，然后 dp。

赛后感觉 T2 其实很好做的（指思维上），要是我把那 3h 花到 T2 上感觉自己可以做出来。

不过我预感，如果我死磕 T2，我一开始可能会先去思考莫队，然后得到根号 log 的做法，然后写出来后卡常 1h，然后意识到这不可行，然后就没有然后了。我觉得思考出三 log 的做法唯一困难的点在于先不想莫队。

我决定！以后数据结构题我都不思考莫队，必须思考到其他做法都做不出来在去想莫队。

Day2

由于死性不改，坚持死磕 T1。

场上思考 2h 感觉自己有 83pts 的做法了，有点激动，直接就开写了，写完调试很久后才意识到假了，而且是 2 询问超标，很难调……

T2 感觉是个困难的题，于是把白给的 11pts 拿了就走了。

T3 会 32pts，拿了就走了。

---

T2 有个偏简单的平方 dp，配上白给的 11pts，能有 73pts，哎……

总结

10+24+0+0+11+32=77 再见了。

比赛的难度不一定每年都一样，不能依靠去年的难度来决定这一年的做题顺序。

其实这种情况和我去年省选 Day2 一模一样，思考了 3h 正解没任何进展，最后暴力没打满。遇到这种困难场我就应该去打暴力。

我应该意识到思维题不是我的强项，应该把思维题留到最后再吃。

对自己数据结构自信一点，要不之后所有比赛遇到裸数据结构题就直接开做（）。保证以后遇到数据结构题先假装自己不会莫队，实在做不出来再考虑莫队。

Day1 T1 我的思考方式是有问题的，我是一直在思考如何更优，也就是在不断深搜。这样很难有突破，我应该有意识地跳出当前做法，去发现一些性质。

部分题解：https://www.luogu.com.cn/article/zc7k65vt

闲话

在浙江绍兴一中龙山书院。

去了鲁迅故居、百草园……不过我没有任何感觉，印象里没有哪篇鲁迅文章我在学校里学过……

PKUWC 2025 为什么就这样草草过去了？菜是原罪。