2014 ACM广东省赛总结

时间:2024-04-30 08:51:08

  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,大一银,虽然有些遗憾的地方,但总体来说还是不错的。来年再战。