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~ 轮流负责关门或管理机房(值勤的同学若发现有留宿机房的同学,须确认其身份,留宿的同学须关好门)。