丽泽普及2022交流赛day8总结

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15778453.html

比赛总结

分数：100+100+48+30

个人认为，T2乱搞竟然是正解，而T3看到 $10^7$ 就一直在想 $O(n)$ 做法，但其实打 $O(n\log n)$ 就行了。

而当时我在赛场上懒得打 $O(n\log n)$，就随便糊了一个 $O(n\sqrt n)$ 的做法上去。这启示着我，有些时候 $O(n\log n)$ 不一定过不去，在没有更好的办法之前打过 $O(n\log n)$ 也是值得的。就好像csps2021T1那题一样。

T4就是厉害一点。时间复杂度是玄学。