2021/8/22模拟赛

在家打模拟赛 $4$ 次了吧（有一次还是接种疫苗，在医院打的）

反正好久没写过博客了，要不是上周老师让出了个题解，我密码估计都得忘了

---

考试的时候直接看最后一个题了，因为前两回我都 $A$ 了最后一道题，这波自信了，结果看了好长时间，读不懂题意，然后按照自己理解的来写，写了一截后老师在群里解释了解释，自闭了，理解错了。感觉像是个拓扑和树上 $dfs$ 的混血儿，但是不会写啊。
然后就开始写 $T3$ 以为是贪心一下再写个 $DP$ 就可以了，但是样例死活过不去，就 $GG$ 了。
然后 $T1$ 和 $T2$ 侥幸用奇怪的方法 $A$ 了

T1

正解二分，我感觉我的也跟二分差不多，近似也可以理解为一个简陋的二分。反正也还挺快的。

T2

正解是 $bfs$ ，我写的就是麻烦点。感觉也有点贪心的意思了。

T3

一开始想的方法就是贪心+动态规划，但是不知道该咋贪心，贴脸直接动态规划维数太高了，外加没懂题意样例没推出来，头文件都没写。

T4

正解是缩点+拓扑，好像还有挺多细节的