课程：
（1）基本算法: 二分,分治，贪心
（2） 离散数学离散数学动态规划
（3） 搜索算法：深度优先 搜索，广度优先搜 A*算法 ，阿尔法贝塔剪枝
（4）数据结构: 线段树, 树状数组，并查集,Trie图
（5）图论问题：最小生成树 最短路 强连通分量、桥和割点
（6）网络流算法：基本的网络流算法，Dinic算法，带上下界的网络流，最小费用流
（7）计算几何：线与线求交，线与面求交，求凸包，半平面求交等
（8） 离散数学，高等数学，线性代数，初等数论，计算几何
（9）计算机专业英语
（10）C++；基础的递归、枚举算法
扩展资料：
1.参赛队伍最多由三名参赛队员组成。
2.竞赛中命题10题左右，试题描述为英文，比赛时间为5个小时，前四个小时可以实时看到排名，最后一小时封榜，无法看到排名。
3.竞赛可以使用的语言：Java, C, C++, Kotlin 和 Python。
4.重点考察选手的算法和程序设计能力，不考察实际工程中常用的系统编程，多线程编程等等；
5.选手可携带任何非电子类资料，包括书籍和打印出来的程序等，部分赛区会对选手携带的纸质资料做限制。
6.评委负责将结果（正确或出错的类型）通过网络尽快返回给选手，除此之外不提供任何额外帮助；
7.每个题目对应一种颜色的气球，通过该题目的队伍会得到对应颜色气球。每道题目第一支解决掉它的队还会额外获得一个“FIRST PROBLEM SOLVED”的气球。
参考资料：北京大学暑期课：ACM/ICPC竞赛训练
温馨提示：答案为网友推荐，仅供参考