ZCPC 游记

· · 生活·游记

赛前找 yzb 打印了 38 页的 OI-Wiki Top Tree 页面，结果没用到。

当天上午坐火车去杭州。试机时发现 win 系统，抽象，没有 emacs。试机赛 t3 是以前单人 vp 过的 ucup3rd-23(HK) 中的一题，看一眼就知道了，遂贺之。中午吃饭 cb 要我们“跟大部队走”，然后就和高二队加上“洛谷科技”队（grg xst lmh）九个人乱撞，后面发现后面跟了一堆人，真是“大部队”。于是带着大部队找到了食堂。发现杭师大打的 52 元伙食费有 1/6 都是交手续费用的。开头不知道晚上还在那里吃想劫完那里的冰红茶，后面想起来遂放弃这一想法。

吃完饭在大大的签名墙上签了个大大的幸存者，后面被 yzb 提醒可能会真被 mxy 网友找面基，赶紧在后面加上 fan club。mhb 在另一块地方签了“嘟嘟嘟”。

十二点开赛。开局先稳定找到签到过了，时间比首杀慢半分钟/oh（伏笔*1）。然后队友迅速过了另两个签到，签到题怎么诋毁奶龙，差评。mhb 怎么又在签到题上吃罚时了，是不是 xiaruize 附体。但是过完三题好像保持了三分钟 rk1，居然在杜老师队（杜老师 dx kevin）前面（赛后发现 cb 在群里大肆播报“初二的第一”“初二的太猛了”）。然后发现 F 是挑战 npc，认真读一下题还以为是随机化。后面思考了下发现就是集合内最短路最小值。这不是我们二进制分组吗。写完还 T 了一发（1.8e8 2s 能 T 真有你的），稍微卡了卡常就过了。一看，我超怎么首杀。然后看了眼榜发现 A J M 有人过，遂三题开始横跳。队友又过了两题（为啥有题样例输出会是 3.(xxxxxxx)e+36 啊），时间来到 1.5h。

然后开始高效卡题。一边想 A 一边向队友输出 J 和 M 的思考进度。mhb 很快会了 M，yzb 也会了 J。yzb 还跟我讨论怎么维护呢我们突然发现 q*min(n,m) 能过，nm<=2e5 所以是根号。这也太奶龙了。yzb 先上机，调了好几个 bug，吃了几发后才过。然后 mhb 给我胡了个 A 的大概思路。mhb 一边写 M 我一边把 A 完善了。想了想 J 2e5^(3/2) 开了 2s，所以 A 1e5 3s 一定复杂度很高。于是确信自己的 n log n sqrt n 是正解（虽然赛后发现有单根做法）。写完没 T，WA 了。拿个三方暴力拍完了才发现决策少了。赶紧加加加，过了。因为是封榜后所以没气球了。最后 C 一直不会，打印了所有 AC 代码，九题跑路，怀疑可能掉出总榜前十但是至少稳金了。ppip 队怎么在我们后面。

发现首 A 气球是轻的爱心气球，不是普通气球。进食堂前把气球的绳子给撞断了。于是气球跑到了一个内部天花板的顶上。找了最高的 b6e0 帮忙结果一拨那气球跑更高的外部天花板顶上了。这下谁也够不到了，抽象氦气球。不过反正也带不上高铁。

UPD：最后 rk12

请保持用语文明，不应出现“唐”等词语。。