如果我没有因为那点可怜的虚荣心写这道T4；如果我没有自作聪明地直接苦干70pts；如果我能老老实实面对自己的平庸，坦然承认我连一个LCA路径并都想不明白…

可惜CSP-S没有加时…

唉可惜了这波贪了

保证除了开头没有P话，纯记录+反思

场上经历

开场T1写了5分钟发现不会二分做法只会双指针，感觉气笑了，写了20min才写过大样例。

T2读题一直把 \(\sum_{i=1}^nk_i\) 当总地铁站数，把暴力建图+Floyd想成了 \(\Theta(\sum_{i=1}^nk_i\cdot d^2+n^3)\)，后面发现唐丸了，写完T1T2已经2h了。

巧克力好吃

T3发现是一道有点困难的题，\(n^2\) 部分分要DP，有点困难，手玩写掉性质A后跑路做T4，发现没啥思路，部分分只会30pts（埋下伏笔）

回头继续做T3，写掉了 \(n^2\) 的DP（暑假集训效果还是太好了，我都会线性DP了）。然后思考+手玩性质B，玩完开始想性质C，发现C其实包含性质B。🤡🤡🤡

继续思考，发现性质C其实就是维护答案贡献区间而已，不过扫描线记录的东西有点难维护，想着等下写T4还来得及（依旧伏笔），于是又耗了30min调出T3的72pts，（这还写干什么）

还剩1h，看T4，先写着 \(\Theta(n^2\log_2n)\) 的做法，写着写着玩出了一个神秘虚树，以为会 \(\Theta(n\log_2^2n)\) 了，结果唐丸了二分判定条件没想全，最后15min调试没过第一组小样例，调到最后4min终于过小样例#1了，不想看了直接检查文件操作和文件夹。

最后经过反复思考与CCF评测机验证，我的神秘 \(\Theta(n\log_2^2n)\) 仅在 \(n\le 5\) 时正确。🤡🤡🤡🤡🤡

最终结果：100+100+72+5=277，没进WC，应该有金钩了。

反思

T1：

反思什么，签到一个，过了。

T2：

没写对拍，反正过了。

T3：

NB啊，全场发挥最好的一道题，感觉72pts绝对够了。

T4：

傻了，不过一开始刻画的那个虚树结构确实是正解一部分，说明傻人有傻福