[ACM-ICPC] ACM-ICPC intro

Transcript

1. ACM-ICPC 郭至軒 (KuoE0) kuoe0.tw@gmail.com
2. ACM Association of Computing Machinery 計算機協會
3. ICPC International Collegiate Programming Contest 國際大學生程序設計競賽 維基百科：ACM-ICPC
4. Rule 隊伍為單位，三人⼀一隊 可使用之程式語言：C/C++、Java 5 小時 7-12 題（英文） ⼀一台電腦
5. Rule AC（正確） WA（錯誤） TLE（超時） MLE（超出記憶體限制） RE（運行錯誤） PE（格式錯誤）
6. Score Calculation 解題成功之時間加總 解題失敗之罰時（解題成功後才算，20 分鐘） Ex. 於 30 分鐘提交第⼀一道題目，且結果正確， 此時積分為 30。 於 70 分鐘提交第二道題目，但結果錯誤， 此時積分為 30 分。 於 80 分鐘重新提交第二道題目，且結果正 確，此時積分為 130 分（30+80+20）。
7. Problems
8. Balloon 圖片出處
9. Regional & World Final Regional: 9-12 World Final: 3-5, next year 每校限⼀一隊參加 World Final，Regional 不 限。
10. Regional & World Final Regional: about 2-3 days World Final: about 1 week 除了比賽之外，就是「玩」。
11. ACM-ICPC Think Create Solve
12. NCPC National Collegiate Programming Contest 全國大專電腦軟體設計競賽 （教育部）
13. SCPC Southern Collegiate Programming Contest 南區大學生程式設計競賽 （成大、中山、中正）
14. Others 區域/校園競賽 PTC (online) CodeForce (online) TopCoder (online) Google Code Jam (online)
15. 源起...
16. Electron 電子哥 • UT Austin • ACM-SRC 第二名
17. 2009/11/11 •成大 77 週年校慶...
18. 2009/11/11 •ACM-ICPC 培訓隊第⼀一堂課
19. 為什麼我要練
20. 想 變 強
21. 你會得到什麼
22. 邏輯思考能力 演算法 資料結構
23. 程式編寫技巧 •bug 比較少 •程式寫的快 •程式跑的快 •奇技淫巧
24. 增廣見聞
25. 吃喝玩樂
26. 交朋友
27. 衣服
28. 歷年成績
29. 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) 成大
30. 2012 NCPC 0 2 4 6 8 10 2012 台大 清大 交大 中央 成大
31. 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) 交大
32. 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) 清大
33. 2010 NCPC 0 2 4 6 8 10 2010 台大 清大 交大 中山 成大
35. ⼀一年足矣
36. 必要裝備
37. 毅力 圖片出處
38. 誰適合練 ACM
39. 並不是每個人在每個時期都適合參加這個 比賽，且適合的人選也並不代表⼀一定能取 得好成績─比賽場上是沒有「⼀一定」的， 任何⼀一個選手都必須有勇氣承擔風險，就 像所有其他有潛在回報的事⼀一樣。另⼀一方 面，對於所有下定決心參加比賽的選手， 我鼓勵他堅持到底，因為只有這樣才會受 到真正的磨練。 - 劉汝佳 原文
40. 不想虛度大學時光在 LOL，來吧！
41. 有得必有失
42. 圖片出處 休閒時間
43. A person does not really understand something until after teaching it to a computer. - Donald Knuth
44. If you can't explain it to a six year old, you don't understand it yourself. - Albert Einstein
45. 共勉之。
46. 課程規劃 •下學期：競技程式設計 •週三（寒假前）：基礎培訓課程 •週三：⼀一週進階課程、⼀一週基礎課程
47. Thank You for Your Listening.