http://acm.pku.edu.cn/summerschool/pku_acm_train.htm
北京大学暑期课:ACM/ICPC竞赛训练(ACM/ICPC Training)
课程介绍
北京大学的ACM国际大学生程序设计竞赛(ACM/ICPC)水平在国内处于领先地位,自2005年至2012年每年均参加总决赛,名次分别为11(铜牌)、13、14、13、20、14、13,13,13。北京大学ACM/ICPC竞赛队整体实力很强,在最近 九年的分区赛中,绝大部分队伍都获得金奖,只有少数参赛队获银奖以下。北京大学多次承担ACM/ICPC亚洲区预选赛命题,广获好评。近几年负责命题的赛区有:2008年北京赛区,2009年宁波赛区,2010年杭州赛区,2010年福州赛区,2011年北京赛区,2011年福州赛区,2012年金华赛区,2012年杭州赛区。均由此课程主讲教师郭炜负责命题。北京大学的Online Judge --- POJ 更是国内最有影响力的ACM/ICPC竞赛训练平台之一,在国际上也有较高知名度和较多用户。
北京大学ACM/ICPC竞赛队精英汇集,大多数队员都曾在全国中学生信息学奥赛上取得过优异成绩,或在ACM/ICPC亚洲区预选赛中获得过金奖。北京大学ACM/ICPC竞赛队通过多年的积累,已经形成了一套行之有效的系统训练方法。
本课程为准备参加ACM/ICPC的同学设置,不但对提高参训学校的竞赛成绩大有帮助,而且也是广交牛友的绝佳机会。
课程信息
课程编号: 30330500 学分: 2 一般来说,所修学分和成绩在选课者所在的大学也有效(具体情况请咨询贵校教务)。
学费:1000元。食宿自理。我校会开具学费收据,如果贵校同意为学生出学费,则可据此报销。
授课对象:本课程为ACM/ICPC 入门课程,对于已经获得过亚洲区预选赛前四十名的,不建议选修 。本课程以面向大学生为主。但如果您是教师或中学生,只要对ACM/ICPC感兴趣,我们也同样欢迎选修。
先修课程:C++,数据结构;基础算法;
授课时间:2013.7.8 - 2012.7.19,周一至周五 13:00 - 17:00
授课地点:北京大学
报名方式: 网上报名。报名链接:http://summer.pku.edu.cn/ss/index.jsp 报名时间:5月20-6月28日
北京大学教务部咨询电话:(010)62751435 62751430
授课内容:
课程内容涉及ACM/ICPC竞赛中用到的大量算法,包括:组合数学、数论、图论、计算几何、高级数据结构等。
授课方式:
包括:专题讲座、专题练习和竞赛实战。
课程内容6次由教师讲授,2次由北京大学优秀ACM队员讲授。
其中8天的内容为每天一个算法专题。
另外2天安排2场每场4小时的练习赛。
课程内容共八个专题,除理论知识外还包括精选例题讲解(先后次序可能调整,内容也可能微调):
7.8 数据结构(一): 线段树,树状数组,二维线段树
7.9 数学题:组合数学,数论等
7.10 数据结构(二): 并查集, DFA, Trie树,Trie图等
7.11 若干图论问题:最小生成树 最短路 强连通分量、桥和割点 等
7.15 计算几何:线与线求交,线与面求交,求凸包,半平面求交等
7.16 搜索:深搜,广搜,剪枝,IDA*算法
7.17 动态规划:状态压缩,树形动归,平行四边形法则
7.18 网络流算法:基本的网络流算法,Dinic算法,带上下界的网络流,最小费用流
第一周的周五(7.12):个人练习赛
第二周的周五(7.19):组队比赛
成绩评定:
根据平时训练做题表现和竞赛名次评定成绩。
授课教师:
郭炜,曾经讲授过操作系统, Java程序设计语言,多年来一直讲授《程序设计实习》课程,从2004年起担任ACM/ICPC北大队教练。EMail: gwpl@pku.edu.cn 欢迎咨询。 著有《新标准C++程序设计》、《ACM国际大学生程序设计竞赛亚洲区预选赛真题题解》等书。