2023年7月30日发(作者：)

ACM基础算法⼊门及题⽬列表对于刚进⼊⼤学的计算机类同学来说，算法与程序设计竞赛算是不错的选择，因为我们每天都在解决问题，锻炼着解决问题的能⼒。这⾥以TZOJ题⽬为例，如果为其他平台题⽬我会标注出来，同时也欢迎⼤家去访问，探索新平台去提⾼⾃⼰基础部分ACM竞赛随机性会⽐较⼤，所以新⼿请掌握好基础，基础不牢，地动⼭摇(⼤⼀上)1. C语⾔题 包括TZOJ1452在内的60道C语⾔实验题，2. 暴⼒枚举 3449 5125 4604 26263. 递归 1483

4. 模拟 1093 3715 3726 3727 4391 11485. 构造 这种题往往在CF中会遇到，⽐如，刷题集点，就是都是英⽂题进阶TZOJ200题以后可以尝试着去刷⼀些简单的算法(⼤⼀上以及⼤⼀下)1. 前缀后缀和 1532 42622. 5629 1597 1041 3044(⼆分100次)3. 排序(归并排序) 24524. 贪⼼ 1332 5059 1004 3110 44935. dfs 2777 4408 4833 3104 3360

6. bfs 3533 1335 1748 3031常⽤数据结构和算法TZOJ300题以后可以尝试着去刷⼀些简单的算法和数据结构，要参加天梯赛就得刷会了，可以上 (⼤⼀下以及⼤⼆上)1. 并查集 1299 1278 1540 1612 1638 1840 1856 2574 2647 2648 2649 2769 3136 3197 3246 3274 3644 3645 3649 3660 4692 49152. 最短路(Floyd Dijkstra Bellman-Ford[SPFA])3. 最⼩⽣成树(Kruskal Prim) 1300 5263 2371 2415 3451 2737 28154. stl的应⽤5. 拓扑排序算法⼊门TZOJ500题左右就可以⼊门算法了，在省赛中往往⽤得到。这⾥也⾮常推荐⼀个题⽬集1. 背包

2. 容斥

3. 图论基础

4. 凸包

5. 树状数组

6. 字典树

7. 矩阵快速幂

之后⼤概每个队伍都要分⽅向了，建议可以打打

队伍中有⼀个⼈尝试下 的三级算法题或五级算法题内容往往不是割裂的，⽽是组合的⾼级算法图论⽅向1. ⼆分图2. ⽹络流

3. 强连通分量4. 割边和割点5. 树的直径6. LCA(最近公共祖先)7. 差分约束8. 树分块动态规划⽅向1. 最长上升(不下降等等)⼦序列2. 区间DP3. 环形DP4. 状压DP5. 概率DP6. 树形DP7. 单调队列优化DP数据结构⽅向1. 线段树2. 莫队字符串⽅向1. KMP 28972. HSAH3. AC⾃动机4. SA（后缀数组）5. SAM （后缀⾃动机）组合数学⽅向1. 母函数2. 线性求逆元3. 组合数

4. 组合数学上的dp累加

计算⼏何⽅向1. 扫描线

2. 线段求交3. 半平⾯交

4. 随机化算法

数论⽅向1. 费马⼩定理 3151

2. 扩展欧⼏⾥得 33433. ⾼斯消元 1676 29684. 欧拉函数 33035. 莫⽐乌斯函数

6. 积性函数

7. FFT(快速傅⾥叶变换) 5482

8. Miller-Rabin 素数检测 2646 43839. RSA等加密算法 1196线段求交 5625计算机⽹络配置