NOIP模拟 11

  差点迟到没赶上开题

  开题后看了T1,好像一道原题,没分析复杂度直接敲了个NC线段树,敲了个暴力,敲了个对拍,就1h了。。

  对拍还对出错了,发现标记下传有点问题,改了以后对拍通过,就把T1扔掉看T2

  觉得是个傻dp,推了会没推出来,1h40min。。

  想起迪哥的教诲,看T3

  当时连左移都没看出来,觉得T3比T2难多了,想T2

  2h10min左右,看见时间快炸了,T2打了个30多行暴力,T3打了个20多行的暴力

  觉得自己快完戏了

  3h,手模T2发现样例不对,无限制的位置应该0,1都可以啊?

  找教练,没改,然而坚持真理的我还是交了我认为正确的那份暴力

  3h30min刷榜,还没评完,rank3,高兴够呛。

  评测完了,T2从20变成0了,rank4

  心态挺平稳的,主要是因为T1很像原题,T3只会40分也没抱多大希望,沉浸在T2里心态不是十分慌张

  

T1 string

  常规做法T90,学习了dky的区间same做法(%DKY)..维护一个区间是否全部相等,如果相等可以直接计算same的贡献,而不枚举26种字符

  复杂度证明..只会感性理解,只知道均摊是很小的..只当积累思路也好

T2 matrix

  dp,由于只能在规定区域放1,从左到右扫只考虑右区间的信息,左边只要在扫到端点的时候安排一下就好

  用到了排列数,非常神..(%SMILY)

  

T3  big

  我为什么没发现对手的操作就是个左移...

  所以对手相当于只有m+1个数来异或你,给这些数建trie树,尽量避开他有的异或数。(%DEEPINC)

  

考试题越来越难了啊.哭了。

原文地址:https://www.cnblogs.com/yxsplayxs/p/11287665.html