基础提高：
算法艺术与信息学竞赛 第二版 刘汝佳
算法设计与分析 王晓东
算法设计与试验题解 王晓东
科曼：《算法导论》
组合数学 第三版 冯舜玺 译
计算几何－算法设计与分析 周培德
国际信息学奥林匹克竞赛指导— — 实用算法的分析与程序设计　 吴文虎 王建德

网络算法与复杂性理论 谢政 李建平
《Concrete Mathematics --- A Foundation For Computer Science》 Ronald L. Graham ， Donald E. Knuth ， Oren Patashnik《具体数学》（能买到中文版最好）
《计算机程序设计艺术》三卷 Knuth
组合数学的算法与程序设计
《程序设计中的组合数学》 吴文虎
图论的算法与程序设计
图、网络与算法

国际大学生程序设计竞赛辅导教程 郭嵩山 崔昊

《ACM国际大学生程序设计竞赛试题与解析》全部册（吴文虎著，清华大学出版社）
C算法．第1卷，基础、数据结构、排序和搜索（第三版）
C算法(第2卷图算法第3版中文版)译者:周良忠 (美国)塞奇威克著
国际大学生程序设计竞赛例题解 四本 郭嵩山

      请所有的新队员认真完成以下各题。如果做题遇到困难，如题意难以理解、不知如何着手或不知错在哪里，不要气馁，可以请教别的队员，也可请教教练。我们会尽力帮助你完成这几组中每一道题。但不要复制别人的程序，即便参考了别人的程序，也要亲自再完成一遍。而且不建议过多参考别人程序，这样会消弱训练的效果，也减少了思考的乐趣。

      有些队员可能觉得某些题太简单，但我们还是建议将它们都做掉。因为题目虽然简单，但是再简单的题目都不能保证一次做对，而做错题的各种原因如题意理解错误，格式错误等你都会碰到。了解这些原因对减少错误率很有好处。

四  ACM竞赛参考书
 
  《实用算法的分析与程序设计》  （吴文虎，王建德著，电子工业出版社，竞赛类的黑宝书）
  《青少年国际和全国信息学（计算机）奥林匹克竞赛指导）――组合数学的算法
      和程序设计》             （吴文虎，王建德著，清华大学出版社，参加竞赛组合数学必学）
  《计算机算法设计与分析》      （王晓东编著，最好的数据结构教材）
  《数据结构与算法》           （傅清祥，王晓东编著，我所见过的最好的算法教材）
  《信息学奥林匹克竞赛指导――1997-1998竞赛试题解析》（吴文虎，王建德著，清华大学出版社，              
                                                        内容极佳）
  《计算机程序设计技巧》    D.E.Kruth著，算法书中最著名的《葵花宝典》，大师的作品，难度大）
  《计算几何》             （周陪德著，全面介绍了计算几何）
  《ACM国际大学生程序设计竞赛试题与解析（一）》  （吴文虎著，清华大学出版社）
   <<数学建模竞赛培训教材>>         共三本 叶其孝主编
   <<数学模型>>                    第二版 姜启源
   <<随机规划>>
   <<模糊数学>>
   <<数据结构>>
   <<数学建模入门>>                徐全智
   <<计算机算法设计与分析>>        国防科大      

五 常见的几个网上题库
   常用网站：
    1）信息学初学者之家：http://oibh.ioiforum.org/
   （2）大榕树编程世界：http://www.fjsdfz.org/~drs/program/default.asp
   （3）中国教育曙光网：http://www.chinaschool.org/aosai/
   （4）福建信息学奥林匹克：http://www.cfcs.com.cn/fjas/index.htm
   （5）第20届全国青少年信息学奥林匹克竞赛：http://www.noi2003.org/
   （6）第15届国际青少年信息学奥林匹克竞赛：http://www.ioi2003.org/
   （7）全美计算机奥林匹克竞赛：http://ace.delos.com/usacogate
   （8）美国信息学奥林匹克竞赛官方网站：http://www.usaco.org/
   （9）俄罗斯Ural州立大学：http://acm.timus.ru/
   （10）西班牙Valladolid大学：http://acm.uva.es/problemset
   （11）ACM-ICPC：http://icpc.baylor.edu/icpc/
   （12）北京大学：http://acm.pku.edu.cn/JudgeOnline/index.acm
   （13）浙江大学：http://acm.zju.edu.cn/
   （14）IOI：http://olympiads.win.tue.nl/ioi/
   （15）2003年江苏省信息学奥林匹克竞赛夏令营：http://jsoi.czyz.com.cn
   （16）http://acm.zju.edu.cn
   （17）http://acm.zsu.edu.cn
   （18）www.shumo.com
   （19）http://www.bepark.com/downldmanag/index.asp
   （20）http://www.yh01.com    colin_fox/colin_fox

五 如何备战ACM/ICPC
    1，个人准备（算法书，习题集，网上做题和讨论）
    2，1000题=亚洲冠军=世界决赛
    3，做好资料收集和整理工作；

USACO
http://ace.delos.com/usacogate
美国著名在线题库，专门为信息学竞赛选手准备

TJU
http://acm.tongji.edu.cn/
同济大学在线题库，唯一的中文题库，适合NOIP选手

ZJU
http://acm.zju.edu.cn/
浙江大学在线题库

JLU
http://acm.jlu.edu.cn/
吉林大学在线题库（一直上不去）

PKU
http://acm.pku.edu.cn
北京大学在线题库

URAL
http://acm.timus.ru
俄罗斯乌拉尔大学在线题库

SGU
http://acm.sgu.ru/
俄罗斯圣萨拉托夫州大学在线题库

ELJ
http://acm.mipt.ru/judge/bin/problems.pl?lang=en
俄罗斯莫斯科物理技术学院

SPOJ
https://spoj.sphere.pl/
波兰格但斯克理工大学

UVA
http://acm.uva.es/
西班牙的Universidad de Valladolid在线题

ACM联系建议

一位高手对我的建议：

     一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的
，主要时间是花在思考算法上，不是花在写程序与debug上。
下面给个计划你练练：

第一阶段：
    练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，
因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打
出来.
1.最短路(Floyd、Dijstra,BellmanFord)
2.最小生成树(先写个prim,kruscal要用并查集，不好写)
3.大数（高精度）加减乘除
4.二分查找. (代码可在五行以内)
5.叉乘、判线段相交、然后写个凸包.
6.BFS、DFS,同时熟练hash表(要熟，要灵活,代码要简)
7.数学上的有：辗转相除（两行内），线段交点、多角形面积公式.
8. 调用系统的qsort, 技巧很多，慢慢掌握.
9. 任意进制间的转换

第二阶段：
    练习复杂一点，但也较常用的算法。
如：
1. 二分图匹配（匈牙利），最小路径覆盖
2. 网络流，最小费用流。
3. 线段树.
4. 并查集。
5. 熟悉动态规划的各个典型：LCS、最长递增子串、三角剖分、记忆化dp
6.博弈类算法。博弈树，二进制法等。
7.最大团，最大独立集。
8.判断点在多边形内。
9. 差分约束系统.
10. 双向广度搜索、A*算法，最小耗散优先.

第三阶段：
    前两个阶段是打基础，第三阶段是锻炼在比赛中可以快速建立模型、想新算法
。这就要平时多做做综合的题型了。
1. 把oibh上的论文看看（大概几百篇的，我只看了一点点，呵呵）。
2. 平时扫扫zoj上的难题啦，别老做那些不用想的题.(中大acm的版主经常说我挑简单的来
做:-P )
3. 多参加网上的比赛，感受一下比赛的气氛，评估自己的实力.
4. 一道题不要过了就算，问一下人，有更好的算法也打一下。
5. 做过的题要记好 :-)