今天看了一篇我们学校前辈的ACM的感悟,觉得写的十分有道理,这里转载,文章还会不断的改进和更新。
声明:本文是写给弱校ACM新手的一点总结,受自身水平和眼界所限,难免会有一些个人主观色彩,希望大牛指正
感谢@Wackysoft 、@哇晴天 、 @ 一切皆有可能1 的指教,现根据这些建议,文章已进行修改
先简单介绍一下自己:
高中在OI打过一段时间酱油,大一后暑假进入ACM集训队,到大三寒假,总共一年半的ACM生涯。
总共参加了四场比赛:区域赛一银(2013长春)一铜(2013杭州)一铁(2012金华),省赛狗血一银(2013山东)
总共有过5位队友
个人感觉SDUST ACM集训队的最大缺点就是经验得不到传承,几乎每一届都是从零开始,我们11级更是这样
下面是我一年半以来根据平常对11级队员习性的了解和各个队员最后的兴衰得出的一些经验,当然这些规律是到最后才发现的,要是早就知道并一直坚持的话,我也不至于现在这么水-_- !
不适合搞ACM的类型:
书呆子类型(包括一部分学霸):把ACM当成学算法,算法步骤一个一个都记得很熟,刷题时一个题一个题的抠,无论是看书或刷题都非常认真,进度不快不慢,很多学霸专业课能学得很好,但不一定适合搞ACM。我只想说,好好的学你的专业课去吧,你丫的搞什么ACM?
还有就是数学思维能力很差的,学数学就是记公式背定理,典型的“文科生”
我见过ACMer的常见几类:
天才型:(这个在咱们学校基本不存在),所以就不用考虑了-_- !
依赖题解型:思考问题一想不出来了就想上网搜题解,缺乏独立思考的过程,“伸手党”,刷题很多但思路很板,这种人很难有自己的想法,不会成为主力
思路型:刷题较慢,喜欢独立思考(尤其是思路题),很多时候自己AC以后才查题解,为的是拓展思路,寻找不同的解法,当然不是一点不看题解,有些题目不看题解是做不出来的,有的技巧不看题解也不会知道,只是没有依赖题解,每个题目都是认真思考后确定实在不能做再去查题解,且刷完一个专题花一些时间去总结,也喜欢看别人博客里的专题总结,这种人早期学习进度较慢,比赛屡屡受虐,是别人眼里的弱渣。后来随着自己独立思考量和经验的累加优势逐渐显现出来,“有自己的想法”,基础打好了以后一直在钻研难题(第二本书上自己负责的专题的难题能独立刷个大部分),最后成为队里的主力(不过一些博友说这种人后期很难突破极限,没有深入研究理论,没有站在巨人的肩膀上,好吧,只能说我们太弱,还没到那个阶段,或者这个也要看他练的专项吧)。
理论型(也是个人比较推荐的类型):数学等理论研究的很深,读过几本有深度的理论书,数学思维很强,金牌队伍确实需要这样的人,我身边还没出现过这样的人,我个人感觉能力得先达到一定程度(比如说银牌)再去深入研究这些理论,要不你可能吃不消,能力未到就算你看懂了也未必会运用。我所见到的都是能力未到的、刚开始接触这一部分就抛开lrj的书在研究其他理论书的人,比如说第二章刚开始刷就在看组合数学和数论方面的厚厚的书,结果大都摔死了。个人建议:如果你的目标是金牌或更高,后期队里至少要有一个深入去研究这些理论的,如果你的目标是银牌或更低,读读国家集训队论文这些理论衍生品就够了,这种人强队必须得有但不建议早期就搞。
一般型:同大多数人一样,按部就班的刷题、看书、看博客,写博客一般不去总结或很少总结(写题解基本就写一两句话再贴上代码就完事,我只想说你这样的题解还不如不写),没有花样(提起花样,我就有一个效率洁癖、很多时候在OJ上做题、很多题目就算AC了我也会一直去优化,直到优化到不知道再怎么去优化,时间排名前几,这样虽然浪费时间,但是收获还是挺多的),没有或很少有“自己的想法”,多少有点经验主义,估计到最后很难成为最突出的那几个,就看个人努力程度和个人天赋了,除非你非常拼或有点天赋或坚持的时间比别人长。
个人感觉 ACM水平=Σ思考量*难度 + 经验的累积 + 一点点天赋
而不是简单的题数的累积,当然题数至少要达到一定量才能入门,只看书不刷题=纸上谈兵
ACM是打着算法的幌子在比脑子
依赖题解是练不出来“脑子”的,那样的思维是别人给你的,没有自己的想法,独立思考才能提高自己的战斗力,面对中难题才能“有自己的想法”
很多时候题目涉及到的算法很简单,但是思路很难,或者根本就不涉及算法,因此 ACM!=算法竞赛
但这并不代表你可以不学算法只刷题,学习算法可以很好的锻炼你的思维能力,放弃算法你很难走远
远离题解不是不看别人的东西,那样单干属于闭关锁国,除非你是天才,否则不会搞出什么名堂来。远离题解是让你不要对题解产生依赖,不要一想不到思路就去查题解,最好是实在没有思路再去看,这个度自己去衡量。尤其对新手来说,懂得知识非常少,很多时候根本无从下手,可以适当的去查题解。别人的经验还是要借鉴的,多看别人的总结,尤其是一些优秀的博客。
Codeforces和Topcoder很重要!
最专业的衡量你的ACM水平的不是你的题数,不是你的省赛成绩,不是你的区域赛成绩,是Codeforces和Topcoder的rating
因为比赛成绩受很多方面影响,且一年只有那一两次机会,成绩不一定能代表自己的水平
但是Codeforces和Topcoder可以,这两个比赛都是国际性的,几天就会有一场比赛,全世界的ACMer都在上面做题,题目质量非常值得肯定,且上面的题目一般都是纯思路题,很少涉及算法,能很好的体现和锻炼你的思维能力,很重要的一点,你可以看别人提交的代码,可以找找世界冠军级的人的代码看看,找找差距
Codeforces和Topcoder rating = 最专业的思维能力+编程能力和速度的衡量
其实第一本书的东西不必全看,刷个大部分就行了,第一本是基础,提高还是靠第二本书,其中第一章必刷,如果有能力,第三章也必刷,其他的里面再选一章搞就可以了,第二本的练习题很有价值,如果你有能力,建议不要放过里面的难题(能独立完成收获到的肯定是最多的)
另外,我也非常推荐《挑战程序设计竞赛》这本书,由于我快寒假的时候才买这本书,退役以后只是寒假里看了一部分,发现这本书很不错,很多地方讲的比lrj的书更通俗易懂,比如说后缀数组,我看一遍就能看懂,但很多地方不如lrj讲的有深度,这三本书大家选择性阅读吧。听说上海交大的几本书也不错,不过难度偏大,不适合新手
如果你搞某一方面搞不动了,可以先看点别的,不要一直死磕,因为你的能力还没到,其实随着你不断的刷题和比赛,思考,你的能力一直在提高,就像Topcoder和Codeforces曲线所显示的那样,比如说你现在看第二本书的某个地方死活看不懂,你可以先去搞点别的,等到你能力增长了一块,再回来看,发现很容易就能搞懂,这是你能力增长的最直接的体现
--------------------------------我是分界线----------------------------------
下面是对有一定基础的同学的建议(刷完第一本书的大部分和第二本的一两章以后)
书上面的题刷完以后,多搜些专题总结和别人的经验看,况且有很多专题书上根本就没有。比如举个栗子,动态规划有太多的种类,树形DP,概率DP,状态压缩DP,数位DP,插头DP。。。以及一些优化技巧,斜率优化,四边形不等式优化,单调队列优化等。每一个都是一个专项,都够你研究上一段时间,但同时这些知识也是非常实用的,这些里面有很多专题如果你不主动去寻找就很难遇到的,一般我寻找的途径就是看别人的博客的时候通过看别人博客的标签或博客里提到的新名词,然后我就会去搜索一下,看它到底是什么东西
举几个栗子,斜率优化DP推荐这篇:
http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html
四边形不等式优化DP推荐看这篇:
http://www.cnblogs.com/ronaflx/archive/2011/03/30/1999764.html
单调队列优化看这篇:
这样的专题总结性的文章不光介绍专题知识,还有推荐的题目,看完后一定记得做做。
有些博客总结是非常经典的,比如说数据结构方面的神作:
http://www.docin.com/p-627462377.html
如果你刷完你负责的专题,最后连这个专题谁的博客写的最经典你都不知道,只能说明你练的深度不够
如果你负责动态规划专题,如果你只刷完两本书上的动态规划就完事,最后连斜率优化,队列优化都不知道,你还练个毛的动态规划
这里只是举个栗子,只是一小部分,并不是全部,希望大家养成自己主动搜专题这种习惯
另外,数学方面,推荐几篇极好的论文,曾经给过我很大帮助的
https://quartergeek.com/eight-gcd-problems/
国家集训队论文是笔宝贵的财富,吊丝逆袭的利器
都是IOI国家队队员所写,大部分都是经典,新手不建议看,知识储备到一定量后读读这些论文对能力的提高有极大的帮助,极大的扩展你的视野,一定要细读,上面的题目都要做做。(但也不是所有的集训队论文都值得读,质量还是有差别的,不过非常经典的集训队论文还是很多的,能给你很大的启发)
这里有1999-2009国家队论文下载地址:
http://pan.baidu.com/share/link?shareid=2039995002&uk=3408034740
这里有最新的:
http://wenku.baidu.com/link?url=CKoUemxW3v_6-ffr26_ymzc2hcR08uJcujAL36sUUhzNQR2-fxB5iD9dbubM3lQcl0pnB7JRreFu3_ypD2oeCx_KHALmok9o_2jG3AJ93O7 (这只是其中的一篇,其他的在侧边栏上都有)
因论文数目太多,可以只挑自己专题内的或自己感兴趣的读
还有就是要多打比赛,因为比赛中学到的东西或许比你刷题得到的还要多,不光是知识,还有各种经验的积累
上面这些你做到了,估计你的水平已经到区域赛银牌了
----------------------------------------我是分界线--------------------------------------------
如果你想更进一步,请看下面
最后有时间有能力的就去读刘汝佳的黑书吧,新手一定不要读,对新手来说既浪费时间又没多大作用
队里一定要有个人去深入的研究一下数学理论,读一些数学原著,很多论文现在满足不了你了,可能对你来说现在原著更有味道
另外,还有一个建议,就是上面这些顺序不要跳着来做,第一本还没刷完就不要去看第二本,第二本书一章还没刷完就不要去整专题,还有我不止一次的看到有人刚刷完第一本书或第二本刚刷了一点就去看黑书了,跨度太大,能力还未到,就算你当时能看懂一部分又有什么用,终究白费力气!
不要一口吃个大胖子,除非你是个天才,否则你吃不消的
我上面说的这些如果有人都能做到的话,估计他会是SDUST ACM历史上空前的大神
最后,我们为什么要参加ACM?
萝卜白菜,各有所爱,兴趣是最好的老师
无论你当初以什么样的目的进入ACM,能坚持下去就是好样的
比赛结果并不重要,重要的是过程所带给你的,证书或许只是一张废纸,唯一剩下的只有那更强的思维能力和编程能力和你的意志,大学里能把一件事做好并把它一直坚持下去是件很幸福的事情。而且可以肯定的说,参加个一两年的ACM,你的思维能力和编程能力绝对不可同日而语,尤其在我们弱校体现的更加明显。