NOIP2020游记
Day 0
在酒店颓，晚上(vp)了(Claris)出的中国场，结果不出所料很差，(*2300)的题也没想出来，感觉有点凉凉。
写了写考前注意事项，最后也没啥用上的。
Day 1
考前五分钟准时发题好评，十分钟读了一遍题，(T1)拓扑序，(T2)应该是是(KMP)随便搞搞之类的，(T3)居然是构造题，(T4)感觉很神必，不是很懂。
然后十几分钟写完了(T1)，大概估了估，感觉不会炸(long long)。
然后开(T2),发现枚举(AB)然后枚举((AB)^i)再计数就行，复杂度是(O(T(n ln n + 26n))),没啥问题，感觉(ccf)少爷机应该能跑过去。于是就写了不到(1h)，写完发现过不去第三个样例，(KMP)判循环节是假的，于是思考了好一会改成了哈希（希望出题人不卡单模），过了大样例，极限数据大概要跑(4s)左右，没有管挂着对拍了。
开(T3)已经只剩两小时了，感觉还算比较擅长构造题的于是头铁刚(T3)，想了一个做法，当时感觉是有点真又有点假。
大概做法是，每根柱子记录的最顶上两个同色块，如果有两个颜色一样，就把他们合并。否则就表明第一层颜色互不相同，于是一定能找到一个第一层颜色和另一个第二层颜色相同的，就把他们合并。这样做下来能保证第一层的同色块大小单调递增。
合并两个颜色块的复杂度貌似是(O(m))的，于是总复杂度是(O(n^2m))，但是具体怎么合并是假的。在考场上(checker)用不了，自己写了一个花了不少时间,最后搞了好久才发现是假的，但是对于(n=2)貌似有点可行，有花了好久写(n=2)，但是最后(m=20)跑不出来，此时只剩下(25min)左右了，检查了一下前面的题，(7min)写了一下(T4)的(30pts)暴力。
预计得分([80,100]+[84,100]+[0,20]+30=[194,250]),(oitiku)测出来是(90+84+0+30 = 204),好像后来换数据了，就没管，省一应该稳了，省选线基本无望了。
感觉全场的败笔在(T2)做太慢上面，要是一开始直接想到写(hash)就能有三小时开(T3T4),感觉更好的发挥应该能有([80,100]+[84,100]+70+40 = [284,310])的分数，省选线应该就稳了，还是太菜了。
(AFO)一段时间，去学文化课了。