Question

北京大学暑期acm(或者是讲算法的)班的具体介绍在哪？求链接,这个班会讲些什么，适合什么基础的去听？

Answer 1

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国际大学生程序设计竞赛亚洲区预选赛真题题解》等书。