最后一年，这场可能就是退役之战
考前晚上睡不着，想了很多东西，回顾从前的比赛，以自己的水平应该每次都能打进队线，但真正到比赛时似乎永远都打不好，总会出现各种各样的问题，刚过去的csp就是极好的例子，最后昏昏沉沉，不知道什么时候睡着了
早晨起来精神出乎意料的不错，到机房白板签上了自己的ididid，如果退役，就当留念
比赛4.54.54.5个小时，怕在考场里困，就带了瓶可乐入场

看完444题，每道题目照例十分冗长，有种弃疗的想法，但还是耐心读完
读完444+稍微思考花了0.5h0.5h0.5h，发现只会t1t1t1，t2t2t2构造题，还不发checkercheckerchecker，感觉要凉，noip2020t3noip2020t3noip2020t3因不会用checkercheckerchecker被创死，这次直接没checkercheckerchecker了，t3t3t3神秘图论计数，t4t4t4数据结构，可能有机会想出来
很快敲完了t1t1t1，稍微做了一下多测和暴模数的检查就过了
想t2t2t2，再仔细看了一下数据范围，会了k=2n−2k=2n-2k=2n−2，大概就是留一个空栈，其他最多排两个，能配就配，k=2n−1k=2n-1k=2n−1，手玩了一下n=2n=2n=2，发现有时候必须丢到空栈上，有时候必须丢到非空栈上，好像讨论一下消去时的时间戳就可以了，复杂度是O(nS)O(nS)O(nS)，非常危，优化好像很麻烦，写出来性价比很低，所以就写了个带剪枝的O(nS)O(nS)O(nS)，相信ccfccfccf是卡不掉的，写完后又自己写了个checkercheckerchecker，互相找错，2h2h2h的时候搞完了
前两题花的时间有点多，抓紧想t3t3t3，想了一会发现不会做，研究部分分，发现只会n=16n=16n=16和m=n−1m=n-1m=n−1，不过有60pts60pts60pts了，就去看了t4t4t4，研究很久，甚至不能想出O(qn)O(qn)O(qn)，就意识到不是什么可做题，研究数据范围，好像很多都是随机，想到了一个O(qnlog⁡n)O(qn\log n)O(qnlogn)的基于随机的算法，可以拿36pts36pts36pts，现在有100+100+60+36=296100+100+60+36=296100+100+60+36=296，似乎不低，觉得开写
回去写t3t3t3，写了O(3n)O(3^n)O(3n)的状压，但怎么都调不出t2t2t2样例，输出永远都是138138138，调了若干久后，心态很崩，就写把t4t4t4写了，t4t4t4暴力很快就写完了
再次回来看t3t3t3，手算了一下，发现好像确实是138138138，意识到问题的严重性，重新读题，发现一次只能删一条边，然后好像直接边双连通分量缩点套用之前想到的树上做法就做完了？此时还有1h1h1h，还有机会
迅速敲出tarjantarjantarjan，手玩了几个检验tarjantarjantarjan正确性，查出了一个错误，然后开始写树上dpdpdp，写完过了样例111和222，结果样例333和样例444错了？心态更加崩溃
造了一个n=4n=4n=4的菊花进行测试，手算了几遍都不一样，手止不住地抖，双脚有点发麻的感觉，有点想哭，感觉自己要退役了
还有10min10min10min的时候，意识到有一种更加科学的验证方法，拿不同的点当根求答案，结果发现不一样，又仔细盯了很久dpdpdp，还有5min5min5min的时候发现了dpdpdp转移有地方写错了，然后还有地方没取模，改过来之后过了大样例
检查一下前面的代码，就结束了

有点劫后余生的感觉，出来问了下其他人，好像切了前333题的并不多，有人和我一样看错了t3t3t3题意，但最后没能调出t3t3t3
这次估分有100+100+100+36=336100+100+100+36=336100+100+100+36=336，放到任何一次比赛都不低了，只要不挂分，进队线应该没什么问题

晚上测了联考学校的民间数据，t2t2t2寄成35pts35pts35pts了，但全GD\text{GD}GD好像没几个人过，所以问题不大，测出来还是能进队线，hzw水法t4t4t4拿了接近100pts100pts100pts，直接赢麻
等官方数据再更