2021/9/25正睿7测Day.5

开始了 $5min$ 才看到题

然后 $T1$ 写了 $15min$ 不到，反正很水很简单，不出意外应该能 $A$ 掉。

写 $T2$ 写到了 $7$ 点，$O(n)$ 的双指针，也是应该能 $A$ 掉的题。

$19:35$ ，写完 $T3$ ，用的是拓扑(感觉已经 $1w$ 年没有写过拓扑的题了)，也有一定的贪心思想，如果我没记错拓扑的时间复杂度是 $O(n\ast m)$ 的话，应该是 $60$ ，要是有n和m中有一个是 $log$ 的话说不定能骗更多分，但是这个题感觉不是很稳，因为是spj，好像是只要构造出来的答案合法就行，所以我跟样例还不太一样，所以实际上 $60$ 分不一定拿得到，但是 $30$ 分是随便输出某一个字母好几次就能过，这个 $30$ 必拿下。不过最后问了学长才想起来拓扑的复杂度是 $O(n+m)$。

$T4$ 完全没有想法

最后100+100+60=260

第三道也看见有人拓扑 $A$ 掉，但是中间的处理不是像我一样的贪心的思想。