CSP 2022 游记（VP）

Day -???

初赛的负数取模题和双指针题都不会做，就瞎蒙上了。然后不断反向挂分上了 90，很魔幻。

Day -??

本市疫情愈发严重，于是提前润到考场地市，结果白住了几天酒店发现取消了？

Day 1

2022.10.29，周六。

十月以来第一次放假，从周五晚上放到周六下午，周六晚上 VP CSP，乐。

白天一直在睡大觉，上午睡到了十一点，下午睡到四点被我爸叫起来做核酸，出去跑了一公里多跑不动了，晚饭前又去找好久没见面的朋友聊了一会儿。

19:10 开。

看完 T1，想了一个和 \(k\) 没有关系的做法，来来回回读了几遍题没发现哪儿出问题了，为啥没用到 \(k\leq 100\) 的限制，于是先写了个暴力，发现没理解错题意，那就写，大概 1h 左右拍上了（写得好像很慢啊/yun）。

先通读一下后三题。发现 T3 题面好绕就只看了第二题和第四题。第二题大经典套路一眼秒了，第四题怎么看上去是个动态 dp /jy

先写第二题，大概 1h 30 min 的时候拍上了。

读了好长时间第三题，才开明白是个删边恢复边，删某个点所有入边，恢复某个点所有入边，判定是否是个内向基环树。拍上去一个 50 分的 \(\mathcal{O}(nq)\) 暴力就跑路去看第四题。大概 2h 的时候完成的。

先写个暴力，发现还能拐弯，稍微改改就过大样例了。定睛一看我靠怎么这么多分，加了个 \(k=1\) 有 76 分？2h 40 min 的时候写完了。

又仔细想了想 T4，发现能上一个点分治就做完了，但是觉得调不出来，论性价比不如先做第三题。

第三题用脑子想了想，发现是个理想莫队信息，于是编了好久，最终编了一个看上去很难卡的 nsqrtlog，大概就是按度数分治然后随机校验，赛后想了想觉得挺假的，而且也不一定能跑过去。但是赛时没多想就冲了，因为觉得这个数据挺难造的。

冲到最后没冲出来，赛后一问才发现是个 Sum Hash / Xor Hash．

怎么又是见多了的套路依然没看出来，有点/jy /jy /jy．

然后发现第三题的 \(t\neq 4\) 均摊删边复杂度是对的，加个 set 就行了。第四题的 \(k=2\) 不会发生拐弯，直接倍增啥的就行了。这大概是 10+14=24 分应该拿到的没拿到、

自测了一下，写了 100+100+50+76=326 没有挂分，还行。

稍微总结一下，这次比赛似乎有点触及我能力上界了，但是依然没有拿满能拿到的分（C 题 \(t\neq 4\) 和 D 题 \(k=2\)）。首先是不挂分，这次已经做到了；其次是拿到自己应该拿到的分，这次有 24 分没有拿到；最后看看自己离正解还差几步，离 D 题点分治还差给自己留足充裕时间 / 自信的码力，离 C 题还差一个对套路的敏感能力。

至少还有提升空间。

UPD on 2022.11.8：官方数据出了，T3 反向挂了 10，总分是 100+100+60+76=336．