首页 > 代码库 > ACM感悟

ACM感悟

声明:本文是写给弱校ACM新手的一点总结,大牛请无视

 

先简单介绍一下自己:

  高中在OI打过一段时间酱油,大一后暑假进入ACM集训队,到大三寒假,总共一年半的ACM生涯。

  总共参加了四场比赛:区域赛一银(2013长春)一铜(2013杭州)一铁(2012金华),省赛狗血一银(2013山东)

  总共有过5位队友

 

个人感觉SDUST ACM集训队的最大缺点就是经验得不到继承,几乎每一届都是从零开始,我们11级更是这样

下面是我一年半以来根据平常对11级队员习性的了解和各个队员最后的兴衰得出的一些经验,当然这些规律是到最后才发现的,要是早就知道并一直坚持的话,我也不至于现在这么水-_- !

  

我所了解的ACMer主要分为以下几类:

A类:天才型(这个在咱们学校基本不存在),所以就不用考虑了-_- !

B类:刷题很快,平常也很勤奋,题数是最多的几个之一,但有一个习惯就是喜欢看题解,思考问题一想不出来了就想上网搜题解,最后都看题解都弄懂了,这种人早期因为刷题特别快,同一时期学的东西比别人多,是队友眼里的大神,感觉他懂的比别人多。因为太依赖题解,后期的问题就逐渐显现出来:做自己见过的类型的题目的时候是大神,一遇到新题就歇菜(要知道区域赛上没有原题),且比赛完后基本上属于“事后诸葛亮”类型,“哦~,这题不就是那XXX吗?这么水我当时怎么没想到呢?我要是正常发挥的话,这场比赛至少能作X题啊!”,最终结果也就能解一些低档题,面对中档和高档题基本没戏

C类:刷题较慢,喜欢独立思考(尤其是难题,思路题),自己AC以后才查题解,为的是拓展思路,寻找不同的解法,当然不是一点不看题解,有些题目不看题解是做不出来的,只是没有依赖题解,且刷完一个专题花很多时间去总结,也喜欢看别人博客里的专题总结,这种人早期学习进度较慢,比赛屡屡受虐,是别人眼里的弱渣。后期随着自己独立思考量和经验的累加优势逐渐显现出来,基本思想都具备了以后一直在钻研难题,成为队里的主力,也就是最后能搞中高档题的人。

D类:把ACM当成学算法,算法规则一个一个都记得很熟,刷题时一个题一个题的抠,无论是看书或刷题都非常认真,这种人给我的感觉就像是文科女学数学一样,做的笔记非常认真,老师讲的题也非常认真记,总结的一条条的,但最后数学成绩还是那么差。我只想说,好好的学你的专业课去吧,你丫的搞什么ACM?

 

个人感觉    ACM水平=Σ独立思考量*难度 + 经验的累积 + 一点点天赋

而不是简单的题数的累积,当然题数至少要达到一定量才能入门,只看书不刷题=纸上谈兵

 

ACM是打着算法的幌子在比脑子

依赖题解是练不出来“脑子”的,那样的思维是别人给你的,没有自己的想法,独立思考才能提高自己的战斗力,面对中难题才能“有自己的想法”

区域赛上的基本题一般越来越少的涉及算法了,像去年杭州我们队做出的4个题里面,不涉及一点算法知识,纯思路题,面对这样的题目只有自己的思考量达到一定的程度才能从容应对

 

Codeforces和Topcoder很重要!

最专业的衡量你的ACM水平的不是你的题数,不是你的省赛成绩,不是你的区域赛成绩,是Codeforces和Topcoder的rating

因为比赛成绩受很多方面影响,且一年只有那一两次机会,成绩不一定能代表自己的水平

但是Codeforces和Topcoder可以,这两个比赛都是国际性的,几天就会有一场比赛,全世界的ACMer都在上面做题,题目质量非常值得肯定,且上面的题目一般都是纯思路题,很少涉及算法,能很好的体现和锻炼你的思维能力,很重要的一点,你可以看别人提交的代码,可以找找世界冠军级的人的代码看看,找找差距

Codeforces和Topcoder rating = 最专业的思维能力+编程能力和速度的衡量

 

入门以后,多搜些专题总结和别人的经验看,比如举两个栗子,斜率优化DP推荐这篇:

http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html

四边形不等式优化DP推荐看这篇:

http://www.cnblogs.com/ronaflx/archive/2011/03/30/1999764.html

这样的专题总结性的文章不光介绍专题知识,还有推荐的题目,看完后一定记得做做

 

国家集训队论文是笔宝贵的财富

都是IOI国家队队员所写,经典中的经典,新手不建议看,知识储备到一定量后读读这些论文对能力的提高有极大的帮助,极大的扩展你的视野,一定要细读,上面的题目都要做做。

这里有1999-2009国家队论文下载地址:

http://pan.baidu.com/share/link?shareid=2039995002&uk=3408034740

 

最后,我们为什么要参加ACM?

萝卜白菜,各有所爱,不感兴趣请勿进入这个圈子

ACM只是一种兴趣,是一个理想
比赛结果并不重要,重要的是过程所带给你的,证书或许只是一张废纸,唯一剩下的只有那更强的思维能力和编程能力和你的意志,大学里能把一件事做好并把它一直坚持下去是件很幸福的事情。而且可以肯定的说,参加个一两年的ACM,你的思维能力和编程能力绝对不可同日而语,尤其在我们弱校体现的更加明显。

当然,参加不参加ACM也不重要,金子在哪都能发光,不过在弱校很难得到这么好的锻炼机会。

 

最后希望SDUST ACM集训队越走越远