ACM-ICPC郭至軒 (KuoE0)

kuoe0.tw@gmail.com

ACM

Association of Computing Machinery計算機協會

ICPC

International Collegiate Programming Contest

國際大學生程序設計競賽

維基百科：ACM-ICPC

Rule

隊伍為單位，三人⼀一隊可使用之程式語言：C/C++、Java5 小時7-12 題（英文）⼀一台電腦

RuleAC（正確）WA（錯誤）TLE（超時）MLE（超出記憶體限制）RE（運行錯誤）PE（格式錯誤）

Score Calculation解題成功之時間加總解題失敗之罰時（解題成功後才算，20 分鐘）

Ex.於 30 分鐘提交第⼀一道題目，且結果正確，此時積分為 30。於 70 分鐘提交第二道題目，但結果錯誤，此時積分為 30 分。於 80 分鐘重新提交第二道題目，且結果正確，此時積分為 130 分（30+80+20）。

Problems

Balloon

圖片出處

Regional & World Final

Regional: 9-12World Final: 3-5, next year

每校限⼀一隊參加 World Final，Regional 不限。

Regional & World Final

Regional: about 2-3 daysWorld Final: about 1 week

除了比賽之外，就是「玩」。

ACM-ICPC

Think Create Solve

NCPC

National Collegiate Programming Contest全國大專電腦軟體設計競賽

（教育部）

SCPC

Southern Collegiate Programming Contest南區大學生程式設計競賽（成大、中山、中正）

Others

區域/校園競賽PTC (online)CodeForce (online)TopCoder (online)Google Code Jam (online)

源起...

Electron 電子哥• UT Austin• ACM-SRC 第二名

2009/11/11

•成大 77 週年校慶...

2009/11/11

• ACM-ICPC 培訓隊第⼀一堂課

為什麼我要練

想變強

你會得到什麼

邏輯思考能力

演算法資料結構

程式編寫技巧•bug 比較少

•程式寫的快•程式跑的快

•奇技淫巧

增廣見聞

吃喝玩樂

交朋友

衣服

歷年成績

2012 NCPC排名 學校 排名 學校1 (1) 台大 3 (9) 清大2 (2) 台大 3 (10) 交大2 (3) 台大 3 (11) 交大2 (4) 台大 3 (12) 清大2 (5) 中央 3 (13) 清大2 (6) 台大 3 (14) 清大3 (7) 清大 3 (15) 成大3 (8) 台大 佳作 (16) 成大

2012 NCPC

0

2

4

6

8

10

2012

台大 清大 交大 中央 成大

2011 NCPC排名 學校 排名 學校1 (1) 台大 3 (9) 交大2 (2) 台大 3 (10) 中央2 (3) 台大 3 (11) 清大2 (4) 台大 3 (12) 成大2 (5) 台大 佳作 (13) 清大2 (6) 台大 佳作 (14) 成大2 (7) 交大 佳作 (15) 成大3 (8) 清大 佳作 (16) 交大

2010 NCPC排名 學校 排名 學校1 (1) 台大 3 (9) 台大2 (2) 台大 3 (10) 成大2 (3) 台大 3 (11) 成大2 (4) 成大 3 (12) 清大2 (5) 台大 3 (13) 交大2 (6) 交大 3 (14) 中山2 (7) 台大 3 (15) 台師大3 (8) 交大 佳作 (16) 清大

2010 NCPC

0

2

4

6

8

10

2010

台大 清大 交大 中山 成大

⼀一年足矣

必要裝備

毅力

圖片出處

誰適合練 ACM

並不是每個人在每個時期都適合參加這個比賽，且適合的人選也並不代表⼀一定能取得好成績─比賽場上是沒有「⼀一定」的，任何⼀一個選手都必須有勇氣承擔風險，就像所有其他有潛在回報的事⼀一樣。另⼀一方面，對於所有下定決心參加比賽的選手，我鼓勵他堅持到底，因為只有這樣才會受到真正的磨練。

- 劉汝佳

原文

不想虛度大學時光在 LOL，來吧！

有得必有失

圖片出處

休閒時間

A person does not really understand something until after teaching it to a computer.

- Donald Knuth

If you can't explain it to a six year old, you don't understand it yourself.

- Albert Einstein

共勉之。

課程規劃

•下學期：競技程式設計•週三（寒假前）：基礎培訓課程•週三：⼀一週進階課程、⼀一週基礎課程

Thank You for Your Listening.