丽泽普及2022交流赛day8总结

比赛总结

分数：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就是厉害一点。时间复杂度是玄学。