• 第一次ACM赛后总结及感悟


    2014 "嘉杰信息"杯 ACM/ICPC湖南程序设计邀请赛暨第六届湘潭程序设计比赛

    赛后总结,尽管已经是大二第二学期了,这却是我的第一次真正的ACM比赛经历,大一尽管说就已经进了ACM队,感觉是打了一年酱油,有这样的比赛机会也没有勇气去參加,感觉实力太菜了。到了大二感觉再不努力或许就没机会了,从上学期到如今吧,在oj上刷了差点儿相同200多道题。相对于一些大神来说是远远还不够的。比别人大一的水平还差,至少相对我大一的水平有了一定的提升,最终鼓足勇气向老师提出參加这次ACM竞赛,也就是在这学期,听取一些学长的建议,开通了博客,记录和积累一些自己做过的题,还要坚持写下去。


    就在以下的这样的情况下。開始了我的处女赛,感觉不受打击就不会有成长,仅仅有在一次次的打击中吸取经验,成为自己前进的动力,这次比赛感觉好多学校都也是派的菜鸟队过来试水的,重点还是10月份的省赛。可是相对那些队。我们的水平也还是赶不上啊!弱校的ACMer的出路,也仅仅有拿到奖牌才干改变学校的一些现状,脱离我们如今这个恶性循环。


    以下回到今天的这次比赛,比赛刚開始,题目一发下来,我一看全是英文题,曾经没遇到都是英文题的情况,(还好题目都不是非常长,英文也不算非常难)我们先開始就看的是a题,看了一会LX说好像有点思路,然后就让他写了一下,后面測试了一下。发现肯定会超时,我们就说往后面看一下后面的题,后来DT说e题能够搞,(開始一直不知道在哪里看榜,后来才找到),后来就由DT開始写。几分钟就把代码敲好了,開始測试例子,例子都通过了,然后说直接提交一次。直接出来了PE,我一看就说是输出格式有错误。叫他检查一下,原来是少打了一个空格。后来加上了提交a了,然后我们最终找到榜了(还是没经验啊),一看我们e题a的还挺快的。差点儿相同10多名吧,感觉e题就是签到题,(没能1A啊,还被罚时了。不应该啊,直接影响了后面的排名)。然后我们就接着往后面看题。LX还在看a题。然后我感觉c题能够做,好像曾经做过的RMQ类问题,然后就读了一下题意。感觉要用线段树或者是ST算法,我说就先放在那里,DT说H题能够做,然后我和他一起讨论h题,我開始读题感觉那道题说一个个数非常慢,就有点排斥用暴力去做。我感觉能够用字符串去做,然后DT说用递归,然后他開始写代码,然后我再理解了一下题意,感觉也能够,就一起检查他的代码,后来他写的越来越复杂了。也越来越繁琐。我就感觉可能思路有点错误。然后LX过来看了一下这道题说用暴力做。我还反驳他说。暴力会超时,然后还是DT在改动他的代码,改动了半天,后面開始測试例子,后来其他都通过了,一測试97就直接执行错误,不知道为什么,后来在这样的情况下我们提交了一次(以后尽量避免这样的提交),随便看了一下榜。我们已经掉了好远了。看了一下有人ac出来了G题,我去看了一下题目Alice和bob我说这不是那个博弈和dp题嘛。然后就直接跳过了,然后就去看了一下c题,DT还在搞H题。就这样搞的心情都有点焦急了,看都有些队都ac了3个题了,然后DT和我说一定要把H题搞出来。然后我又和他分析了一下代码,那个递归递的我都有点混乱了。就在纠结中又和LX讨论了一下A题,感觉有点会超时的感觉(当时没往大精度那方面去想)。然后DT又測试一下例子。还是通只是,我说我们还是换种思路吧。这个时候汉堡已经来了,然后我和DT说时间已经过了这么久了啊,我说我们先吃汉堡吧。然后再接着搞,就在我们吃汉堡的过程中,我们又看了一下榜。看到G题a的人好多啊。我就看是认真读了一下题意,读懂了之后。我直接和DT说了一下我的思路,直接是推断奇偶数啊,然后DT開始写程序,没有10分钟敲好了。測试了一下案例,好像和案例正好相反,改一下,在測试一下,通过了例子。直接提交,1A,10多分钟这道题就做出来了,(做题的顺序不正确啊),在看一下榜。我们已经是接近倒数了,这个时候我们的信心又来了,然后LX说用暴力做一下H题,我们正好也没思路,就让他写了,他又和我们讲了一下他的思路,DT也觉的可行了,就接仅仅写程序,我就正好去看了一下后面的题。b题没怎么看懂,e。f题也没什么思路,我也就看了一下C题,后来发现那个用线段树还是有点不熟悉,曾经搞的那个ST算法是用DP写的。还有点没搞懂,没带模板去,这个时候看着他们用暴力搞開始有了一点头绪,数组变化都是有规律的,感觉H题也要a了,写完之后。我们又測试了例子。另一些特殊例子,都通过了。我说就直接提交了吧,过了几秒钟,那个状态还是compiling,我有种要超时的感觉,还好跳转过来a了。我们在看了一下榜,大部分都a了3个题了,我们名次还是接近倒数了。被罚了40分钟。接下来我们又讨论了一下接下来该做哪个题,我们又把题目都看了一下。又结合了榜,我认为应该搞c题。DT由于还刚搞不久,没接触什么算法。然后我就和LX讨论了一下,我认为能够用线段树试一试,然后我開始写程序,LX就去书上開始找模板,DT開始往以下看其他题,这时候比赛差点儿相同已经接近尾声了,到了最后的一个小时,大家的情绪也開始急躁起来了。我敲了半天,感觉还是有点不正确,然后就让LX去敲了。DT已经没什么心情再做题了,我又随便去看了一下榜,我们的排名靠后啊!

    3个题拿奖是无望了,我们就差点儿相同有点放弃了,看了一下a出4个题的也才20个队,再后来我们又看了一下d题。感觉是没什么思路,后面有几道还没有人a出来的题,我们也就没去看了。我就去找了一下模板,一时也没能联系上来,用朴素算法肯定会超时,时间又过了半个小时,后来的半个小时基本没什么心情去做了,我们的最终成绩也就定格在3道题,開始由于思路的问题,我们的时间花的太多了,排名太靠后了。拿奖是基本无望了,时间也就在这样的状态下走完了。


    这次比赛总结起来发现了我们的好多不足之处,第一个就是我们经验的缺失,毕竟是我们第一次參加这种比赛,还有就是对做题顺序的把握不好。对题目难易程度推断不准确,假设做一个题发现思路错了。我们应该要及时改变思路。跳过去。先去做以下easy的题,等回过头来在做,要用尽量短的时间把我们知道做的题做出来。有些题。我们有思路,不敢保证全然做出来。就放到后面再去做。还有就是比赛的时候心态不好,中间做的时候就比較焦急。这样对自己的思路也会有影响。要调节好自己的情绪,还有就是要及时改变策略,多看榜,看到有非常多人a的题目。我们肯定要去看一下。一開始我们就应该把题目所有都看一遍,最重要的是我们的实力还是不行。对于有些简单的题目还是不够熟练。思路不够清晰,下阶段要进一步有针对的加强训练!


    比赛结束,我真的是百感交集,有过遗憾,有过不甘心,有过想放弃,有过自卑,有过失望。本来这次比赛应该是非常好拿奖的。终于我们还是与奖牌擦肩而过,可能与经验的缺乏有关,很多其它的还是实力的区别,自己的实力还是不行。我们出去和W老师交流。W老师也仅仅能安慰我们,说我们还是有进步比曾经还是好多了,可是,本来是满心希望我们能带个奖牌回去的。这样我们的环境,条件,经费,才可能有所改善,哎,一切就结束了,这个学期过完我就是大三了,我也还想去考研。大学里也还没有接触过一些项目。我们java老师搞了一个项目小组。我也想去參加,可是我真的还不想放弃ACM啊,好纠结啊!这个学期以来,我能够算是扎实的搞了2个月算法。刷了2个月的题,尽管比不上那些大牛的程度,感觉自己的实力还是提升了,我真的还想拿一个奖牌,仅仅有我们拿了奖牌了,我们学校的ACM事业才干发展起来,留给我的机会真的也不多了。

    
  • 相关阅读:
    POJ 2449 Remmarguts' Date(第k短路のA*算法)
    UESTC 1717 Journey(DFS+LCA)(Sichuan State Programming Contest 2012)
    HRBUST 1211 火车上的人数【数论解方程/模拟之枚举+递推】
    洛谷 P1372 又是毕业季I[数论/神坑规律题]
    洛谷 P1865 A % B Problem[筛素数/前缀和思想/区间质数个数]
    CCCC L2-003. 月饼[贪心/类似hdu贪心老鼠]
    二项式定理与杨辉三角
    Educational Codeforces Round 39 (Rated for Div. 2) B. Weird Subtraction Process[数论/欧几里得算法]
    洛谷 P1784 数独[DFS/回溯]
    Wannafly交流赛1 B 硬币[数学思维/贪心]
  • 原文地址:https://www.cnblogs.com/gavanwanggw/p/6871617.html
Copyright © 2020-2023  润新知