11.8 联考总结

11.8 联考总结

T1题意较复杂，读懂之后比较简单。发现T3是计数题，很好。先开 T3 ，比想象中简单，思路非常自然。回去看T2发现有简单 \(O(n\log n)\) 做法，84分！但我想得非常复杂，但还有更简单的 \(O(n^2)\)，52分！先写。写完之后就先去看T4了。思考了一万年只会 8分，不想写。
赛后发现大家T2都写的是 \(\log\) 做法，还比我想的简单很多。我需要用的算法似乎其他人的并集，很难绷。T2的线性做法比较牛，但考场不考虑证明单调性是应该是可以猜到的。