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

最后几场NOIplus模拟,毒瘤pty,心态爆炸

比赛思路

传送门

  • T1(我的订书机之恋 ):怒刚两个小时,最后没有打,因为觉得很麻烦(而且这不只是第一题么???)
  • T2(送分题 ):刚开始想矩乘,区间询问难道是逆矩阵??假了。分个块??那不就是线段树么?在线段树上维护一个DP就好了。区间修改也好做。感觉能切??但调不出来。
  • T3(旅行):没时间看。
  • 最后因为一题没有打爆0了。

赛后消化

  • T1真恶心。出来发现不止我一个人被恶心到了,还有的人被卡常了。有线段树的做法比较神仙,还有神奇的单调栈。
  • T2我考场上对于恰好k种旗子用了一个神奇的组合数,中间转移的时候很慢很难打。实际上dh又(为什么是又)将它转化为至多k种。那每插一个就是k,最后反演回去就好了。
    实际上我发现我考场上线段树还打错了(rp++),先退出(没有downtag)再更新它的父亲(显然会有问题啊)。DP的时候还要注意如果不选的话不要动它的区间
  • T3原题??(当然我没有做过)。思路清奇。

总结

  • 考前爆0,rp++。
  • 单调栈这个思路还是比较有用的,但是我想不到。
  • 线段树不能打炸啊。
  • 今天心态有一点爆炸,正式考试的时候要好好分配时间,打满暴力,即使第一题不会做也不能弃掉,我难其他人也不会很简单,心态要调整好。不要对自己期望过高。
原文地址:https://www.cnblogs.com/DeepThinking/p/13090910.html