PKUWC2025游记

到绍兴了，感觉这个酒店比之前 $ecfinal$ 住的要好不少,也是先和两个大佬打了会扑克，然后再杀了一会。

早上讲座在玩手机，中午睡觉的时候出去买了吃的和饮料，没睡上觉，感觉状态不是很好。

刚开题就绷不住了，又是这种 $adhoc$ 题当 $t1$, 感觉和去年pkuwc的 $t1$ 类型差不多，都是花了 $1h$ 打表加想过了。然后开 $t2$.

好，是树上的数据结构，想了一会想到一个扫描线做法，写了一会，写到树剖的时候发现不对，是个三维限制，然后就在想是不是假了，因为当时缺乏场上做三维偏序的经验，以为这种问题只能用树套树，把条件列出来后发现是三维偏序，然后就把之前写的区间加区间求和的线段树删了改成cdq分治，写完样例竟然一遍过，交上去发现 tle 了，把 cdq 的的排序改成归并，由于评测非常慢，我去上了个厕所回来还没评测完，刷新了一下过了，这还是我第一次在三题场里过 t2.十分激动。

然后剩下一个小时就写了 $t3$ 最低一档暴力(因为我一开始没看到可能有环，写了个拓扑排序)

100+100+10=210,听说 day1 上 $200$ 的有 $100$ 多个人，看 $day2$ 了

睡醒发现有一堆头皮屑，十分不牛，早上的讲座很有意思，听的很开心，但是左边的小孩十分吵闹，不牛。

中午舒舒服服休息了一会，然后早早就进会场了。

刚开题就蚌不住了，怎么是交互，我做过的交互题感觉不超过 $10$ 道，想了不到两分钟写了一个假做法，也没写完，就发现假的没边，大脑重新开始制造 $idea$.

在大概一小时的时候会了 $4n$ 次操作，然后开始写，写完发现样例过了。交了发现次数没超但是全挂了，然后改了一会发现能过 $30n$ 的数据，感觉是哪写挂了，然后发现好像只能 $6n$. 然后改呀改，终于是拿到了 $56$ 分，此时剩下两小时，我选择跳题，过了 $10$ 分钟,我选择从 $t2$ 跳到 $t1$.这个时候我发现 $t1$ 我的 $6n$ 做法可以用我的 $4n$ 做法的优化，十分神秘，优化到了 $3n$ 多一点，但是最后两档没过。

去看 $t3$ .先把秒了的分写了，想了一会 $l=r$ ,觉得不是很好做，回去看 $t2$.但是 $t2$ 我到最后都不会最低一档暴力，反而是后面的一档 $c=1$ 会了，最后5分钟把这个码了，感觉 $day2$ 输了

89+11+24=124,寄

一共 210+124=334

拿包笑传之传传包

由于 $ecfinal$ 的包比较多，不小心拿成另一位老哥的了，在此再次道歉。