行動版網頁製作中,請使用電腦瀏覽!

課前自我鍛鍊
先到各大 Online Judge 申請帳號寫題目吧!
舒適的寫比賽環境
  • 建置你的開發環境
  • 測試比賽環境指南
  • 點心 x 飲料 x 氣球
預備的預備知識
  • 網路資源
基礎動態規劃
預備知識
  • 熱忱
課程大綱
  • DP? DC?
  • 狀態與轉移
  • Top-down 與 Bottom-up
  • 狀態的切入點與重構
  • 滾動壓縮
  • 狀態壓縮
數論
預備知識
  • 基礎數學
課程大綱
  • 費馬小定理、尤拉公式
  • 中國剩餘定理
  • 進位制
  • 質數專題
    • 質數性質
    • Pollard's rho
    • Fermat primality test
機率與計數
預備知識
  • 矩陣
  • 多項式與泰勒級數
課程大綱
  • 計數
    • 排容原理
    • 生成函數
    • 矩陣樹定理暨 prufer sequence
    • Burnside's lemma
    • 數位統計
  • 機率
    • 條件機率
    • 迭代收斂
    • 馬可夫鏈
基礎資料結構
預備知識
  • 指標
課程大綱
  • stack
  • queue
  • priority queue
  • hash
  • 線段樹初探
進階資料結構
預備知識
  • stack
  • queue
  • priority queue
  • disjoint set
  • 線段樹
課程大綱
  • 持久化資料結構
  • 資料結構組合連續技
  • 制霸十萬序列操作題
  • 序列?樹!水母?!
計算幾何導論
預備知識
  • 向量
  • 高中基礎解析幾何
課程大綱
  • 向量 vs 方程式
  • 凸包
  • 交點、方向與內外
  • 半平面交
  • 旋轉卡尺
基礎圖論
預備知識
  • 指標
  • 遞迴
  • stack
  • queue
課程大綱
  • 問世間圖為何物
  • DFS 與 BFS
  • Shortest Path
  • Spanning Tree
進階圖論
預備知識
  • Depth First Search
  • 區間操作資料結構 (線段樹 / Treap)
課程大綱
  • 平面圖
  • 樹上詢問
    • 倍增算法
    • 樹狀結構序列化
    • 樹鍊剖分
    • 動態樹問題
字串處理
預備知識
  • 基本字串操作
  • 字典序
課程大綱
  • KMP
  • Z algorithm
  • hash on string
  • Suffix Array
  • Aho-Corasick automation
  • MISC
批次處理與資料分治
預備知識
  • 基礎圖論
  • 線段樹
  • 不畏麻煩的實做能力
課程大綱
  • 結構性根號
    • 塊狀鏈表
    • 塊狀樹
  • 操作性根號
    • 離線根號
    • 動態根號
    • 計數根號
瓶頸分析
預備知識
  • 中低階程式語言 (C/ASM)
  • 面對黑色螢幕的能力與勇氣 (Terminal)
課程大綱
  • 複雜度分析的對與錯
  • 時間與空間的愛恨情仇
  • 對症下藥 —— profiling basic
  • 充實的課程

    由講師為各位準備的紮實培訓,除了知識方面收穫以外,更可以從神人等級的選手們獲取寫程式的熱情與身為資工人的生活態度。我們不囫圇吞棗,課程的編排會以深入淺出的方式,引導你從一個階段踏入下一個程式階段。讓你學會的不只是怎麼寫程式,而是為什麼要這樣寫程式。

  • 完整的自我鍛鍊

    我們將會有密集的練習賽,身處刺激緊張的環境之中,有效提升自我能力。在練習賽進行的同時,現場也會有工作人員給予指導,提供最即時的提點與協助。於賽後、甚至是營隊結束後,我們鼓勵同學們相互討論題目與做法,經過切磋與觀摩,更能大幅提升寫程式的風格與穩定度。

    如同 ACM-ICPC 國際大學生程式設計競賽的 Logo 一樣,所有的程式都是經過 Think, Create, Solve 三大步驟走過來的。唯有腳踏實地經歷過每一個階段,才能觸類旁通,達到將理論靈活運用到未來生活的境界。

  • 寫程式的態度

    熱情!投入源源不斷的熱情,求知若渴。不只寫得一手好程式,更能夠自由自在地掌控程式的每一部分,才能成為一名真正的程式設計師。

2/9 Mon
2/10 Tue
2/11 Wed
2/12 Thu
2/13 Fri
07:50 ~ 08:30
集合 & 早餐時間
08:30 ~ 09:30
報到
數論
圖論
計算幾何
資料分治
09:30 ~ 11:30
瓶頸分析
11:30 ~ 13:00
午餐 & 交流時間
13:00 ~ 15:00
動態規劃
資料結構
機率計數
字串處理
模擬比賽
15:00 ~ 15:30
休息 & 討論
15:30 ~ 17:30
動態規劃
資料結構
機率計數
字串處理
17:30 ~ 19:00
晚餐 & 交流時間
彈性時間
19:00 ~ 22:00
練習賽
練習賽
挑戰賽
練習賽
賦歸
BBG

江誠敏 meteor

ACM-ICPC 2014 台灣賽區 第二名

ACM-ICPC 2013 泰國賽區 第三名

2012 IOI 國際資訊奧林匹亞 銀牌

300x300

王瀚中 hanhan0912

ACM-ICPC 2014 台灣賽區 第二名

ACM-ICPC 2013 泰國賽區 第三名

2013 IOI 國際資訊奧林匹亞 台灣代表選手

300x300

夏誌陽 b92paul

ACM-ICPC 2014 台灣賽區 第三名

ACM-ICPC 2013 韓國賽區 第二名

ACM-ICPC 2012 越南賽區 Second Prize

2010 IMO 國際數學奧林匹亞 銀牌

300x300

蔣盛文 david942j

ACM-ICPC 2014 台灣賽區 第三名

ACM-ICPC 2013 韓國賽區 第二名

ACM-ICPC 2012 越南賽區 Second Prize

ACM-ICPC 2011 菲律賓賽區 第二名

台大 Coursera-PaGamO 工作團隊

300x300

謝志邦 bigelephant29

ACM-ICPC 2014 泰國賽區 第三名

NCPC 2014 Third Place

meow

楊鈞百skyly

ACM-ICPC 2013 印尼賽區 第二名

ACM-ICPC 2010 台灣賽區 Third Place

2010 IOI 國際資訊奧林匹亞 銀牌

meow

陳庭緯 shik

ACM-ICPC 2014 World Finals 金牌

ACM-ICPC 2011-13 日本賽區 第二名

ACM-ICPC 2010, 2011 台灣賽區 第一名

2010 IOI 國際資訊奧林匹亞 金牌

現任台大 ACM-ICPC 競賽培訓班課程助教

300x300

李瑞珉 fcrh

ACM-ICPC 2014 World Finals 金牌

ACM-ICPC 2012-13 日本賽區 第二名

ACM-ICPC 2011 韓國賽區 第二名

2011 IOI 國際資訊奧林匹亞 金牌

現任台大 ACM-ICPC 競賽培訓班課程助教

300x300

黃凱祺 STEP5

ACM-ICPC 2014 台灣賽區 第二名

ACM-ICPC 2013 泰國賽區 第三名

2013 IOI 國際資訊奧林匹亞 金牌

2012 IPhO 國際物理奧林匹亞 金牌