PKUWC 2025 游记

· · 生活·游记

Day 0

下午的飞机，16:30 到了杭州。

入住酒店，和 @Cutechat 住在一起，环境还不错。

晚饭很好吃，体验到了不少甜口的东西。

Day 1

上午 7:30 起床，不过晚上失眠了，希望不要影响状态。

早餐还可以，种类还算丰富。

上午的开营仪式还是在讲那些 PKU 的战绩、安排等，都讲了好多次了真无聊/fn

吃完午饭就去试机，午休极短差评。试完机十分钟后就开考了，比较紧张。

T1 题面很短，注意到 a,b\le 1000，大概就是每次可以花 b 的代价去掉一个没电的电池，或者直接扔掉两个电池。不过当然是假的，获得了高贵的 10pts。

于是开始写暴力寻找规律，发现整个过程类似于分组，每组之内两两都试一次。最多分 a-1 组，这样就能保证有一组是存在两个有电的电池。

脑子抽了写了个 O(n^3) 的 DP，不过卡卡常就过了，此时过去了一个半小时。

开 T2，是个数据结构。发现加点删点是容易维护的，直接上莫队 O(n\sqrt n\log n)，写了 1h 然后拿到了 41pts，开 T3。

T3 是个博弈论，没啥头绪，直接 O(n^3) 的 DP 跑路，不过数据很水拿了 20pts。

剩下的时间全都拿来卡 T2 的常数，多拿了 17pts。

最终 100+58+20=178pts，希望 Day2 别炸。

晚上仍然去上一天的饭店，吃完饭就回酒店颓废。

Day 2

上午去听讲座，教人机 van 游戏，感觉很有意思。

下午考试，不过应该有交互题。

开题的时候已经绝望了，T1 是交互，T2 是神秘 dp，T3 是神秘计数。

冲了 2h 交互冲不出来，先写了 T3 的 24pts，暂时决定看 T2。

发现不会什么分，于是写了个假算，时间复杂度假完的算法，结果拿了 73pts，高兴。

T1 发现自己的思路假了，于是写了个 16pts 的暴力，然后就不会了。

16+73+24=113pts，坠机了，总分 291pts，被 @Cutechat 以两分的优势翻了/bx

还要参加 NOIWC，难受。