差点迟到没赶上开题
开题后看了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)
考试题越来越难了啊.哭了。