如何学好ACM

一些题外话

首先就是我为什么要写这么一篇日志。原因很简单，就是因为前几天有个想起步做ACM人很诚恳的问我该如何入门。其实就现在而言，我并不是很想和人再去讨论这样的话题，特别是当我发现我有很多的东西要学的时候，我实在是不想花太多的时间在这种问题上。但是我当年也是纯凭热情搞ACM过来的，实在是不忍心打击一个同样有着满腔热情的起步者。所以干脆就多花点时间，总结一下我的一些观点和看法，以后再让人问起这个问题的时候，也好不用再重复什么了。

其次，我在这篇文章中并不打算探讨特别细节的问题，比如说如果某些人想从中得到诸如“该看哪本书入门比较好”或者“动态规划、搜索、图论该怎么学”之类问题的答案，恐怕要让您失望了。我觉得书和方法都是因人而异，对自己最好的方法需要靠自己去摸索，抄别人是抄不来的。更何况当初我起步的时候也几乎是一个人单干，没什么人推荐好书之类，都是搜到哪本书里有我想看的东西然后就抓过来看，感觉不行就再换一本。很多众口相传的好书，我第一次看的时候，其实里面绝大部分的内容我已经都学过了，所以这种书籍对初学者的作用，我本人并没有切身的体会，而且也没有过相关的教学经验，所以不敢随意评价。

再次，本文很多观点仅仅从是个人经历和想法总结出来的，我对教育这方面也并没有什么研究，所以没什么体系化，内容非常山寨，仅供参考。

最后，这可能是一篇非常低端的文章，希望大家不要抱着什么很大的期望，免得到时失望更大。不足之处，还望谅解。

 

为什么要做ACM?

这个题头可能有些歧义。我这里并不是想要宣传ACM有多好，而是我希望每一个想参加ACM的人先问一问自己这个问题：我为什么要参加ACM？我想从ACM的锻炼中得到什么？

在我看来，这个问题的最好的答案是“因为做ACM很爽”。当你埋头苦读你千辛万苦搜集到的各种资料，终于学会了某算法并用它A了一道连XX大牛都没有做出来的题时，你觉得很爽；当你埋头苦思数日，突然灵光一现想到解法，一下AC，多日积郁一扫而空，你觉得很爽；当你看完一道题之后，行云流水般的在键盘上敲着代码，一遍通过sample并AC，你觉得很爽，就行了。

或许有人会问，搞ACM能找到好工作吗？是可以。但我觉得如果你真的想找到好工作，你应该多去外面实习，多做几个项目积累经验，而不是来搞什么ACM。搞ACM能对学术有帮助么？确实有。但是如果你真的想做学术，你应该早点进个实验室，或者争取去MSRA实习，或者自己多研究一些前沿的学术论文，而不是来搞什么ACM。搞ACM对保研加分有帮助么？是有。但是你不觉得数学建模什么的会比ACM更有帮助么？

当然我要承认的是，大多数ACMer除了爽之外，确实收获了很多其他的东西。可是如果你觉得除了“学算法、coding、A题的感觉很爽”或者说“我想晋级Final”之外，更期待某些其它的结果，那说明你真正应该搞的不是ACM。如果有一天，你并没有因为搞过ACM而拿到一份很优秀的offer，或者申请时发现你拿的那些ACM奖完全没有任何作用等等，你确信那时的自己仍然不会后悔参加ACM，我认为这才是真正适合去做ACM的心态。

 

找到“组织”

这里的所谓“组织”，是指和你水平相近（最起码讨论的问题，层次不要差太多），并且愿意经常和你交流的人，并不一定必须是一个团体。“组织”是相当重要的，相互交流是快速进步的一个重要因素，这个不仅限于初学者。当年我集训队在役的那段时光就是我进步最快的时候，因为我有两个很强的队友fishcanfly和mostleg，与他们两个的交流让我获益良多，远比之前一个人单干的提高要有效率。

就现在ACM的发展状况来看，想找到个组织应该不是很难的事情。能有在你身边的人一起来做是最好的，像HIT的“ACM俱乐部”就是非常不错的组织，很多学校的ACM队也应该会有类似在集训队之外的“编外组织”一类，应该多去打听打听。如果实在不行，网上有很多的bbs，QQ群，甚至你在renren上多留意，都能找到很多的ACMer，交流应该不会成为一个主要的障碍。

如果实在是找不到组织，那就只能自己痛苦一点了，这点我也没有什么很好的办法。不过这也并不代表就没有希望了，我当年起步时HIT的状况也差不多，我认识的很多大牛也都是从这样的环境起来的。乐观的来讲，这种艰苦的条件是很能磨练人的，出了什么问题都必须靠自己。对有热情有毅力的人来说，是一个挖掘自己潜力的机会，并不见得是坏事。

 

要有毅力

这里所说的毅力并不是指熬过肉体上的痛苦，比如说那个广为流传的“弱校ACM奋斗史”中写的，在基地打地铺，每天泡面+熬夜一类。当然我对这种精神是相当钦佩的，只是这些困难其实不算是什么大问题，因为只要精神不累的话，肉体上的疲累并不像想象中的那么可怕。

我觉得ACM很耗精力倒是真的。比如说你可能越学越发现要学的东西还有很多，似乎无穷无尽；或者你发现你周围的人都进步神速，可是你自己却还在龟速前进；又或者你在参加比赛时很多题都不会做，看完解题报告后发现竟然如此简单，学会之后以为自己可以了，可是下次再比赛又有一大堆不会的题（我07年初做TC时就是如此）。大多数人总要遇到一个长期不断被虐的过程，很多时候精神上会很痛苦，会冒出到底还要不要继续做下去，做这些都是为了什么之类的问题。实际上我05, 06, 07这三年每年都遇到过这样的问题，现在看来，我很庆幸我坚持下来了。

事实上，我相信凡是真正喜欢ACM的人，是不会被这种困难击败的，只是应有一些心理准备，同时有一些决心才好。

 

不要迷信“神书”光环

其实这很简单。很多神书确实神，可是不一定适合初学者。比如广为流传的，刘汝佳当年写的那本黑书“算法艺术与信息学竞赛”，也只是针对许久之前OI的那种“信息流通性不强”的情况搞出的一个大杂烩，我当年刚开始搞ACM的时候就买了一本，结果搁了N年也没看完。其实就今天的眼光来看，这书应该基本不符合时代了，要不然刘汝佳也不用大花心力再去编写一套新的。还有众口相传的CLRS，虽然我不是拿它来入门，但是我隐约觉得，如果有个明白人在你身边指点的话，这书倒是还不错；如果是初学者自学，不见得会有很好的效果。

至于到底该选择哪些资料来入门？我只能说因人而异。记得当时我大部分知识的入门方法就是在网上寻找各种资料，其实我觉得网上有很多资料讲得非常通俗易懂，对于一个身旁无人指点的人来说，效果不见得会比那些神书要差。当然在这种“山寨式”的学过这些东西之后，还应该找几本好书来仔细看一看，由于这时很多基础问题不再是障碍，才能更加容易把握住这些好书中精华的部分。

 

多做难题

如果你去问那些牛人“这道题你是怎么想到要用XXX方法的”，我估计大部分人都说不出个所以然来。其实很多情况下都是纯凭直觉考虑到的数个思维方向，这种直觉是需要大量的练习来得到的，没有那么多“为什么能想到”，类似于Roba口中的“条件反射题”一样。所以要多做题。

不过这里的“多”不是指数量多，而是质量多。所谓的难题也并不是指要做那种难到天顶的题，而是适合自己的难题。如果一道题能够让你经过数个小时甚至一天的冥思苦想，最后终于AC，我认为这样的题才是最好的。当然这是你要有一些相关基础的前提下才能做的，不要一上来就走极端。

事实上，我认为只有对思维进行这种接近极限的运转，才能最大限度的加深对相关知识的理解能力，在众多的idea中一一排除，最后找到正确的那条路，也能让你每个方法的本质有一些更深的理解。而且这种方法过题，得到的成就感显然不是刷十几个水题能比得了的。

至于这样的题该如何去找，看某些有难度分级的题单是一个不错的方法，TC, CF这种题目分级相当明确的OJ也是不错的选择，或者干脆去看一道题的AC数和AC率。这个可能需要做很久才能把握住哪些题适合自己，但是当有了一些基础之后，至少要时刻提醒自己，多做有质量的题，少做水题。

 

不要做太多比赛

因为绝大多数的比赛都不是面向初学者的，所以我觉得初学者做比赛有害无益。就算是做比赛，也应该明白做比赛的目的是要警告自己还相当弱，激励以后继续努力，而不是要检验这段时间的学习成果一类。

由于刚入门的人知识方面还有相当多的空白，想提高是一件非常容易的事情，有大量的资源可供使用，自己线下练习完全足够，我看不出比赛会有什么特殊的神奇效果。在我看来，比赛主要锻炼和提高的是自己知识和技巧的运用能力，或者你可以看成是“招式”。比如我07年做了一年的TC之后总结了一下，发现我的知识水平似乎没有显著的提高，倒是思维的活跃度、临场发挥能力有了显著的提升，对实际上没有超出自己知识水平的问题，AC率显著上升。但是想达到这个效果，首先要有足够的根底，然后才是去考虑该如何高效的运用你的内功。只靠比赛是没办法无中生有的。而且比赛连续失利很容易打击一个人的热情，这对初学者来说是很致命的。所以初学者对一般的比赛，建议还是少碰为妙。