ACM／ICPC 金牌进阶之路

大一

上学期

1、熟练掌握 C 语言

2、基础算法与数据结构

（枚举、贪心、递归、分治、模拟、搜索、队列、栈、链表、最短路、最小生成树、基础组合数学、基础数论、二分求解单调性问题、背包问题等）

3、OJ 题量达到 150 题

寒假作业：使用 C 语言写一个贪吃蛇小游戏并答辩

 

下学期

1、熟练掌握 C++ 语言（类及 STL）

2、基础算法与数据结构

（构造、拓扑排序、二分图最大匹配、最大流增广路算法、Hash、归并 / 快排、哈夫曼树、堆、字典树、搜索剪枝、各类型基础动态规划、点积叉积、凸包、点 / 线段关系判定等）

3、OJ 题量达到 300 题

4、学会使用 GitHub

暑假作业：使用 C++ 和图形库写一个单机小游戏并答辩（坦克大战、黄金矿工、跑跑卡丁车等）

 

大二

上学期

竞赛方向：

1、竞赛算法

（网络流、费用流、差分约束、连通分量、Tarjan 缩点、最小割、线段树、树状数组、RMQ、KMP、扩展 KMP、AC 自动机、记忆化搜索、启发式搜索、数位 DP、树形 DP、状压 DP、插头 DP、TSP 问题、容斥原理、抽屉原理、置换群与 Polya 定理、母函数、高斯消元、概率期望 DP、GCD、扩展 GCD、中国剩余定理、费马定理、三分、模拟退火、离散化、扫描线、半平面交等）

2、学习操作系统原理课程

3、学习使用 linux 系统

4、OJ 题量达到 600 题

寒假作业：

1、寒假留校训练 15 天

2、每天不低于 8 小时的训练量