2017级校赛总结

     这次校赛之前还有些慌，因为最近的状态不是特别好，有四级的拖累，不过比赛的结果还是相对可以接受的，拿了第二名，可惜的是最后一个题目没有交上。

     比赛过程：

   因为受之前新生赛的影响，感觉老师不会把简单题目放在前面，所以草草的看了一眼题目就跳过了，继续浏览其他的题目，然后看了搬书那道题目，刚开始也没有看清看成了任意本书都可以放在一个书包中，不过确认了是一个贪心的题目。后来听到戴老板猛烈敲击键盘的声音，然后我看到了A题就有人出了而且好多，那么这个肯定是个水题，我立马去看，然后发现确实是个水题，but提交之后，编译错误，忘记OJ默认是C语言了。尴尬。AC了之后，立马回去看搬书的题目，仔细一看发现就是最多2本书放在一个包中，那么这个题目就更简单了，比赛之前我刚好回顾了下贪心的算法，所以这个题目立马交了一发，然后WA，再看原来是少了一个等于号，AC拿了人生中的第一个一血（后来一血气球还爆炸了，又换了一个）。之后肯很多人出了B题，我正好带了模板，发现完全就是一个DFS的模板题目，but竟然运行错误，左改右改都是运行错误了4发，然后我换了个题目，神奇的序列，找了一会规律后交了一发WA，觉得心态有点小爆炸，然后回头看DFS那个题目，仔细看到了学长挖的坑n*m<=100000,但n<=10000,m<=10000,所以用一维数组解决，交了2发WA，仔细一看下标错误。AC。然后看了神奇的序列，发现少了一种情况，AC。这时候已经AC了4个题目了，感觉上来了，然后在半个小时内又AC了一个题目，状态上来了。后来有2个题目，一个是雅礼的初中生做的有关字符串和子串查找的问题，另一个是双曲线问题，我重点看了字符串的问题，因为我带了KMP的模板，所以计划是一个多少小时解决它，然后剩下一个小时看双曲线。漫长的时间都错在找数组下标了，后来终于正确地的时候发现，TLE，无奈算法优化问题，只能放弃，在当了一个小时的学校第一后，刘老板一发双曲线凭借罚时压住了我，还剩四十分钟，双曲线题目读了5分钟后发现就是个2点的最短距离问题，但是由于紧张的气氛，我找他们的规律去啦，分了好多种情况，一直到了还剩10分钟我确信前二种没有错，再推了最后一种，提交的时候系统已经不接受了，GG。后来回到宿舍，舍友用初中知识让我直接算出来了对称点的坐标，然后直接AC。

   总结：在状态最好的时候没有选对题目，子串问题那个题目即便是现在的我也做不出，因为那是个AC自动机和字典树的题目，不过经过这次，我也应该去学习下这部分内容，还有线段树，各种DP，为明年的蓝桥杯 市赛 省赛 乃至区域赛准备，希望可以达成。