http://acm.pku.edu.cn/summerschool/pku_acm_train.htm　北京大学暑期课：ACM/ICPC竞赛训练ACM/ICPCTraining　　课程介绍　北京大学的ACM国际大学生程序设计竞赛ACM/ICPC水平在国内处于领先地位，自2019年至2019年每年均参加总决赛，名次分别为11铜牌、13、14、13、20、14、13,13,13。北京大学ACM/ICPC竞赛队整体实力很强，在最近九年的分区赛中，绝大部分队伍都获得金奖，只有少数参赛队获银奖以下。北京大学多次承担ACM/ICPC亚洲区预选赛命题，广获好评。近几年负责命题的赛区有：2019年北京赛区，2019年宁波赛区，2019年杭州赛区，2019年福州赛区,2019年北京赛区，2019年福州赛区，2019年金华赛区，2019年杭州赛区。均由此课程主讲教师郭炜负责命题。北京大学的OnlineJudge---POJ更是国内最有影响力的ACM/ICPC竞赛训练平台之一，在国际上也有较高知名度和较多用户。北京大学ACM/ICPC竞赛队精英汇集，大多数队员都曾在全国中学生信息学奥赛上取得过优异成绩，或在ACM/ICPC亚洲区预选赛中获得过金奖。北京大学ACM/ICPC竞赛队通过多年的积累，已经形成了一套行之有效的系统训练方法。本课程为准备参加ACM/ICPC的同学设置，不但对提高参训学校的竞赛成绩大有帮助，而且也是广交牛友的绝佳机会。　课程信息课程编号：30330500学分:2一般来说，所修学分和成绩在选课者所在的大学也有效具体情况请咨询贵校教务）。学费：1000元。食宿自理。我校会开具学费收据，如果贵校同意为学生出学费，则可据此报销。授课对象：本课程为ACM/ICPC入门课程，对于已经获得过亚洲区预选赛前四十名的，不建议选修。本课程以面向大学生为主。但如果您是教师或中学生，只要对ACM/ICPC感兴趣，我们也同样欢迎选修。先修课程：C++,数据结构；基础算法；授课时间：2019.7.8-2019.7.19，周一至周五13:00-17:00授课地点：北京大学报名方式：网上报名。报名链接：http://summer.pku.edu.cn/ss/index.jsp报名时间：5月20－6月28日北京大学教务部咨询电话：0106275143562751430授课内容：课程内容涉及ACM/ICPC竞赛中用到的大量算法，包括：组合数学、数论、图论、计算几何、高级数据结构等。　授课方式：包括：专题讲座、专题练习和竞赛实战。课程内容6次由教师讲授，2次由北京大学优秀ACM队员讲授。其中8天的内容为每天一个算法专题。另外2天安排2场每场4小时的练习赛。　课程内容共八个专题，除理论知识外还包括精选例题讲解:并查集,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国际大学生程序设计竞赛亚洲区预选赛真题题解》等书。