PKUWC2025游记

· · 个人记录

day0

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

day1

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

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

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

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

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

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 的包比较多，不小心拿成另一位老哥的了，在此再次道歉。