2014 ACM广东省赛总结

　　2014年广东省赛在化工大学城开，5月10日开幕式&热身赛，5月11日正式赛。

　　热身赛的时候，开幕式说有两小时，于是我们愉快的切题了，像平常组队赛那样很快出了两题，但卡在后面两题切不动了。这时候已经大概过了一小时十分钟了，于是开始各种测试调戏测评机。测的内容有：栈深、全局数组开的大小、dfs深度、TLE显示时间，各种提示错误RE CE PE WA TLE等等。可惜的是最后还没来得及测试PE，这也没办法，因为热身赛提前结束了，过了一小时四十分钟就结束了。以后热身赛可以考虑切完简单题就立刻跑去测试了。

　　热身赛结束就找几个大学城的同学去玩，那长沙臭豆腐真心好吃。回家感觉太兴奋睡不着，打了会dota，到了晚上1点多还是睡不着，最后滚床，在2点左右终于睡着啦。第二天起来果断先买了瓶咖啡，幸好这几个星期适应了这种时间，精神还算可以。早上下大雨，司机迟到加不认识路坑爹啊，最后开始前五分钟到了比赛场地。参加了昨天的热身赛，对路况还算熟悉。开始前坐下拿东西出来，调整状态。

　　正式赛开始。我负责先写头文件，改一下环境等等（事实证明这种策略的确好用），队友烁辉看完A题，查一遍然后找最大值最小值的水题，上去撸了一发，为了稳重起见还是测了几组数据，没问题，交上去1Y，过的时间还是比较快的。然后就进入僵持阶段了，永兴和烁辉看了J题，题意看来是一道水题，但很多细节需要处理，场上很多人WA了。同时我一个人读其他题的题目，这里由于当时精神未到最佳，而且心中想着其他事情，读题效率还是不高，有好几道题都搞不懂题意。一直看到K题，跟热身赛D题很类似，但实际上比那题简单多了，给主串、模式串、模式串的权值，用最小权值拼出主串。立刻出思路，kmp+dij，虽然不是正解，但由于题目的特殊性，节点只能从小一直到大，所以dij需要的复杂度是不会很大的，时间复杂度完全足够承受，按照白书敲了kmp和dij之后，测了几个数据，1Y。同时永兴和烁辉研究的j题也找出了bug，修改后又A了，3Y。在开赛一个半小时同时过了两题，排名直升15左右。心想铜肯定没问题了。最后开始看其他题，此时其他题的过题数也不少很多，剩下就只有F大概6 7个人过，是一道bfs的需要状态储存的，2048游戏，求最小合并成只有一个方格的步数，我没做过这类题，完全没思路，交给队友搞。然后再看其他题，到H的几何体，给出凸多边形，求每一个顶点的最远点，之前看到白书凸包有一道题目很像用的卡壳法，想一下好像又正确，剩下三个小时都在纠结于这两题中，我拖拖拉拉的到最后一个半小时才开始码，各种不顺，到一小时后F题也有思路了，永兴主写F题，然后我们开始紧张的轮流用机，不断打印代码查bug（好浪费纸啊=_=!），最后大家都过了样例过了自己的数据，交了以后都wa了。永兴是因为没有初始化vis，但vis太大，9的9次方大小，memset一次一件够tle了，后来打算用map来记录，但由于不熟悉那种用法，最终还是改不了正确。我那题H原来是因为卡壳法是有问题的，最终始终不能过。有点可惜，当时封榜前H题是没人能过但好多人提交了的。根据board应该放弃H题，因为从数据可以看出这是到有trick的题目，自己比较难找出trick。反而F题，AC率还算是可以的。最后两小时应该辅助永兴三人合力攻F题，而且我对STL的用法是队里三位最熟悉的。而这样我反而耽误了用机时间。而且最后听题解竟发现很多题目是简单DP，但由于当初我看题没耐心，很多题目都直接跳过了，这让我们dp比较厉害的烁辉无用武之地，可惜啊。

　　还好最终是拿银了。题目质量也不是很好，过三题就已经从银牌前几位一直到铜牌后几位，区分度比较小，而且基本集中在AJK。

　　几个感想是：

　　1.热身赛要以测试为主，不要为了过题反而浪费了测试的时间

　　2.去比赛的路上的时间最好还是预宽松点

　　3.开赛时必须先让一个人码好头文件，以加快过水题的时间

　　4.看题要有耐心，保证自己先能看懂题目，不然有时一些简单的但难在读题的就这样被错过了（组队赛的时候也遇到过一次这样的情况，一道很简单的题目，题意很难懂，我们四个多小时的时候看完题轻松过了）

　　5.要相信榜的数据，AC率太低的就不要再过去做盲头苍蝇了

　　6.最后的最后要一起合力攻击一题，不然只会两题都不能兼顾。

　　7.合作还需加强，例如读懂了题目要告诉其他队友了，而自己卡在某个地方也要和队友说看是否能得到帮助。

This all，大一银，虽然有些遗憾的地方，但总体来说还是不错的。来年再战。