最后几场NOIplus模拟,毒瘤pty,心态爆炸
比赛思路
- T1(我的订书机之恋 ):怒刚两个小时,最后没有打,因为觉得很麻烦(而且这不只是第一题么???)
- T2(送分题 ):刚开始想矩乘,区间询问难道是逆矩阵??假了。分个块??那不就是线段树么?在线段树上维护一个DP就好了。区间修改也好做。感觉能切??但调不出来。
- T3(旅行):没时间看。
- 最后因为一题没有打爆0了。
赛后消化
- T1真恶心。出来发现不止我一个人被恶心到了,还有的人被卡常了。有线段树的做法比较神仙,还有神奇的单调栈。
- T2我考场上对于恰好k种旗子用了一个神奇的组合数,中间转移的时候很慢很难打。实际上dh又(为什么是又)将它转化为至多k种。那每插一个就是k,最后反演回去就好了。
实际上我发现我考场上线段树还打错了(rp++),先退出(没有downtag)再更新它的父亲(显然会有问题啊)。DP的时候还要注意如果不选的话不要动它的区间 - T3原题??(当然我没有做过)。思路清奇。
总结
- 考前爆0,rp++。
- 单调栈这个思路还是比较有用的,但是我想不到。
- 线段树不能打炸啊。
- 今天心态有一点爆炸,正式考试的时候要好好分配时间,打满暴力,即使第一题不会做也不能弃掉,我难其他人也不会很简单,心态要调整好。不要对自己期望过高。