Question

请教应对ACM/ICPC（程序设计竞赛）的学习方法？

最近我的同学都在做ACM这个东西，挺好玩的，以后有时间我也想做做。程序设计竞赛当然不光要求熟练使用C/C++/Pascal等语言，更重要的是算法。有时需要一定的数学思维和分析问题的能力。

我想知道要成为一个程序设计能手应该具备那些数学知识，我已经学过的数学有：高等数学，线性代数，概率论，复变函数和积分变换，还要学习那些？

另外请给我推荐程序设计方法学的书籍。最好不要是那种枯燥的理论书籍，要能有例子的，能够系统讲述一些设计方法和思想，如分治，回嗍，动态规划等。

谢谢！

Answer 1

我是高中生 搞信息学奥林匹克竞赛的
我们没有系统学过高数
只是在学习算法 需要时才学一点
在我们这类人群中不乏有一些高手 算法能力特强
在高中的竞赛中对算法的要求是不低的
我看过ACM的个别试题 也就那样
所以我认为算法是中心 数学应该为算法服务
在初学阶段要 先学算法 需要时再学数学理论
到了一定水平（算法完全过关） 再系统地学习理论
比如说 国家队的牛人。。。。

http://oibh.kuye.cn/kuye/KuYe-zl.htm
这里有一些书大部分可以下。。
一些是用Pascal写的
会对你有帮助 推荐 算法导论中文版

你也可以到USACO，URAL……等在线测试系统 做题，提交。

Answer 2

你可以在书店找找算法设计方面的书，数据结构也可以，上面基本上都有讲那些设计方法