前记
2020年的省选虽然受到疫情的影响，后延了近两个月，不过最终还是顺利举行了。凭借着梦游级的糟糕发挥，侥幸混到了B类资格，现在想想真是心有余悸＞﹏＜
day -7 ~ -1
前一周刚刚考完了期中考试，转头冲刺一周后的省选。我们学校的OI到省选这一步就只剩我一个人了，虽说同校的竞争压力小了，但是缺少一起拼命的同伴，动力也少了呢...自已学习很容易迷失方向感：今天多做一道题，明天少做一道题，由于没有可参照的目标在短时间内根本无法察觉，等一天天累计起来形成肉眼可见的差距后，再去弥补就需要额外的精力。自已一个人独守一个空旷的机房，坚守着最后的执着...
day 0
这次的省选地点定到了辽宁省实验，从大连到沈阳开车需要四个多小时，旱上8点出发，下午2点才在酒点安顿好。吃口饭，就开始在酒点打板子。现在回过头看看，其实打的板子没有一个用上的（除了并查集），但是在考试前打打板子，能起到调节心情的作用。毕竟与其在考试前摸鱼，打板子的负罪感会小一些(ง •_•)ง
day 1
D1T1《冰火战士》，这道题开场想出了暴力做法，之后很顺利地想出了\(O(nlog^2n)\)的二分+树状树组做法。接着，我脑袋一抽，突然就觉得整体二分好像有戏，能做到\(O(nlogn)\)！一顿折腾之后，并没有做出来。当时我做出了一个明智的决策：先暴力，再写log平方做法，整体二分等T2T3写完后最后研究。
T2T3就没什么好说的了，打完暴力就溜。
回到整体二分上，我在折腾到离考试结束只剩一个小时才发现我的解法是存在问题的！也就是我的整体二分将会一分不得！好在此时我已经把试卷上所有能拿分的地方拿全了，剩余的一个小时对对拍，查验一下，考试就结束了。
考完了真是感叹这场考试做出了正确的决策：我是把所有的暴力全部写完后才去研究整体二分的，倘若我从一开始就做整体二分，考试结束前才发现走不通，可能就会惨淡的爆零吧。
day 2
day1并没有考到字符串算法，于是day1的晚上把sa和sam都打了一遍，结果...day2也没考(っ °Д °;)っ
T1信号传递 暴力再明显不过了。数据范围就在诱惑你往状压去想。直接令\(f[s]\)表示s位置上的信号站被占用了是走不通的，要转化一下，令\(f[s]\)表示从|s|小选了标号为s的信号站，这样便能做到\(O(m^22^m)\)
本来加上优化能过掉70%的数据，但是最后一个小时居然对拍出错了？好在查出了是一处看似人畜无害的优化出了错。虽然到最后也没能改成正确的优化，但直接把优化删掉也不过损失10分，权量一下还是可以接受的。
T2树 这场比赛最令我失望的一道题。考场上想到了01trie，手玩出了整体+1的trick，想到了01trie的合并。我把最充足的时间精力分配给了这道题，就是希望一场比赛中能稳稳地AC一道题。小数据对拍没有出错，极限数据也在安全的时限内，感觉是万事倶备了，但是... 请记住这个flag
T3的话.. 矩阵树定理？？真的吗？？省选上矩阵树定理复活了？？ 诶，不过这毕竟是实力不济的原因，考场上也没有什么好自责的，老老实实打完暴力就走人。
day 4
看到成绩，我的心是懵的。
我的估分：\(60+30+15+60+100+30=295\)
我的实际得分：\(60+5+10+60+0+30=165\)
D2T2 我最有把握的一道题 爆零啦！！！！╰（‵□′）╯
心情一下子就跌落到了谷底，浑浑噩噩地扫一下成绩，省选排名是第九，省队的最后一名..算上csp的带权总分，我排在了省队第七，B队算是保住了..
现在冷静地分析一下，原因应该是MLE了。我的trie树合并为了防止空不足，把空间开到了能开的最大值。这种想法本身是没有问题的，问题在于我对空间的估算出现了极其严重的错误。我的一个数组开到了最大空间的约四分之一，考试时，我竟梦游般地忽略了：我一共开了四个这样的数组！考试时最有把握的一道题，如今却成了笑柄，内心真是五味杂陈...
后记
当初对我来说遥不可及的省选关，我踏过来了！现在距NOI2020还有不到两个月的时间。在国赛上，我一定要洗刷耻辱，在OI生涯的最后阶段，达到最巅峰！
“在我们的部落中有这么一句话：在心脏停止跳动的那一瞬之前有要去寻找扭转局面的方法，即使发现所作所为终是徙劳，也没有什么可失去的了。”