ACM入门指南
本文已经转移到了:http://harryguo.me/2015/11/03/ACM-%E5%85%A5%E9%97%A8%E6%8C%87%E5%8D%97/
什么是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,那么就应当立马开始行动,要知道有很多人已经在你的前面走了很远。