2021/10/10正睿10测Day.5

前 $40min$ 看题。

$T1$ 我甚至往动态规划的方面想了都没想出来。

$T2$ 骗分骗到了 $30$。

$T3$ 一开始看错题了，以为是个签到题，写了一点发现不对劲，又看了看题感觉自己很难处理出来。

$T4$ 费了我大量时间，本来是要暴力连边，对每个点做迪杰斯特拉，然后不对，然后又搞弗洛伊德，然后不对，然后又改成树上 $DFS$ ，然后还是不对。
一开始迪杰斯特拉我都忘了咋写，还浪费了不少时间。
最后发现我全部是搞的边权，而如果暴力连边的话应该是点权。

又回过头来看 $T1$ 数据，我觉得应该会有答案为 $4$ 的和答案为 $5$ 的，于是输出了 $5$ 骗到 $10$ 分。最后答案还真有这俩数据。

---

知道 $T1$ 是二分后恍然大悟，算是比较经典的题了，人均 $A$ 掉 $T1$ ，要是我对题再敏感些想到二分，这次比赛的排名就也是第一页的了。

$T4$ 是个斯坦纳树，我不会。