标签：怎么 nlog 思路 code 估计 知识 字符串 暴力 没有初始化
省选之后就是一大堆文化课考试，只有端午放假才有时间把游记补一下。。。
在教室学了一上午的文化课，感觉啥也没听懂。
下午坐校车到了广州,睡了一路。
晚上一直在颓，背了一些数学定理然后搓了会炉就睡觉了。
在考场门外因为体温过高被拦了（rp--）。考场的凳子会晃，和隔壁空座位换了一个（rp--）。键盘delete键有问题，开考了才发现（rp--）。。。
看了眼三道题：T1一堆加入撤销大概是个数据结构；T2直接一个柿子拍脸上；T3感觉根本不可做。
先开了T2，感觉和之前做过的一道CF很像，把\(k^i\)用第二类斯特林数拆成下降幂形式然后瞎搞搞就推出来了。写完加上之前看题和换键盘的时间大概过了1h。之后还因为没有初始化\(S_{0,0}=1\)调了一会。
然后看了看T1，理解了题意之后马上想到了二分+树状数组的\(O(nlog^2n)\)做法。然后天真地以为这样不开O2能过2e6，加了一堆fread、fwrite等优化进行卡常，最后极限数据还跑了7s+。最后拍了一会儿再随机造了几个2e5的数据就没管了。考完后知道直接在树状数组/线段树上二分就能做到\(O(nlogn)\)，感觉自己对数据结构的理解还是不够啊。
T3暴力写挂，凉凉。
估分\(60+100+0=160\)，远低于大众分。。。
晚上听学长压了字符串，把一些板子打了下。
还是先看了下三题：T1的\(m\leq23\)应该是状压了；T2是树；T3好像涉及到矩阵树定理（可是我不会啊。。。
先看了看T1，想到了一种\(O(m^22^m)\)的状压，然后一直在想优化。发现如果要做到\(O(m2^m)\)，就需要开一个\(m2^m\)的数组，之后就没思路了。于是后面一直在卡常，把m=21的数据卡到了1.8s，m=22的数据3.5s，希望在ccf的少爷机能拿到80分（然而并没有）。考完发现把那个数组按1的个数开成滚动的就好了。
T2先想到了线段树合并，然后就卡在了怎么维护区间+1区间异或和上。最后只打了个10分的暴力走人。赛后听说一个月前的AGC044考了个差不多的trick？！
T3不会矩阵树，水了30分走人。
最后\(70+10+30=110\)。
DAY3 文化课二模，爆零。DAY4 文化课二模day2，爆零。
成绩出了，\(60+100+0+70+10+100=270\)一分没挂，但还是远远远远低于大众分。。。
总结了一下，感觉思维不够强，做的题不够多，知识量也不够大（其实是哪都菜）。发现自己连atcoder的号都没有，于是注册了一个，准备把前面的几次AGC都补一补，以锻炼思维。
还有一个月就要中考了，按我这文化课估计连高中都考不上了。。。
我菜死了啊。。。
标签：怎么 nlog 思路 code 估计 知识 字符串 暴力 没有初始化
原文地址：https://www.cnblogs.com/Y25t/p/13196144.html
