总结

赛后总结

2023.08.22

• \(A\) 题：比较简单，就是简单的思维题，排序 + 枚举 就行。但是没有排序，挂掉了。想写对拍，但是暴力写挂了，一直过不了样例。花了 \(30\) 分钟，感觉很不值得，如果对拍写的好应该就能 \(\textcolor{#ad0}{\operatorname{AC}}\)。我真服了，以前对拍没写挂过啊

• \(B\) 题：比较简单，直接 搜索 即可。但是脑抽了，在外层套了一层二分。检查时发现不用二分，直接调用 \(check\) 就可以了，但是头太铁，以为能过。后来发现 \(\log_2\) 常数大，直接 \(\textcolor{#ff0000}{\operatorname{TLE}}\)。用时 \(60\) 分钟。我再也不用 \(\operatorname{math}\) 库了

• \(C\) 题：开先以为是 分组 \(dp\)，按照思路打了一遍，发现会把不合法情况算进去，想到了用两个点确定上下界，但是怕时间不够，打了拼盘就换题了。最后正解是枚举矩形上下界，再用前缀和优化。用时 \(50\) 分钟。

• \(D\) 题：在 \(A\) 题的基础上记录每个点被哪些点阻碍，最后拓补排序即可。但是 \(A\) 题挂了，连带着 \(D\) 题一起挂了。用时 \(10\) 分钟。

  总结：这次比赛，我发现自己的对拍水平还有待提高。有两道题都是因为对拍写错而导致出错，希望下次能够改进。