2012年暑期ACM兴趣班集训内容安排（新队员集训）
时间：2012年7月16日至8月28日 地点：7102实验室。
2010暑期集训资料下载地址：/forum/bbs_topic.dopostID=1579
2011年暑期集训资料下载地址：/forum/bbs_topic.dopostID=2259
本期集训以自学为主，普遍性不懂的问题可能会由老队员集中作一下讲解，定期将举行练习赛，并在赛后作解题报告（从每场前三名中指定，其他人也可以自告奋勇）。 |
|
日期 |
内容 |
|
7.16 14:00 |
7102准时报到 |
|
7.17 |
字符串处理和STL |
|
7.18 |
字典树处理 |
|
7.19 |
字符串匹配 |
| 7.21-7.22 | 每日1场练习赛，赛后解题报告 |
|
7.23 |
向量法基础、线段相交问题、求解多边形面积、微积分求解曲面面积 |
|
7.24 |
判断点在多边形内部、判断多边形凹凸、凸包问题、常用几何公式等 |
|
7.25 |
因子分解、欧几里得算法、扩展欧几里得算法 |
|
7.26 |
模运算和求解模线性方程、反复平方法求解a^b mod m的值、中国剩余定理 |
|
7.27 |
欧拉定理、费马定理、容斥原理、二分法求解单调函数问题 |
| 7.28-7.29 | 每日1场练习赛，赛后解题报告 |
|
7.30 |
线性表、栈、队列 |
|
7.31 |
优先队列、堆 |
|
8.1 |
哈希表、树和二叉树、图 |
|
8.2-8.3 |
并查集 |
| 8.4-8.5 | 每日1场练习赛，赛后解题报告 |
|
8.6 |
简单贪心法，活动选择问题，背包问题 |
|
8.7 |
霍夫曼编码，最小生成树（并查集实现、prim算法、kruskal算法） |
|
8.8 |
Dijkstra单源最短路径 |
|
8.9 |
动态规划基础知识 |
|
8.10 |
最长公共子序列 |
| 8.11-8.12 | 每日1场练习赛，赛后解题报告 |
|
8.13 |
编辑距离 |
|
8.14 |
0-1背包 |
|
8.15 |
矩阵乘法 |
|
8.16 |
Floyd算法求最短路径 |
|
8.17 |
最优二分查找树 |
| 8.18-8.19 | 每日1场练习赛，赛后解题报告 |
|
8.20-8.21 |
图的深度搜索算法 |
|
8.22-8.23 |
图的广度搜索算法 |
|
8.24 |
拓扑排序、强连通分支判别、欧拉回路等。 |
| 8.25-8.26 | 每日1场练习赛，赛后解题报告 |
| 8.27-8.28 |
综合练习赛 |
每日时间安排
早上：自由活动（建议起来早锻炼，夏天的早晨空气最好）
12:30~13:00 专人负责开门或管理机房
13:00~17:00 学习时间（练习、比赛或者根据实际情况适当安排讲课）
17:00~18:30 用餐
18:30~21:00 解题报告后自由练习
21:00~ 轮流负责关门或管理机房（值勤的同学若发现有留宿机房的同学，须确认其身份，留宿的同学须关好门）。
