比賽 7：30開始，我8:10到的機房。
賽時
T1 看了一眼後以為是雙指標，然後開始寫，寫到一半發現假飛了。
想了一會發現除了隨機化以外沒有任何思路，所以寫個 \(n^2\) 暴力就扔了。
去看 T2，像是個 DP 題。
先把組合數複雜度的暴力寫了，發現不太好寫。
我用了 \(n\) 遍 dikstra，但其實用 Floyd 就夠了。
寫完以後開始寫 \(k=1\)，發現就是列舉+模擬。
寫完以後發現和暴力拍不上，檢查發現下標混用了。
改過以後就拍上了。
\(k=2\) 感覺可以大力分討，但是分了 40min 還是沒有任何思路。
T3 不會寫。
T4 一開始感覺 \(n^2\) 的點是 DP，但是想了一會發現可以用貪心+桶維護。
寫完以後開始繼續想 T1 的隨機化亂搞做法，但是沒有什麼進展。
然後比賽就結束了。
賽後
T2 的 \(k=1\) 假了。
然後意識到 \(k=1\) 完全可以用我的暴力來跑。
T4 PSM 說可以用卡常卡過 \(n,m\le 50000\)，但是我一直卡不過。