【CSP-S2019模拟】10.31比赛总结

继续颓

比赛思路

传送门

• T1（敏感词）：水到我怀疑人生。画了好久以为我理解错了。
• T2（串）：刚开始一发n⁵的DP，然后发现只用记录最小的次数，就变成n⁴的了。再把没有用的状态记录一下，也许就能水过去了。
• T3（向量）：想了好久的几何做法，无果，直接无脑代数。然后就变成斜率优化了。区间询问就建一个线段树。每一个树上节点维护一个凸包。刚开始我以为这个带加点的凸包要用平衡树维护，然后就弃了。

赛后消化

• T2没有TLE233，但是因为一点细节WA了。
• T3实际上由于只有加点，所以只有当一个线段树节点满的时候才建凸包。
• 这样子就是$O(nlo{g}^{2}n)$的了。
• T3实际上是一道大模板套路题。

总结

• 不拍见祖宗，细节怎么老是打错啊。
• 套路题要逐渐积累。