acm暑期

Ⅰ 2012年ACM暑期多校聯合訓練安排 一周幾次比賽

周四和周日吧；反正是一周兩次。你也參加？

Ⅱ 北京大學暑期acm(或者是講演算法的)班的具體介紹在哪求鏈接,這個班會講些什麼，適合什麼基礎的去聽

http://acm.pku.e.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.e.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: [email protected] 歡迎咨詢。 著有《新標准C++程序設計》、《ACM國際大學生程序設計競賽亞洲區預選賽真題題解》等書。