2013年ACM湖南省赛总结

    今年的比赛最大的变化就是改用OJ判题了，相比于PC^2确实省事了很多，至少能够直接复制样例了。题目方面依旧是刘汝佳命题，这点仍是至关好的，至少给人以足够的安全感。

    开始比赛以后安叔瞬间就把前半部分题目抢过去了……想到可能前面的题目会比较简单我就让安叔分我一点，而后安叔就把A丢给我了，接着很快安叔就决定上去敲C了。因而我就开始默默地看题了……A是找个最长的近似回文子串，算了一下暴力没问题，而后又看了H，完成区间加和查询单点就能够了，可是又仔细想了一下其实排个序+二分+前缀和更好写一些，这时琦琦又给我拿来J，我看了一下虽然变量范围很大，可是由于前面是三次方，后面只有一次方，实际上能够将左边的变量的范围缩小到1000，直接暴力枚举一下就能够了，这个题也比较好作。再接着琦琦又让我看了一下B，想了一下直接用链表模拟就能够了，只不过写起来可能略复杂。后来我还看了一下F，只不过没仔细看，感受直接最短路就能够了，可是在边那里转移的时候要分状况讨论一下。由于这时安叔恰好写完了C并且发现没过样例，我就没再仔细想F了，赶忙让安叔打了一下C的代码我就上去敲J了，并把手头的题简单排了个序JAHBF（不事后来才发现其实F比B要好写的多）摞到了面前，并叮嘱了一下琦琦不要抢个人题。

    在我敲J的期间，安叔发现了C的bug，改了一下而后1A了，接着我也很快敲完了J，1A。而后就去写A了，敲了几行以后以为A仍是有点代码量的，因而就问了一下琦琦G是否是很好写，琦琦说很水，因而就先让他去敲G了。G题1A以后我就继续写A了，可是写完以后发现没过样例，并且长度那里差的很远，仔细读了一下题才发现原来子串长度是包含那些不是字母的字符的，后来赶忙改了一下交了，结果返回了WA，因而赶忙打了代码把机子让给了队友。查了下代码发现本身后来改代码的时候忽略了回文串长度为偶数时，一开始要先把两个点中间的非字母字符的数量加到结果中去，改了一下2A了。

    接着我继续按原来的顺序敲H和B，两个也都1A了，由于以前原本就没仔细想F，因此决定仍是先写一下F的转移方程，因而就让安叔先去敲I了。列完转移方程后才发现原来F很好敲，因而赶忙把机子要过来拍了一个Dijkstra，1A。不事后来安叔I题遇到了些问题，用Dijkstra敲完以后T了，我看了下代码以后以为有些小地方能够优化，不过改完交仍是T，因而就考虑是否是确实算法复杂度有些高。上个厕所回来以后以为能够直接开两个数组去记忆化搜索，可是安叔问我乘0操做可能会产生环，这样会不会出问题。我细想了一下发现其实只有乘0操做才可能让数变得更小，并且若是要变成0的话那么必然是一开始就乘0代价最小（或者x原本就是0），因此一开始就把0这个状态赋好初值就不会出现环的问题了。因而我上去重敲I，调了以后就1A了。这是就只剩下D和E了，我决定先和琦琦搞定E，D天然就留给安叔去想了，剩下的比赛中也基本在交替地敲D和E的过程当中度过了。

    其实E在我敲水题的时候琦琦就已经有想法了，咱们商量了一下后决定他敲计算几何部分，我敲dp部分，也不大记得这两部分是在何时敲的了，可是最后敲完以后发现没过样例，并且是计算几何部分的代码存在bug，在I题A掉以后我就和琦琦一块儿开始查bug了。很快琦琦仍是找到了bug，可是交上去以后却WA了，咱们便开始想是否是还有特殊状况，很快琦琦又找到了一些特殊状况，可是咱们都忘记先构造几个样例了，琦琦改了代码交上去以后仍是WA，在构造了以前想到的特殊状况的样例以后才发现改完的代码压根没解决这样的样例，只是咱们觉得改好了而已，因而就这样白白WA了一发……最终咱们仍是把代码改好了，大概在结束前30分钟A掉了这个题目，剩下的时间就都给安叔去敲D了，不过因为D确实仍是有些复杂，最终结束时也没能敲完。

    从比赛的总体过程来看，咱们还算比较顺利。在比赛前一天我就提醒了一下校队的队员们不要在机子上调试，由于省赛可作的题目仍是不少的，在机子上调试太浪费时间了，因此此次咱们基本都是打印代码进行查错了，事实也证实这样确实节省了很多时间，咱们机子基本都用在了开题上面。不过此次1A率仍是偏低，我心目中的1A不只仅是交上去以后就能AC，而应当是敲完以后不用调试就能过样例并AC，但此次咱们却在不少时候敲完以后发现过不了样例，因而改成打印代码去查错，这样仍是浪费了很多时间的，后面仍是要增强本身思惟的严谨性以及尽可能下降代码级别的错误。

    在回来的路上，我告诉琦琦若是今年我考研顺利话必定还会再来一年，到时候咱们剑指final。自从CSU_BMW解散以后我已经一年没有训练了，在这一年里我用代码作了不少有趣的项目，暑假也去金山云实习了一个多月真实地体验了一下IT男的感受，但总以为这一年内心没有了一年前那种很踏实的感受，总以为本身还有未完成的事情。从我在初入ACM就在博客上写下“我要把中南带进世界总决赛”开始，这个梦想就从未扑灭过，若是明年还有机会，我愿用明年全部的时间再一次践行个人承诺。