8.22模拟赛总结

Posted 2021-09-07 卿吟酒

有一说一，这场四个小时的模拟赛，90%的分是在一个半小时之内写出来的。本来以为打的稀烂，但其实发现似乎还行（写的都拿分了）。

T1

其实初开始并没有想出来怎么做
感觉复杂度真的不会爆炸吗！！
然后就弃了，花了半个小时写了一下 $T2$ 然后再回来看这个。
然后发现： $n=512$ ，每次跑一遍是 $n^2$ ，做 $logn$ 次就可以了，简单bfs。
100pts。

T2

虽然老师说是二分但简单推理性质+大根堆也能过。
看到题面之后推了推性质，然后发现因为只要找需要挪移的最大的值，所以可以双指针维护。
然而细节写挂了
只拿了90pts。

T3

一眼dp
推出了左区间排序，但发现在不排除重叠区间的时候，答案选择有后效性，无法dp，弃了。

T4

一眼转图论。
颅内编题，以为一个菜之后有一个后继菜。
就想着简单dfs（tarjan写着太麻烦了）
然后发现似乎不太对啊…
大概缩点的思路没问题

最后打了20pts暴力。

100+90+0+20=210.
今天其实状态不算特别好，还是有点吃惊的23333。
接着加油啦。