2021/9/4正睿7测Day.2

$6$ 点开始比赛，但是由于月考 $6$ 点结束，来得晚了点
$\bullet$ $40-50min$ 写了个 $T1$ ，感觉对时间复杂度压根没要求，直接模拟就行了，但是我不太理解其中的一句

（在保证题目条件情况下）形式无特殊要求

这是最后 $40\%$的约束条件，所以也可能只拿 $60$ 分

$\bullet$ 又花了 $1h$ 以上写 $T2$ ，但是把题想难了，后来发现就是个进出栈的过程，可能还是对数据结构太陌生了，如果我看出来的性质（类似性质一样的东西）没有问题，应该就能 $A$ 掉。
但是数据范围中给的前两档分我没有什么想法，不知道怎样卡主这个部分分写。
错误想法写了好几十行，最后写出来的版本只有 $15$ 行。
$\bullet$ 然后是 $10min$ 是间写了点博客（以上内容）。现在是 $8:30$
$\bullet$ $8:30$ 到 $8:50$ 写了 $T3$ 的 $20$ 分，到 $9$ 点的时候把 $T3$ 写成了 $40$ 分，我是直接用的哈希。然后感觉剩下的分和这前两档难度跨度太大了，码量+思维看剩下的 $60$ 感觉性价比不高。主要是我不会把图中刚连过的 $k$ 条边再断开，一时间找不到空间范围，索性自暴自弃全部 $int$ 变 $longlong$ ，于是开始看 $T4$ 。
$\bullet$ $T4$ 看着也好麻烦，一般图文并茂的题我觉得都是特别繁琐的，回过头来完善 $T3$ 发现自己漏掉了一个特殊情况，不然连 $40$ 都没了。
$\bullet$ 交完卷发现其实 $T3$ 的 $60$ 分好写，如果数据范围 $n<=100$ ，那我每次把之前所有合法的边连上去，然后连新连的，然后跑拓扑，然后看正确性，如果合法就保留，如果不合法，下次就不连这几个边。

---

最后出来成绩是100+100+55+0=255，第三题能有55是我没有想到的，感觉可能是数据水掉了15，或者判断菱形的数据同时也正好卡了我哈希的模数。
$T3$ 其实暴力每次连边每次删边，每次跑图，在 $n<=100$ 的情况下只是连了不到 $10000$ 条边，跑了个不到 $10000$ 条边的图而已，如果写出来肯能拿着分更舒服一点。