关于ACM以及如何学习



什么是ACM？

想必打开这篇博客的人已经知道什么是ACM了吧，如果不知道，请自行百度或者谷歌

搞ACM需要学习什么知识？

搜索引擎

这里不是让你设计一个搜索引擎，而是让你学会正确使用搜索引擎，当你有任何不解的时候（包括阅读下文），问问谷歌或者百度，这不只是ACM才需要的技能。

一门编程语言

虽然现在编程语言总类繁多，有些OJ也支持多种语言，不过C++还是搞ACM不二的选择，另外最好也学会使用java，因为无论在什么地方，什么国家，什么网站的比赛，C++和java都是支持的。ACM是算法的比拼，所以并不需要将编程语言钻研过深，毕竟语言只是工具。

良好的英语

ACM是国际比赛，英文交流能力是无可后非的。英文差，但是想搞怎么办？对于这样的问题，我的答案是：请自行学习英语，世上无难事，只怕有心人。

数学能力

算法算法，无论怎样都脱离不了数学。我认为，几何学、线性代数、离散数学、初等数论和微积分是必须掌握的。太多了怎么办？这点请放心，你可以在不断的比赛中积累这些知识。

在哪里可以训练/做题？ 

可以在OJ上训练

全球有非常多非常多的OJ，即Online Judge，在线评测平台，他们可以将你的代码进行在线评测，来判断正误。推荐的国内的OJ有CDOJ（电子科技大学），POJ（北京大学），HDUOJ（杭州电子科技大学），BNUOJ（北京师范大学）。

如何提交我的代码

我不打算详细讲解，所以可以的话，请看每个OJ的F.A.Qs，英文怎么办？自己想办法。

有没有线上的比赛

国内的线上比赛有HDU的bestcoder，这个是有奖金的比赛，国外的推荐codeforces，会不定期的进行比赛，比赛的难度适合新手（英语较好），另外就是Topcoder，这个是相当有名的比赛，不过入手较为困难，你可以百度或者谷歌相关教程，这里就不详细解释了。这些比赛都有着积分的规则，简单说，你打得好，积分就会上涨，否则下跌。高排名总是被各大公司相中，如Google、阿里等，特别是Topcoder，在这里的高排名相当有价值。

推荐的书籍？

英语我就不推荐了，自己想办法。下列书籍中的任何习题，都推荐去完成。

编程语言类

《C++大学基础教程》作者是Deitel，这个作者所著的编程书籍都是值得学习的。

算法入门类

《挑战程序设计》，《算法竞赛入门经典》作者刘汝佳。

数学类

《组合数学》，《算法导论》，《具体数学》

常见的问题

算法无法理解

多看书，多想，细细琢磨，别人能懂，你也可以。问问老师同学，周围的大牛肯定有人知道。

这道题怎么做，完全不会

碰到不会的题是很正常的事，此时你就需要搜索题解，怎么搜索？当然谷歌百度。

那些家伙为啥那么厉害

勤能补拙，每个大神的背后都有着辛勤的付出。凡事靠坚持，每个人都有着无限的潜能，也许你会看见比你更厉害的大神，但只要你努力，你就是下一个大神。

学习这个会不会占用我很多时间

有得便有失，投入和专注是获得成绩的充要条件。

最后的话

时间不会因为你的犹豫而止步，既然你决定了搞ACM，那么就应当立马开始行动，要知道有很多人已经在你的前面走了很远。