省赛总结及感悟

第一次的省赛之旅就这么结束了,这可能也就是我的最后一次省赛了,还抱有一丝遗憾啊,又一次与奖杯擦肩而过,前56名有奖,而我们队只得了61,如果有可能,明年还想再来一次,可能这次比赛的一开始就注定要失败,还是不要为自己的失败找借口,分析自己身上存在的不足才是最重要的。

回忆一下昨天比赛的具体情况,昨天一大早我们就打车来到了湖南科技大学,这次省赛还是在我们本市的学校主办,(还算比较方便,但是还是想出去比赛试试),参加第十届湖南省大学生程序设计大赛,我们还算来的比较早的,到了逸夫楼下面,看到的队伍也不多,由于下面风比较大,我们就上二楼休息了,由于场地比较小,我们都没能去参加开幕式和闭幕式。

比赛在9点钟才正式开始,我们拿到题目之后就开始找签到题,我一眼就瞄中了c题,一个字符串的题目,看了一下题目之后,我就和DT交流了一下思路,然后让他去敲程序,几分钟就把代码敲好了(DT的手速还是不错的),然后开始测试数据,第一组数据通过了,第二组数据的第二个没过,我再看了一下题目,是一个字符的情况,题目也没有特殊的说明,然后我就做了大胆的猜测,一个字母的都输出0,然后DT又把代码修改了一下,我们检查了一下,没什么问题,我们就提交了,提交的时候卡了一下,给我吓了一跳,最后刷新一下看,A了,看了一下时间13分钟多一点,排名20名左右,我内心就比较激动,这次就很有拿奖的希望啊。

然后我们开始寻找第二题,LTW和我们说E题可以做,(LTW先前一直在看题),然后我们看了一下榜,都还只有c题有人过,然后DT和我交流了一下思想,说看着输入输出数据比较复杂,先看看后面的题,然后我们继续寻找,DT和我说I题可以做,说有点类似于迷宫的题,我就去看题,然后他们看了一下榜好像i题就已经有人A出来了,我说i题是可以做,其实是比较简单的,然后他们两就去看e题了,把i题交给我了,我读了几遍题目,就是一个搜索题啊,要考虑其中比较特殊的点而已,然后我就开始想用dfs还是用bfs来做,做这道题的时候真的状态一点也不好,然后我又去看了一下模板,发现没带搜索的模板,其实和以前做过的一道题很像,虽然题目很简单,但是大脑很迷惑,在纸上写了很久感觉有点信心不足,然后DT和LTW两个人开始着手敲e题了,我问他们有把握没,他们说比较简单,但是要花时间比较久,然后我说就让我先来敲i题吧,然后我就着手敲i题,敲了几分钟,用stl里面的队列,bfs搜索,测试一下数据,好像出现了运行错误,然后我就申请打印了一下代码,让他们两去敲e题,代码拿来了,我又对着代码分析了一下,期间有看了一下榜,发现I题和e题都陆陆续续有人a出来了,这时我就更加着急了,因为i题真的很简单,属于平时10多分钟就可以拿下的题,然后队友安慰我要我别慌,我调整了一下情绪,我说一定要把i题a出来,我接着分析代码,发现其中的visit数组,在循环中忘记写了,然后他们也在敲代码,我就接着分析自己的代码,把其中的一些错误又改进了一下,然后又把题目大概浏览了一下,发现能做的题目也不多了,a题好像有特殊判断有点不好做,b题没怎么仔细看,d题好像是一个双源最短路径,(图论的题目都不怎么敢做),他们两这个时候把e题也敲的差不多了,然后测试数据,一组数据也通不过,而且隔的还比较多,然后我开始帮他们检查错误,调试程序,发现没有清零,陆陆续续又改了一些小错误,然后接着测试数据还是通不过,然后我说让我来做i题吧,他们申请打印了代码,两个人又重新整理了思路去讨论e题了,这个时候我就把i题的代码修改了一下,接着测试数据,第一组数据对了,第二组为4,样例为3,我就检查代码,看有没有小错误,DT也过来看了一下,要我说一下我的思想,这个时候思路已经很清晰了,给他讲了一遍没有什么思路上的错误,然后他们说他们找到了错误,他们接着打e题,我又直接修改我的代码,他们又修改了一下代码,测试一下,比样例的数据小了一点,应该还是有小错误,我帮他们又看了一下,没发现什么特别大的错误,这个时候LTW说了一句好像是忘记*10了,DT也恍然大悟,把代码修改了一下,测试,和先前的结果还是一样,然后我突然发现他们*10的时候忘记加括号了,又修改了一下,测试,样例都通过了,检查了一下,提交,A了。

这时离我们a第一题的时候已经过去了1个多小时了,看了一下排名,我们的排名已经降了好多了,然后我又开始去修改i题的代码,叫他们帮我检查一下,从头检查到尾也没发现什么错误,这时我灵光一闪,会不会是循环里面的i的问题,我开始是从i开始<=8,我改成了0开始<8,测试,样例通过了,好激动,提交,A了。

然后我们再看了一下排名,我们排在了50名左右了,要拿奖有点悬了,我们学校的一队排在40名左右,估计他们是能拿奖了,我就和队友说,我们要拿奖就必须在a一道题了,看了一下榜,h题有几个人A了,k题也有几个人A了,我们就分开去看题了,h题是道英文题,DT和我说了一下思路,感觉题意还是比较好理解的,然后我们就讨论用什么思路来做,我开始说用队列来模拟,然后DT就开始敲代码,还是用的STL里面的队列,敲了好久,敲好了,后面有一种情况不好考虑,变的复杂了,测试了一下数据,前面两组
数据都通不过,第三组数据通过了,所以还是有一种情况没有考虑清楚,接着修改代码,这个时候就开始发汉堡了,(上次比赛吃完汉堡之后就立马a了两道题),然后因为感觉这道题还是有得做,所以我们说不a了这道题,不吃汉堡,我们又修改了一下,发现没有我们想的那么简单,我们就一起吃了汉堡,吃完汉堡,看了一下排名,已经排到56名了,估计是拿不到奖了,心里有了一点点的失落。

然后我们接着修改h题的代码,改了好久,在里面又加了几个循环,感觉要超时的节奏,测试了一下,样例都过了,提交,TLE,果然是超时了,我说这样是肯定会超时的,然后DT提议用树去做,采用递归,其实这个时候我们都没有什么激情,都感觉好累了,但是我们都还是不能放弃,然后DT开始用树去做,敲了半天,发现最后还是敲不下去了,我说改用数组模拟队列吧,这个时候他们都想要放弃了,都没有激情了,但是我真的是想要拿个奖回去,我开始鼓舞他们一下,说不能放弃,然后DT
直接再先前的代码是修改改成数组模拟的,测试,提交,还是TLE,这个时候我们又看了一下榜,我们已经跌到了60名左右了,这道题如果没做出来,拿奖是没希望了,还是再坚持一下,DT想到了一个优化方案,修改了一下,提交,还是TLE,我说换成c语言的,再次提交,死马当活马医,还是TLE,这个时候差不多就剩半个小时了,我们真的算是精疲力竭了,再检查了几遍,还是想想个优化方案出来,这个时候,后面的队伍时不时的人大叫yes,叫的我心里真的可不是滋味了,我真的不甘心啊,但是真的又想不出优化方案来了,哎,最终我们还是抱着遗憾结束了,h题没有a出来,在我们学校的队伍中排名第二,还是不甘心啊,毕竟就差那么一点点。

这次比赛我们学校终于有了突破,在省赛上取得了名次,我也为他们高兴,晚上回去也有饭吃了,但是晚上的主角是他们,不是我们;这次比赛也反映出了我的很多不足的地方,有些题目明明很简单但是还是不熟悉,对于那些经常出现的算法,一定要加强练习,达到熟练的程度;做题的时候一定要等到思路清晰的时候再去敲代码,算法思维能力才是最重要的,要锻炼自己的思维能力;留给我的时间是真的不多咯,比赛的机会也是一次比一次少了下学期就要准备考研了,以后重心也可能不会放在这个上面了,虽然搞acm很辛苦,为了搞这个也放弃了很多东西,但是我没有后悔过,其中的酸甜苦辣,冷暖自知,感谢我的队友们,感谢我们一起训练的兄弟们,还要感谢我们的指导老师!我也要为我的下阶段计划好好努力了!

时间: 2024-11-08 21:11:28

省赛总结及感悟的相关文章

2015年ACM长春区域赛比赛感悟

距离长春区域赛结束已经4天了,是时候整理一下这次比赛的点点滴滴了. 也是在比赛前一周才得到通知要我参加长春区域赛,当时也是既兴奋又感到有很大的压力,毕竟我的第一场比赛就是区域赛水平,还是很有挑战性的.在接到通知后,我便开始临阵抱佛脚,课也不怎么听了,上课把时间全都用在了看各种算法上,回到实验室便整理模板.开cf练手.在去比赛前,已经将所看过的算法模板都整理好了. 周五上午9点三刻左右,我们便出发了,需要经历12个小时才能到达我们此次的目的地——长春,途中我还将计算几何稍微看了一下.直到晚上11点

南阳国赛打铁感悟

参加ACM一年了.大二初开始,和同班十来个同学一起报了ACM.那时还不太了解ACM究竟做什么,怎么玩.只是听说对计算机专业有用,仅此而已.因为参加的晚,和一帮大一的(绝大大部分没学过甚至没听过C语言)一起上课,窝们班的几个人很快脱颖而出.那时班里会留作业,基础的题,基本只考语法,和一点点思维.做起来不算难,窝却连int的数据范围纠结半天.因为之前在计蒜客上做过几道题,所以比同学强上一些,嗯,强在..知道不要输出多余的东西.那时题简单,基本1a吧,如果一道题wa了三次以上,那绝壁吓得不敢再提交了.

2016acm山东省省赛感悟

序: 我最讨厌的是坐车,尤其是客车,还是五六个小时的那种.所以,从青岛到济南的路上一直不敢玩手机,只有听歌消除自己的寂寞,哦,还有和妹子聊天.客车一路向西,天逐渐变暗,变暗.好久没起这么早了,而且没有吃饭,路上睡了几觉,不知不觉就来到了济南.师范学校果然妹子多啊,比我们石油高中多多了啊,我只感慨下而已,没有其他的想法.山师教职餐厅提供的饭,和我校流动餐车的盒饭的味道差不多,忘了提了,我校流动餐车盒饭的价格-5.5yuan.以上纯属吐槽. 正文 饭毕,在山师机房的天梯初赛过后,我们又到比赛场地参加

第一次参加ACM省赛的感悟

虽然高中搞OI打了酱油,大学还是想继续参加ACM,这次参加省赛收获蛮多的. 我们的队名叫"我有特别的WA技巧","WA"指的就是"Wrong Answer"啦,不知道是不是以为这个队名的原因,立了个flag,到最后我们的程序能过的了样例提交后却迷のWA,QAQ 开幕式见到了传说中的人物黄金雄,带个帽子,让大家不停鼓掌,给主办方拍个手,给赞助商拍个手...... 这次热身赛题目挺坑的,A题问济南有多少个泉,还好我们队有济南本地老司机,其他地方的学校

关于10月16日模拟赛的心得与感悟

终于写到今天了... 第一题:纯水题,送分.模拟即可 第二题:最短路径. 大概题意是给出两个点的编号和n个点的坐标.要求每个点经过一次,0点允许经过两次.其中有三个限制条件: 1.从A走到B时,只能由横坐标小的点走到大的点.2.由B回到A时,只能由横坐标大的点走到小的点.3.有两个特殊点b1和b2,b1在0到n-1的路上,b2在n-1到0的路上. 可以运用动规的思想,定义dp[i][j].表示了第一条线路最前端为i , 第二条线路最前端为j 的最小路径长度. 每次更新时,取出 k = max(

区间dp的感悟

学区间dp似乎也很久了...对区间dp的通用模型都了解了一些 但是做题还是很坑 上了一点难度的题基本想不出什么思路.. 目前的做题方式就是看题 想一会发现自己不会做 看题解 好巧妙啊 理解后写一发.. 还是准备记载一下自己对区间dp的一点感悟 区间dp很多枚举区间长度的做法 一般是n^3 好像数据范围都不会太大的样子 问题和区间有关 或者加一个完成xx的状态 预处理比较重要 一般是在dp数组上搞事情 也有一些题是利用dp数组搞预处理 hdu2476 就是这样的 题目的套路和普通dp不太一样 感觉

(个人感悟)我想要具备的素质与态度

2015年,很荣幸成为众多acmer中的一员,开始了acm征途. 起初,身处于弱校,见识相对比较少,能做几道搜索题就感觉自己牛逼的不行了. 大一下学期,运气好,得到前往武汉参加比赛的机会,出了两题,稳坐倒数第二(倒数第一是女生队),才看到山外之山,也看到了自己的弱小. 后来,随着学习的深入,了解的东西越来越多,渐渐的也领悟了一些学习的方法,虽然有时候长时间刷题和思考会感觉很累,但是一旦AC,整个人就像刚刚洗完澡一样舒爽. 武汉赛之后没多久,参加了中南地区的湘潭赛,比赛完之后依旧是和武汉赛一样的感

ACM感悟(转载)

这是一篇转载的感悟,感觉写的非常好,有助于我们在ACM上少走弯路,所以就分享一下. 链接:http://www.cnblogs.com/Chierush/p/3760870.html 声明:本文是写给弱校ACM新手的一点总结,受自身水平和眼界所限,难免会有一些个人主观色彩,希望大牛指正 感谢@Wackysoft .@哇晴天 . @ 一切皆有可能1 的指教,现根据这些建议,文章已进行修改 先简单介绍一下自己: 高中在OI打过一段时间酱油,大一后暑假进入ACM集训队,到大三寒假,总共一年半的ACM生

ACM感悟

声明:本文是写给弱校ACM新手的一点总结,大牛请无视 先简单介绍一下自己: 高中在OI打过一段时间酱油,大一后暑假进入ACM集训队,到大三寒假,总共一年半的ACM生涯. 总共参加了四场比赛:区域赛一银(2013长春)一铜(2013杭州)一铁(2012金华),省赛狗血一银(2013山东) 总共有过5位队友 个人感觉SDUST ACM集训队的最大缺点就是经验得不到继承,几乎每一届都是从零开始,我们11级更是这样 下面是我一年半以来根据平常对11级队员习性的了解和各个队员最后的兴衰得出的一些经验,当然