2014暑假ACM13级一批集训内容

2014 这个暑假，我大一的暑假来吧！！！

2014暑假ACM13级一批集训内容

集训期间时间安排：

周一到周六

上午：8：00-11：30

下午：2：00-5：30

晚上7：00-9：30

周日自由休息

集训形式：

1，每周一三五讲解知识点，其他时间消化吸收掉这些知识点。

2，每周六进行对本周知识的测试。

考核方式及要求：

1，根据平时练习+比赛的完成情况排名。不只是看每次比赛的排名，更重要的是自己的态度和进步的幅度。

2，无故迟到/缺勤

3，期间严禁玩游戏，严禁长时间聊天，严禁看视频

4，练习及比赛期间诚信竞争，诚信比赛。禁止使用马甲，不允许贴代码或抄袭。

基础知识体系：
查找，搜索与排序：二分查找，hash查找，快排，并查集
数学：GCD,素数筛
字符串：字符串函数，kmp
动归：01背包，完全背包
树算法：二叉树的前中后序遍历，字典树
最小生成树算法：prim，kruskal
图算法： 三种建图方法，深度与广度优先搜索，拓扑排序
最短路算法：Floyed，dijkstra，spfa，Bellman-ford

集训详情：

第一周回顾知识点

第二周

1，  STL，位运算

2，  简单数论（组合数学，数论）

3，  线段树

第三周

1，  扫描线

2，  简单几何（点积叉积，凸包）

3，  二分图的最大匹配

第四周

1，  最大流

2，  差分约束

3，  最小费用最大流

第五周

1，  联通分量

2，  背包九讲

3，  树形DP，状压DP

详细安排如下：

时间	安排
2014年7月29日（周二）	查找，搜索，排序，数学
2014年7月30日（周三）	字符串，动归
2014年7月31日（周四）	树算法
2014年8月1日（周五）	图算法
2014年8月4日（周一）	STL与位运算
2014年8月6日（周三）	简单数论
2014年8月8日（周五）	线段树
2014年8月11日（周一）	扫描线
2014年8月13日（周三）	计算几何
2014年8月15日（周五）	二分图的最大匹配
2014年8月18日（周一）	最大流
2014年8月20日（周三）	费用流
2014年8月22日（周五）	差分约束
2014年8月25日（周一）	联通分量
2014年8月27日（周三）	背包九讲
2014年8月29日（周五）	状压DP，树形DP

0楼 发表于: 07-28

2014暑假ACM13级一批集训内容

集训期间时间安排：

周一到周六

上午：8：00-11：30

下午：2：00-5：30

晚上7：00-9：30

周日自由休息

集训形式：

1，每周一三五讲解知识点，其他时间消化吸收掉这些知识点。

2，每周六进行对本周知识的测试。

考核方式及要求：

1，根据平时练习+比赛的完成情况排名。不只是看每次比赛的排名，更重要的是自己的态度和进步的幅度。

2，无故迟到/缺勤

3，期间严禁玩游戏，严禁长时间聊天，严禁看视频

4，练习及比赛期间诚信竞争，诚信比赛。禁止使用马甲，不允许贴代码或抄袭。

基础知识体系：

查找，搜索与排序：二分查找，hash查找，快排，并查集

数学：GCD,素数筛

字符串：字符串函数，kmp

动归：01背包，完全背包

树算法：二叉树的前中后序遍历，字典树

最小生成树算法：prim，kruskal

图算法： 三种建图方法，深度与广度优先搜索，拓扑排序

最短路算法：Floyed，dijkstra，spfa，Bellman-ford

集训详情：

第一周回顾知识点

第二周

1，   
STL，位运算

2，    简单数论（组合数学，数论）

3，    线段树

第三周

1，    扫描线

2，    简单几何（点积叉积，凸包）

3，    二分图的最大匹配

第四周

1，    最大流

2，    差分约束

3，    最小费用最大流

第五周

1，    联通分量

2，    背包九讲

3，    树形DP，状压DP

详细安排如下：

时间    安排

2014年7月29日（周二）    查找，搜索，排序，数学（潘娅楠）

2014年7月30日（周三）    字符串，动归（樊明会）

2014年7月31日（周四）    树算法（徐建）

2014年8月1日（周五）    图算法（赵鹏）

2014年8月4日（周一）    STL与位运算（樊明会）

2014年8月6日（周三）    简单数论（潘娅楠）

2014年8月8日（周五）    线段树（尚灿芳）

2014年8月11日（周一）    扫描线（徐建）

2014年8月13日（周三）    计算几何（柴金鑫）

2014年8月15日（周五）    二分图的最大匹配（朱鸣啸）

2014年8月18日（周一）    最大流（徐福龙）

2014年8月20日（周三）    费用流（李一宁）

2014年8月22日（周五）    差分约束（高永鑫）

2014年8月25日（周一）    联通分量（鲁文娜）

2014年8月27日（周三）    背包九讲（赵鹏）

2014年8月29日（周五）    状压DP，树形DP（崔哲）