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

继续颓

比赛思路

传送门

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

赛后消化

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

总结

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

你可能感兴趣的:(总结反思,CSP-S)