一、培训对象
主要针对leyu乐鱼·(中国)官方网站第四届程序设计大赛优胜的队员，以及其他感兴趣并具有潜力同学进行培训。
二、培训内容
培训内容包括理论和实践两个部分，理论部分主要讲述组合数学、图论、几何、代数、数论、概率等基础数学知识和数据结构、算法设计与分析等专业提升课程，实践部分主要对历届ACM程序设计大赛的题目进行分析与讲解，同时为提高学生应战能力又分为上机训练和模拟测试两个环节。
三、培训时间、地点
培训安排在6月-8月进行，具体时间为：（1）6月的周六与部分晚上（2）2009年8月1日至2008年8月28日，共28天。
培训地点为：第五教学楼512教室与计算机实验中心。
暑假集中训练安排：每天（每周五除外）的具体安排如下：上午8：30至11：30上机训练，由教练组现场指导。下午3：00至5：00，专题理论学习。
每周五、周六、周日上午9：00至14：00模拟竞赛，下午点评、交流。
四、教练组
羊四清、袁辉勇、唐海波、刘友继
教练组成员必须准备并讲述至少一个专题，并且检查和指导该专题学生接受情况。每个成员有义务参加教练组的会议讨论。
五、培训考核
每次专题理论学习的指导教师，必须针对所将内容给出练习题，在第二天上午的练习中完成，并由该指导教师给出分数。
每周的模拟测试由教练组成员集体研究给出测试题，并生成测试数据。给出测试题的分析报告。
leyu乐鱼·(中国)官方网站计算机科学技术系
2009-5-23
附1：6月份培训时间安排
日 期
| 培训内容
| 负责教师
| 课时
|
6月2日（星期二）
| 数据结构与算法基础
| 羊四清
| 3
|
6月4日（星期四）
| 数据结构与算法基础
| 羊四清
| 3
|
6月6日（星期六）
| 经典数据结构与算法、蛮力法、回溯法、
| 羊四清
| 6
|
6月9日（星期二）
| 背包问题
| 袁辉勇
| 3
|
6月11日（星期四）
| 贪心算法、
| 袁辉勇
| 3
|
6月13日（星期六）
| DFS与BFS以及剪枝问题、最小生成树
| 袁辉勇
| 6
|
6月16日（星期二）
| 动态规划
| 刘友继
| 3
|
6月18日（星期四）
| 线性规划与整数规划
| 刘友继
| 3
|
6月20日（星期六）
| 计算几何学、组合数学、概率论
| 刘友继
| 6
|
6月22日（星期二）
| 大数问题
| 唐海波
| 3
|
6月25日（星期三）
| 着色问题与排队论
| 唐海波
| 3
|
8月27日（星期四）
| 凸包问题、数论问题
| 唐海波
| 6
|
说明：
（1）只上理论课，不安排集中上机任务，上机由学生在业余时间内完成。
（2）每次上课教师点名，并登记学生完成作业情况，作业完成情况作为将来选拨的依据之一。
（3）培训结束后，只选30人参加暑假的培训。
（4）要求参加暑假培训的学生每个人利用7月份至少在某专业比赛网站正确解答50道以上。
（5）第二次选拨在8月底，要求每队至少在某专业比赛网站正确解答100道以上（不含7月份的测试）。
附2：暑假（8月份）培训日程
日 期
| 专题内容
| 负责教师
| 备注
|
8月1日（星期六）
| 竞赛环境/赛介绍
| 袁辉勇
|
|
8月2日（星期一）
| leyu乐鱼·(中国)官方网站程序设计大赛赛题分析
| 袁辉勇
|
|
8月3日（星期二）
| Greedy（贪心算法）
| 袁辉勇
|
|
8月4日（星期三）
| 比赛测试、分析讲解
| 袁辉勇
|
|
8月5日（星期四）
| DFS与BFS以及剪枝问题
| 袁辉勇
| 个人赛
|
8月6日（星期五）
| 比赛测试、分析讲解
| 袁辉勇
| 个人赛
|
8月7日（星期六）
| 概率论与数论
| 袁辉勇
| 个人赛
|
8月8日（星期日）
| 比赛测试、分析讲解
| 袁辉勇
|
|
8月9日（星期一）
| Dynamic Programming（动态规划）
| 刘友继
|
|
8月10日（星期二）
| 线性规划
| 刘友继
|
|
8月11日（星期三）
| 比赛测试、分析讲解
| 刘友继
| 组队赛
|
8月12日（星期四）
| 计算几何学
| 刘友继
|
|
8月13日（星期五）
| 比赛测试、分析讲解
| 刘友继
| 组队赛
|
8月14日（星期六）
| 大数问题与组合数学
| 唐海波
|
|
8月15日（星期日）
| 近似算法
| 唐海波
|
|
8月16日（星期一）
| 启发式搜索
| 唐海波
|
|
8月17日（星期二）
| 比赛测试、分析讲解
| 唐海波
| 组队赛
|
8月18日（星期三）
| 凸包问题与最优化
| 唐海波
|
|
8月19日（星期四）
| 比赛测试、分析讲解
| 唐海波
| 组队赛
|
8月20日（星期五）
| 高级数据结构与算法
| 羊四清
|
|
8月21日（星期六）
| 二部图匹配
| 羊四清
|
|
8月22日（星期日）
| 比赛测试、分析讲解
| 羊四清
| 组队赛
|
8月23日（星期一）
| 分之界限法
| 羊四清
|
|
8月24日（星期二）
| 比赛测试、分析讲解
| 羊四清
| 组队赛
|
8月25日（星期三）
| 比赛测试、分析讲解
| 教练组
| 组队赛
|
8月26日（星期四）
| 比赛测试、分析讲解
| 教练组
| 组队赛
|
8月27日（星期五）
| 比赛测试、分析讲解
| 教练组
| 组队赛
|
8月28日（星期六）
| 比赛测试、比赛注意事项
| 教练组
| 组队赛
|
