西電ACM暑期培訓從2012年8月1日開始至2012年8月20。人員為第十屆西電ACM校賽二等獎及以上和自愿參加培訓的同學。
地點 E樓II-312
暫定培訓安排如下:
本次培訓共計20天,共有10次講座和5場個人賽,以及2場組隊賽。
講座內容有:
⑴基礎算法(時間復雜度估計,貪心,模擬,枚舉等)
⑵搜索
⑶動態規劃入門
⑷動態規劃進階
⑸圖論1(最小生成樹,最短路,遍歷等)
⑹圖論2(二分圖匹配,網絡流)
⑺數據結構1(字典樹,KMP)
⑻數據結構2(線段樹,樹狀數組)
⑼數論初步
⑽計算幾何
⑾解題思路與技巧
時間為每天的上午9:00~11:30
講座當日acm.hdu.edu.cn/DIY會有相應專題的習題,可以選作,這也是最終考核進入校隊成績的一部分。
比賽安排如下:
每兩次專題講座以后,會有一場在早上9:00~13:00進行的以個人為單位的練習賽,下午2:30~5:30會講解早上的題目。比賽的排名可作為自由組隊以及校隊選拔的主要參考標準。比賽題目會與之前講座相關,在網上可以搜索到代碼與題解,希望各位同學在比賽時遵守賽場紀律,不要COPY他人代碼與思路,如被發現,取消進入校隊資格。
組隊賽時間暫定在講座與個人賽全部結束之后,大家在組隊賽之前須3人組隊,參加組隊賽。組隊是憑個人意愿,但因為ACM-ICPC這項競賽在國內競爭非常激烈,各校水平都在不斷提高,在這里建議參加培訓的同學盡量找實力強,基礎好,知識互補的同學組隊。組隊賽期間不得更換隊友,所以請謹慎組隊。建議組隊越早越好,以便于隊員之間進行磨合與訓練,或者更換隊友。
組隊賽結束之后,會根據組隊賽成績,個人賽成績,及平時的訓練情況,選最多三個隊進入西電ACM校隊,代表西電參加2012年下半年在全國舉行的ACM-ICPC區域賽。在選拔時,如果隊內實力嚴重不平衡,我們將在選拔該隊進入校隊時,推薦優秀隊員重組隊伍,請大家諒解。
ACM-ICPC是一項對自己提高非常大,非常受企業與學校重視的一項競賽,同時,也是大學期間,競爭最激烈,獲獎難度最大的一項競賽,所以,有志于進入西電ACM校隊,參加ACM-ICPC區域賽的同學,請在集訓前提前自學,這樣才能在暑期培訓時脫穎而出,期待大家在下半年的ACM-ICPC中表現優異。
西電ACM實驗室
2012-6-6