11.3-11.8 总结

11.3 互测赛

感谢 rqlwc,liduoduo2021。
CF 3500 放在T2，过于良心，但是走格子的题可以统计多少个人经过这个格子。

11.4 模拟赛

比赛情况

自认为 \(1.5h\) 通过了 \(A,B\)，但是实际上 \(B\) 题复杂度算错了，最后都没有发现。然后 \(C,D\) 两题各做了 \(1.5h\)，拿了一些分。

总结

这场比赛最主要的问题在于 \(B\) 题没有检查，实际上写出来的时间复杂度是 \(\mathcal O(n^2+m^2)\) 的，然而 \(\mathcal O(nm)\) 才能过。而考试的时候并没有意识到复杂度有问题，在加上是计数题，且大样例都过了，就直接跳了。
所以前面的简单题一定要记得检查，将代码复杂度分析清楚。

11.5 补题+做题

了解到了两次分块的做法，虽然跟暴力一样，但是分析出来的时间复杂度却确实能够通过，感觉比较厉害。
做了一些关于警报器的题目，感觉zky太强了，能自己科研出来像二进制警报器这样的算法。

11.6 模拟赛

比赛情况

这场比赛打得不好，\(A\) 题“通过”的时间还算早，但是 \(B\) 题在意识到结论后一直不知道如何维护这个信息，于是一直没有通过，\(C,D\) 题也没有太多时间思考。

比赛总结

然而最后发现 \(A\) 题又挂成了 \(0pts\)，原因是没有将 \(cnt_0\) 清空，导致第三次在代码源的比赛中 \(A\) 题出现爆零。这样的错误是很不应该的，像多测没清空之类的低级失误一定要避免。还有像 \(B\) 题这种需要维护的信息比较复杂的时候要在草稿纸上想清楚再写，不然直接写代码后错漏百出，再进行调试会浪费掉大量的时间。

11.7 图论专题

蒋老师讲得每道题目都很有难度，听懂了一些，主要见识到了一些技巧和结论。比如说在可以被定向为偏序集的图上求最大独立集可以直接用点数减去最小链覆盖。
然后还有很多 \(Ad-hoc\)，感觉很难想到。

11.8 模拟赛

今天的题目显然要温和许多，开题实际上 \(A,B\) 题都不会，然后一看 \(C\) 题发现是线段树优化 dp 板题，于是回去再思考了一会儿 \(A\) 题无果后，就直接去写 \(C\) 题。然后思考了 \(2h\) \(A\) 题后终于想到了一个比较对的做法，然后因为有前车之鉴，所以一直在尝试 HACK 自己，但是最后发现自己写的条件中真正有用的只有一条，然后就去做其他题了。
\(B\) 题找到了一些性质，并且在找到一个错误之后就直接过了大样例，检查了一会儿发现没啥问题就去打 \(D\) 题暴力了，但是忘记了怎么数位 dp 求回文串的个数，于是就只拿了最低档暴力。
最后 \(100+100+100+12\)，打得还算不错，不过以后一些结论题要仔细想清楚了后再写，不然会浪费很多时间。