2015区域赛总结

合肥区域赛结束一个星期了。。依旧觉得今年两场区域赛打的和屎一样。。

剩下满满的遗憾。

两个区域赛银，一个邀请赛金，一个省赛银（突然发现自己和银牌好有缘分。。），同时也暴露了很多问题。。

先说合肥吧。

热身的时候印象最深的是，有一道很裸的FFT没看出来，各种推公式。。最后几分钟大喊日了狗了。。。

然后就是现场赛。。刚开始的时候，听队友讲了A题，发现是图的计数。。由于最近研究了一段时间图的计数，很容易推出一个nlognlogn的分治ntt，算了一下时间复杂度10000*15*15*200个case，觉得好像要跑好几秒，再加上ntt常数略大，没敢敲（赛后才知道是正解@！￥#@#￥。。），并且深受生成函数的毒害，坚信有nlogn的解法，然而水平不足，推了好久，并没有搞出公式。这时候队友看了好几个题，其中包括字符串G。有人过了E，就跑去看E了。看了一下觉得是枚举+二分图匹配，就开敲了。这时候纬哥也试着敲了一下G，然后两个人就轮着敲。特狗血的是，G还在debug的时候突然就改数据了，那种感觉真是好多草泥马在奔腾。。然后就水水地过了E和G。然后，就进入了卡题阶段。。期间看了下D，并没有看懂。。然后看F，好像是找循环节，暴力搞的话时间复杂度是10000*1000*1000，这时，我不知道哪来的自信。。深信远远达不到最坏情况。。于是就开敲了。。期间队友大概想出来H的那个构造题，不过还有个难以发现的特殊情况，于是就卡了好久，最后才过。。而最大的遗憾在F这里，一直TLE后，我还是只是做一些常数优化，其间也想过倍增（现场赛时候以为倍增复杂度时稳稳的10000*1000*30，肯定要T，其实是10000*1000），最后只能3题惨淡收场。。

然后就是沈阳，沈阳主要跪在罚时，其中包括交12发wa了7发，还有就是过题过的慢，导致有一个比较水的题很多细节没有时间想。

首先一开场就是一个水题Dwa了两发。。一次是输出信息输错了一个字母，然后就是做法本来就是错了，而且各种过样例。然后就是M一个最短路，敲完1A了。这时候看见B字符串能做。。然后并没有想出正解。。最后用优化的ac自动机才勉强过了。。和队友讨论了一下E，要状压+矩阵快速幂，然而状态不会压缩。。然后就是F，能水过F简直是运气不错。。不过数据强的话能过这个题的队应该不多。。最后就是搞I搞了最后剩下半个小时。。中间发现了G是个水题，就是一些细节要处理好，然后就是搞I到比赛结束。。。

往前就是北京邀请赛和省赛，北京邀请赛的题比较简单一点，做的也比较顺，没有出现卡题，不过也是过题不够快，剩下一个难题就实在做不来了。省赛的时候也是卡题了，依稀记得两个队友一直在数一道题的矩形数了好久。。导致很后才过那个题。并且还有一个比较水的题没有发现。

总的来说。。今年的比赛还是打的太烂了。。

主要是卡题和过题不够快，卡题了就不会想着开一些比较简单的题。卡题的主要原因是我们队会的东西交叉比较少，虽说3个人会的东西差不多能覆盖很多知识面，但是一个人会的东西要是出了好几道再加上卡题就hehe了，所以说以后要做专题的一些交叉。然后过题慢应该是码力不行，敲完代码出现各种bug，还有训练的时候经常采用的调试方法是用电脑调，输出中间变量或者断点，而比赛的时候却要让出时间给队友来敲题，所以以后还是要多学用肉眼来找bug。还有个值得一提的是比赛时间，由于经常睡懒觉，并且训练赛的时间都是下午12-5点，沈阳的时候明显感觉到前面两个小时状态不是很好，在合肥调整了下作息，感觉还行，却还不是很好，这也是要注意的地方。。

今后的打算吧。。再努力一年吧，希望队友也努力一些，明年就要靠我们来冲击final了。