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,那么就应当立马开始行动,要知道有很多人已经在你的前面走了很远。