GDCPC2013 总结 by SCAU_PH<7_Milk

这是我第三年省赛了，也是我acm生涯的第一块银，还是挺高兴的，比赛总会有些遗憾和惊喜，这次也不例外。

先说说赛前训练吧，基本上是提前两个星期恢复整队的训练，做了6,7套题，然后就是重新对我模板上面的算法学习一遍，期间收获挺大的，温故之新啊，把一些以前只会用的模板理解了，并且自己学会了手写后缀数组。

赛前试机，看到了明天在同一比赛场地的队伍，我们7楼最小的一个房间，目测我们房间就8支队伍，有一支中大队伍，机试题目都比较水，过完两题后就开始试机了，唯一的遗憾就是没有带字典，比赛前一天晚上，11点30去睡觉的，在床上对于明天可能发生的各种情况都想了想，有点小激动，然后就不知道几点睡着了。

终于到了省赛的正式赛了，发现心情比较平静，主场优势吧，开场前看好气球，A题确定是水题，G，I颜色也像是，不过好像估计错了，开场我们就看了这三题，A题果然是水题，不过兆文还是很认真的看了一遍题目，毕竟开场第一题很重要，然后测试了点其他数据，就过了，具体过程我不知道，我在看题目，然后我看完G博弈，然后我们看榜，发现K也好多人过，兆文看K题，我继续看其他题目，然后K题也被马上A了，然后看榜，发现有人过F，我刚好在看F，兆文也看F，看完后马上跟我说二分，听完后，我上去打，打到一半，发现不用二分直接双指针扫过去，兆文见我双指针用了两个for，直接把我踢开，自己上去打了，打完后测了几组边界数据，没有问题，提交，也是1A，继续看榜，有人过B，I和J，我跟兆文讲了那题博弈，每次省赛都是我们两个去搞博弈，说完果断先打一个sg表，然后打印。康华看完B说感觉好水，然后看榜挺多人过J和B的，康华果然上去写B题，我和兆文看完J，兆文直接把这题dp给我了，我几分钟就写好源代码了，等康华，康华打到一半说用set好像不行，果断把他踢开，开我的J题，应该没有几分钟就敲完了，测试了几组数据，看多遍代码，果断提交，又是1A，兆文帮康华看B，然后说用map就好，然后他就去改map，改完后测了挺多数据的，然后提交A了。

以上就是前2.5h的节奏，我们过了5题，并且全是1A，这以后我和兆文开始进攻博弈，不久我就发现了偶数的规律，然后康华说有挺多人过I，去看，然后和康华一直yy方法，不过并没有yy到什么好方法，然后兆文说找出了奇数的规律，这就是惊喜，本来以为可以拿一血，看榜已经有一队过了，然后我们就开始一起核对规律，完全正确，然后兆文上去敲，敲完后，发现sample没有过，看一看sg，这sg不对，然后兆文去看题目，发现看错题目了，题目是杀死m/2只，我们理解的是杀剩到m/2只，如果是我们理解的这样，我们一定已经A了，然后他重新打出sg，我们看了一下榜，发现C和I过的挺多的，这时候也就剩下1h这样了，看完C不是很明白意思，然后兆文看完后和我讲了题意，想出了状态100*100*1000结果不敢敲，不知道是不是受到了那个10^9影响，后来才发现才10^7，康华说要bfs减状态，然后看了榜，拿金至少7题，然后兆文说要双开，我去看看I题，他们搞C题，然后我就又去yy了，可惜这题的压位我从来就没有写过，这种方法脑袋里概念全无。所以最后也没能yy出来，后来差不多10min的时候，他们交了C题，不过C题坑太多了，wa了几次比赛就结束了。

总结：感觉遗憾的是看错题目了，但是看错题不重要，重要的是竟然没有人 用测sample有没有过，这是我们的策略问题，I题并不遗憾，实在是我的未知领域，而且通过这题还学会这种神奇的压位方法，C题遗憾多一点，本来早就可以打了，当觉得挺大的，后来才发现才10^7，应该是有点慌乱了吧。

感想：三年省赛银铜铁，各种心情，总归一句有付出就有回报，各位师弟拿铁不要气馁，那铜和银不要骄傲，继续努力，那些拿金的再努力一把吧，希望能够带着SCAU再次出现在final的舞台上。