2007程序设计竞赛暑期培训计划.docVIP

2007程序设计竞赛暑期培训计划 主要针对湖南大学第三届程序设计大赛优胜的队员，以及其他感兴趣并具有潜力同学进行培训。 二、培训内容 培训内容包括理论和实践两个部分，理论部分主要讲述组合数学、图论、几何、代数、数论、概率等基础数学知识，实践部分分为上机训练和模拟测试两个环节。 三、培训时间、地点 培训安排在假期进行，具体时间为：2007年7月30日至2007年8月24日，共26天，培训地点为：计通院工程中心。 每天（每周五除外）的具体安排如下：上午8：30至11：30（每周五除外）上机训练，由教练组现场指导。下午3：00至5：00，专题理论学习。 每周五上午8：30至13：30模拟测试。 四、教练组 骆嘉伟：1座机电话号码66 吴 昊：1座机电话号码37 王树林：1座机电话号码30 廖 波：1座机电话号码48 教练组成员必须准备并讲述至少一个专题，并且检查和指导该专题学生接受情况。每个成员有义务参加教练组的会议讨论。 五、培训考核 每次专题理论学习的指导教师，必须针对所将内容给出练习题，在第二天上午的练习中完成，并由该指导教师给出分数。 每周的模拟测试由教练组成员集体研究给出测试题，并生成测试数据。给出测试题的分析报告。 六、培训日程安排 日 期 专题内容 负责教师 备注 7月30日（星期一） 竞赛环境 吴 昊 7月31日（星期二） Solaris使用 吴 昊 8月1日（星期三） 湖大第三届程序设计大赛赛题分析 吴 昊 8月2日（星期四） Dynamic Programming （动态规划） 吴 昊 8月3日（星期五） 比赛测试 吴 昊 8月6日（星期一） Greedy （贪心算法） 吴 昊 8月7日（星期二） 大数问题与组合数学 吴 昊 8月8日（星期三） DFS与BFS以及剪枝问题 吴 昊 8月9日（星期四） 概率论与数论 吴 昊 8月10日（星期五） 比赛测试 吴 昊 8月13日（星期一） 着色问题与排队论 廖 波 8月14日（星期二） Heuristic Search （启发式搜索） 廖 波 8月15日（星期三） Computational Geometry 计算几何学 廖 波 8月16日（星期四） Two-Dimensional Convex Hull （凸包问题） 廖 波 8月17日（星期五） 比赛测试 廖 波 8月20日（星期一） 二部图匹配 王树林 8月21日（星期二） Network Flow （网络流） 王树林 8月22日（星期三） 线性规划与整数规划 骆嘉伟 8月23日（星期四） 比赛注意事项 教练组全体 8月24日（星期五） 比赛测试 教练组全体