[ACM-ICPC] 0 - ACM-ICPC

Preview:

Citation preview

ACM-ICPC郭至軒 (KuoE0)

kuoe0.tw@gmail.com

ACM

Association of Computing Machinery計算機協會

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

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.

Recommended