比赛 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\)，但是我一直卡不过。
标签：随机化,暴力,NOIP,发现,2024,DMY,Day,DP From： https://www.cnblogs.com/Lydic/p/18549401