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

2014 ACM广东省赛总结,布布扣,bubuko.com

时间: 2024-12-22 07:56:12

2014 ACM广东省赛总结的相关文章

2014 ACM省赛总结

今年ACM省赛已经过去一个星期左右了,2年的ACM训练是该做个总结了,因为前几日去參加蓝桥杯总决赛,所以没来的及写总结,如今在这小小总结一下吧-- 依晰记得去年省赛时候的样子,如今感觉那时像是个无知的孩童,在学长的带领下一步一步的成长-- 总结下面几条: 1.团队合作的重要性!!! 2.坚持!!! 3.相信自己!!! 4.懂得取舍!!! 5.不要忘了提升自己的实力!!! ---- 获奖情况:今年实现了去年的梦想,最终拿个金奖回来,排名第5,当时就想要是再加把劲就会更靠前了,只是明年就不能參加比赛

2014广东省赛总结

第一次写省赛总结,总的来说这次省赛表现的不是特别理想吧,一方面是题目的原因,另一方面也有很大部分是个人的原因. 要说省赛的比赛过程,其实前半程还是比较正常的,一上来SF就发现A题的水性很快的敲了出来.然后我一看K,感觉这个字符串不是特别好搞继续往前看,看到一些计数的也不是特别好搞,就看到H,H就是求出凸包上的每个点离它的最远点,我一看这不是对踵点么(凭着我所知不多的计算几何知识),于是迅速YY出了旋转卡壳的时候更新一下的算法,那个时候心里自知也是不大可以的了,但是觉得在没有别的题可以做的时候值得

2014辽宁ACM省赛 Prime Factors

问题 L: Prime Factors 时间限制: 1 Sec  内存限制: 128 MB 提交: 36  解决: 28 [提交][状态][论坛] 题目描述 I'll give you a number , please tell me how many different prime factors in this number. 输入 There is multiple test cases , in each test case there is only one line contain

2014山东省“浪潮杯”第五届ACM省赛总结

一次比赛做一次总结,弱菜又来总结了-- 我这种大四的又死皮赖来混省赛了,貌似就我和山大威海的某哥们(不详其大名)了吧.颁奖前和他聊天,得知他去百度了,真是不错,ORZ之. 比赛流水账: 题目目前不知道哪有,过几天填坑. 没发题目前,我们赌A题可能是水题,由于我是主coder,我去读A,剩下的一个从前往后,一个从后往前. 结果--,看到A有一个貌似是几何的图--,我还是硬头皮读了.读到一半,3分钟刷榜,发现E有出,让ZK读E,ZK先告诉我了B题题意,转而读E.B题是一个有环形关系的期望,我扫了一下

2014 acm亚洲区域赛(北京)总结

2014 acm/icpc 亚洲区域赛北京站    第一次到外面去比赛,周五下午做高铁到北京,报到注册后就去找在北京的同学玩了.    周六,上午,随便拉了个cf,我们随便看了下,没有写代码.下午的开幕式就那样,几个领导讲几句话,之后的热身赛,A题是数试题集出现多少次ACM,我们理解为在这题出现了多少次?第一次交了个17,wa掉了,交了个19,又wa了,后来好像又交了个13,都wa掉了,想哭了%>_<%,后面的D题更逗,给一段代码,判断是wa还是TLE,只有一个测试文件,并且样例数<=3

2014辽宁ACM省赛 Distance

问题 E: Distance 时间限制: 1 Sec  内存限制: 128 MB 提交: 48  解决: 12 [提交][状态][论坛] 题目描述 There is a battle field. It is a square with the side length 100 miles, and unfortunately we have two comrades who get hurt still in the battle field. They are in different pos

2014 acm鞍山现场赛总结

好像大家都习惯打完比赛写总结,我也来水一发好了.. 记一下流水账,那么多第一次献给了acm,不记一下就白去那么远的地方了.. 首先比赛前网上买了机票跟火车票了.比赛前一天早上6点钟起来收拾东西6点半坐地铁去机场.第一次来机场,太高大上啦,感觉就像大乡里入城差不多,这里的随便一个做前台的英语都完虐我几十条街,领了个机票傻乎乎的过了安检去了机票口,提前来了半个钟,逛了下机场的商店,尼玛全都没写价格,一看就知道各种贵,只好路上拍拍灰机场,吃了点垃圾食品就上机了,上机五分钟前发现还有个候机宝的东西,尼玛

2014鞍山ACM网络赛 HDU5001 Walk

Walk Time Limit: 30000/15000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 543    Accepted Submission(s): 344Special Judge Problem Description I used to think I could be anything, but now I know that I couldn't do

HDU 5024 Wang Xifeng&#39;s Little Plot(2014广州网络赛1003)

写了1h的DFS,简直被自己的代码吓哭了..不过起码还是思路清晰,QUQ~ 说一下题意吧: 题意是求一条最长路,最多能经过一次转弯,并且其角度只能为90度. 拿第一个样例来说:(0,1)->(1,2)->[转弯](2,1) ,所以答案是3. 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5024 代码如下: #include<iostream> #include<cstdio> #include<cstring>