PKUWC2025 游记

PKUWC2025 游记

Day -30

从 whk 的苦海中脱离出来。

Day -5

校内考了一次模拟赛，发挥不尽人意，如此状态，如何进队？

Day -2,-1

周 1 早上的飞机，在家爽玩 1 天半。

Day 0

轻装上阵，以为 20 号就回学校了，只带了一套衣服。在飞机上玩元气。

真服了江之永矣…… 我们的酒店在绍兴，他给我们拐卖到杭州去了(上次 APIO 的酒店)，这两个酒店还是同名的。

晚上在酒店打火影和元气。教练觉得我太摆了，我连笔记本都没带。就把他笔记本给我了。然而我就登了个洛谷就继续打电动去了

收手机后和 zsc 看电视，看了三集奶龙后被告知需要 VIP。。。然后看了两集《藏海花》，居然拍的挺好的，有点小说的味道了。

Day 1

怎么 12:20 就要到，完全不给休息时间啊。

试机的 T1 好像是之前某次的 T1，当时我好像弄了 2 个小时才搞出来。想了 5 分钟发现脑子不是很清醒就趴了一会。

开考先浏览了 3 道题，T1 是个看上去很简单的 DP 题，T2 是个 DS，T3 TM 题面怎么这么长，好像是个图上的博弈题。

先把 T1 给搞了，结果想了好几个转移交上去都只能过 $a=2$ 的分。手模了 $a,b\le 4$ 的情况，怎么交上去还是错的？？？想了半个小时没想通就想着写个暴力。结果发现这玩意根本写不了暴力，就算能写也非常不好写。赶紧去看 T2，参考去年 SC 的 T2，这个 T2 可能会比较简单。看到 $m\le 10^6$ 感觉莫队没有什么前途，就往 $x$ 的扫描线去想。先想了一个做法，但先写了个暴力验证，交上去错了意识到这个是个假做法。于是放弃 T2 回过去想 T1。

然而 T1 就是不知道手模哪里出错了，浪费一小时没有任何进展。无奈之下又去看 T2。忽然发现按照之前的想法，加个启发式合并后就变成了一个动态二维偏序问题，不过有 $O(n\log n)$ 次修改，$O(m)$ 次查询。无论是分块还是 cdq 好像复杂度都过不去。准备写一写，但看了一眼时间怎么只剩下半个小时了？？？？？完了以为这个考试时间是 5 个小时了。

最后就只能把暴力敲了遗憾离场。

出来发现就我不会 T1，叒垫底了呜呜呜。

zsc 说他 T3 没有写完，太牛了，人家只有周末在家搞 OI 都能有这种水平，我是什么 fw。

问 zsc，zyx 我手模 T1 哪里错了，结果发现自己是个 sb，压根没有想到可以 3 个分组这样问，不知道自己在手模什么。

虽然有点烦，但晚上继续摆。

甚至 zjy 和 lyt 跑我房间了，5 个人联机。（终于知道了为什么元气骑士的这个联机叫测试版了）。

晚上收手机之前花 13 块钱冲了电视会员，又看了 3 集《藏海花》，演的太好了，简直是吴邪本人。

Day 2

昨天被 T1 搞红温了，今天只给 T1 留一个小时。

T1 是个交互题，应该不是很难。但过了一个小时一分没有，果断看 T2。

本来以为 T2 是个计数题，结果发现推个性质之后就有 $73pts$，这不赚麻了？写完后觉得研究后续优化的性价比不高，不如先去把 T3 的部分分打了。

发现 T3 36 pts 也非常好打。打 $l=r$ 的时候突发奇想，以为 T3 会了，浪费了 20 分钟后才发现全假了。

最后还有 1 个小时，继续回来搞 T1。之前一直不知道这个询问 $2$ 有什么用，忽然发现三个挨在一起的点，必须要用询问 $2$。搞出了一个恰好 $3n$ 的做法，然而只过了样例。发现又假了。

最后决定写个好写一点的部分分，结果发现我这东西似乎只能写 $7n$，而且似乎要用 $4$ 次询问 $2$，最后也没有写完。

出来发现怎么大家 T1 都有分。lyt 和我一样惨，两天 T1 和我一个分（当然也不排除是骗我的）。不过今天应该没垫底（吧），垫底也无所谓了，就昨天那个分，今天 AK 估计也拿不到一等约。

Day 5

发现 Day1 T1 唐完了，Day1 T2 莫队能过。

来写游记了。

---

为什么这么菜呢？

也许这是最后一次参加 PKU 了，省选加油吧。

（完）