ACM/ICPC竞赛训练课程详细信息
课程号 30330500 学分 2
英文名称 ACM/ICPC Training
先修课程 C++，数据结构；或有中学生信息奥赛经历
中文简介 北京大学的ACM国际大学生程序设计竞赛(ACM/ICPC)水平在国内处于领先地位，自2005年起每年均参加总决赛，并获得过总决赛金牌、银牌。北京大学的Online Judge --- POJ 更是国内最有影响力的ACM/ICPC竞赛训练平台，在国际上也有较高知名度和较多用户。
北京大学ACM/ICPC竞赛队精英汇集，大多数队员都曾在全国中学生信息学奥赛上取得过优异成绩，或在ACM/ICPC亚洲区预选赛中获得过金奖。北京大学ACM/ICPC竞赛队通过多年的积累，已经形成了一套行之有效的系统训练方法。
本课程为准备参加ACM/ICPC的同学设置，一定会对提高参训学校的竞赛成绩大有帮助。
英文简介 Peking University always ranks high in the ACM/ICPC contests, no matter in the Asia regional contests or world finals. Since 2005, Peking University advanced to the world finals every year, and got many medals. The program online judge system of Peking University, is one of e most famous ACM/ICPC training website in China, and it also acquires fame and many users abroad. Most members of the ACM/ICPC team of Peking University have got great achievement in the National Olympiad in Informatics, or golden medal in ACM/ICPC Asia regional contests. Through years of work, we have find a systematic and efficient way of training. This course is set for ones who are going to attend the ACM/ICPC contests, and it will definitely make great help to improve their contest ranks.
开课院系 教务部
通选课领域  
是否属于艺术与美育 否
平台课性质  
平台课类型  
授课语言 中文
教材 计算几何,周培德,清华大学出版社,算法导论,高等教育出版社,程序设计导引及在线实践,李文新等,清华大学出版社,新标准C++程序设计,郭炜,清华大学出版社,数据结构与算法,张铭等,高等教育出版社,
参考书
教学大纲 北京大学的Online Judge --- POJ 更是国内最有影响力的大学生程序设计竞赛训练平台，北京大学大学生程序设计竞赛队通过多年的积累，已经形成了一套行之有效的系统训练方法。本课程为准备参加程序设计竞赛的同学设置，一定会对提高参训学校的竞赛成绩大有帮助。
课程内容涉及程序设计竞赛中用到的大量算法和数据结构，包括以下内容（大致）：

1) 二分，分治深搜广搜 4课时
2) 动态规划 3课时
3) 线段树 3课时
4) 树状数组，并查集 3课时
5) 计算几何 3课时
6) Trie图，RMQ和LCA问题 4课时
7) 后缀数组，最小生成树 3课时
8) 网络流 3课时
9) 最短路,强连通分量 3课时
10) 期末上机考试 3课时
授课方式：29课时课堂面授，3课时期末考试
平时作业：30%
期末上机考试:70%
教学评估 郭炜：
学年度学期：16-17-3，课程班：ACM/ICPC竞赛训练1，课程推荐得分：4.38，教师推荐得分：4.63，课程得分分数段：90-95；
学年度学期：17-18-3，课程班：ACM/ICPC竞赛训练1，课程推荐得分：5.0，教师推荐得分：5.0，课程得分分数段：95-100；
学年度学期：18-19-3，课程班：ACM/ICPC竞赛训练1，课程推荐得分：0.0，教师推荐得分：10.0，课程得分分数段：95-100；
学年度学期：19-20-3，课程班：ACM/ICPC竞赛训练1，课程推荐得分：null，教师推荐得分：null，课程得分分数段：null；