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