一:知识点数据结构:√1,单,双链表及循环链表2,树的表示与存储,二叉树(概念,遍历)二叉树的应用(二叉排序树,判定树,博弈树,解答树等)√3,文件操作(从文本文件中读入数据并输出到文本文件中)4,图(基本概念,存储结构,图的运算)数学知识1,离散数学知识的应用(如排列组合、简单的图论,数理逻辑)2,数论知识√3,线性代数4,组合代数5,计算几何二:算法1,排序算法(√冒泡法,插入排序,合并排序,快速排序,堆排序)2,查找(顺序查找,二分发)3,回溯算法4,递归算法5,分治算法6,模拟法7,贪心法8,简单搜索算法(深度优先,广度优先),搜索中的剪枝,算法9,动态规划的思想及基本算法10,高精度运算三、ACM竞赛的题型分析竞赛的程序设计一般只有16种类型,它们分别是:DynamicProgramming(动态规划)Greedy(贪心算法)CompleteSearch(穷举搜索)FloodFill(不知该如何翻译)ShortestPath(最短路径)RecursiveSearchTechniques(回溯搜索技术)MinimumSpanningTree(最小生成树)Knapsack(背包问题)ComputationalGeometry(计算几何学)NetworkFlow(网络流)EulerianPath(欧拉回路)Two-DimensionalConvexHull(不知如何翻译)BigNums(大数问题)HeuristicSearch(启发式搜索)ApproximateSearch(近似搜索)AdHocProblems(杂题)