SlideShare une entreprise Scribd logo
1  sur  47
Télécharger pour lire hors ligne
ACM-ICPC
   郭至軒 (KuoE0)
 kuoe0.tw@gmail.com
ACM



Association of Computing Machinery
           計算機協會
ICPC



International Collegiate Programming
               Contest
     國際大學生程序設計競賽

                              維基百科:ACM-ICPC
Rule
隊伍為單位,三人⼀一隊
可使用之程式語言:C/C++、Java
5 小時
7-12 題(英文)
⼀一台電腦
Rule
AC(正確)
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-12
World Final: 3-5, next year


每校限⼀一隊參加 World Final,Regional 不
限。
Regional & World Final
Regional: about 2-3 days
World 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
10


8


6


4


2


0
               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
10


8


6


4


2


0
               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.

Contenu connexe

Plus de Chih-Hsuan Kuo

[ACM-ICPC] Tree Isomorphism
[ACM-ICPC] Tree Isomorphism[ACM-ICPC] Tree Isomorphism
[ACM-ICPC] Tree Isomorphism
Chih-Hsuan Kuo
 
[ACM-ICPC] Disjoint Set
[ACM-ICPC] Disjoint Set[ACM-ICPC] Disjoint Set
[ACM-ICPC] Disjoint Set
Chih-Hsuan Kuo
 
[ACM-ICPC] Efficient Algorithm
[ACM-ICPC] Efficient Algorithm[ACM-ICPC] Efficient Algorithm
[ACM-ICPC] Efficient Algorithm
Chih-Hsuan Kuo
 
[ACM-ICPC] Top-down & Bottom-up
[ACM-ICPC] Top-down & Bottom-up[ACM-ICPC] Top-down & Bottom-up
[ACM-ICPC] Top-down & Bottom-up
Chih-Hsuan Kuo
 
[ACM-ICPC] Bipartite Matching
[ACM-ICPC] Bipartite Matching[ACM-ICPC] Bipartite Matching
[ACM-ICPC] Bipartite Matching
Chih-Hsuan Kuo
 
[ACM-ICPC] Minimum Cut
[ACM-ICPC] Minimum Cut[ACM-ICPC] Minimum Cut
[ACM-ICPC] Minimum Cut
Chih-Hsuan Kuo
 

Plus de Chih-Hsuan Kuo (20)

Pocket Authentication with OAuth on Firefox OS
Pocket Authentication with OAuth on Firefox OSPocket Authentication with OAuth on Firefox OS
Pocket Authentication with OAuth on Firefox OS
 
Necko walkthrough
Necko walkthroughNecko walkthrough
Necko walkthrough
 
Protocol handler in Gecko
Protocol handler in GeckoProtocol handler in Gecko
Protocol handler in Gecko
 
面試面試面試,因為很重要所以要說三次!
面試面試面試,因為很重要所以要說三次!面試面試面試,因為很重要所以要說三次!
面試面試面試,因為很重要所以要說三次!
 
應徵軟體工程師
應徵軟體工程師應徵軟體工程師
應徵軟體工程師
 
面試心得分享
面試心得分享面試心得分享
面試心得分享
 
Windows 真的不好用...
Windows 真的不好用...Windows 真的不好用...
Windows 真的不好用...
 
Python @Wheel Lab
Python @Wheel LabPython @Wheel Lab
Python @Wheel Lab
 
Introduction to VP8
Introduction to VP8Introduction to VP8
Introduction to VP8
 
Python @NCKU CSIE
Python @NCKU CSIEPython @NCKU CSIE
Python @NCKU CSIE
 
[ACM-ICPC] Tree Isomorphism
[ACM-ICPC] Tree Isomorphism[ACM-ICPC] Tree Isomorphism
[ACM-ICPC] Tree Isomorphism
 
[ACM-ICPC] Disjoint Set
[ACM-ICPC] Disjoint Set[ACM-ICPC] Disjoint Set
[ACM-ICPC] Disjoint Set
 
[ACM-ICPC] Traversal
[ACM-ICPC] Traversal[ACM-ICPC] Traversal
[ACM-ICPC] Traversal
 
[ACM-ICPC] UVa-10245
[ACM-ICPC] UVa-10245[ACM-ICPC] UVa-10245
[ACM-ICPC] UVa-10245
 
[ACM-ICPC] Sort
[ACM-ICPC] Sort[ACM-ICPC] Sort
[ACM-ICPC] Sort
 
[ACM-ICPC] Efficient Algorithm
[ACM-ICPC] Efficient Algorithm[ACM-ICPC] Efficient Algorithm
[ACM-ICPC] Efficient Algorithm
 
[ACM-ICPC] Top-down & Bottom-up
[ACM-ICPC] Top-down & Bottom-up[ACM-ICPC] Top-down & Bottom-up
[ACM-ICPC] Top-down & Bottom-up
 
[ACM-ICPC] About I/O
[ACM-ICPC] About I/O[ACM-ICPC] About I/O
[ACM-ICPC] About I/O
 
[ACM-ICPC] Bipartite Matching
[ACM-ICPC] Bipartite Matching[ACM-ICPC] Bipartite Matching
[ACM-ICPC] Bipartite Matching
 
[ACM-ICPC] Minimum Cut
[ACM-ICPC] Minimum Cut[ACM-ICPC] Minimum Cut
[ACM-ICPC] Minimum Cut
 

Dernier

10.2.1 马来西亚各州名称的由来六年级历史单元练习马来西亚各州名称的由来练习
10.2.1 马来西亚各州名称的由来六年级历史单元练习马来西亚各州名称的由来练习10.2.1 马来西亚各州名称的由来六年级历史单元练习马来西亚各州名称的由来练习
10.2.1 马来西亚各州名称的由来六年级历史单元练习马来西亚各州名称的由来练习
PUAXINYEEMoe
 
法国蒙彼利埃国家高等建筑学院毕业证制作/德语歌德B1证书/加拿大新斯科舍省农业学院文凭加急制作一个
法国蒙彼利埃国家高等建筑学院毕业证制作/德语歌德B1证书/加拿大新斯科舍省农业学院文凭加急制作一个法国蒙彼利埃国家高等建筑学院毕业证制作/德语歌德B1证书/加拿大新斯科舍省农业学院文凭加急制作一个
法国蒙彼利埃国家高等建筑学院毕业证制作/德语歌德B1证书/加拿大新斯科舍省农业学院文凭加急制作一个
michaelell902
 

Dernier (6)

10.2.1 马来西亚各州名称的由来六年级历史单元练习马来西亚各州名称的由来练习
10.2.1 马来西亚各州名称的由来六年级历史单元练习马来西亚各州名称的由来练习10.2.1 马来西亚各州名称的由来六年级历史单元练习马来西亚各州名称的由来练习
10.2.1 马来西亚各州名称的由来六年级历史单元练习马来西亚各州名称的由来练习
 
taibif_資料標準概念介紹_20240509_20240509_20340509.pdf
taibif_資料標準概念介紹_20240509_20240509_20340509.pdftaibif_資料標準概念介紹_20240509_20240509_20340509.pdf
taibif_資料標準概念介紹_20240509_20240509_20340509.pdf
 
1.🎉“黑客”如何修改成绩?🤔🎉 在这个信息爆炸的时代,我们经常会看到各种作弊手段。但是你知道吗?有一种作弊方式可能比你想象中更巧妙:它就是——黑客![单...
1.🎉“黑客”如何修改成绩?🤔🎉 在这个信息爆炸的时代,我们经常会看到各种作弊手段。但是你知道吗?有一种作弊方式可能比你想象中更巧妙:它就是——黑客![单...1.🎉“黑客”如何修改成绩?🤔🎉 在这个信息爆炸的时代,我们经常会看到各种作弊手段。但是你知道吗?有一种作弊方式可能比你想象中更巧妙:它就是——黑客![单...
1.🎉“黑客”如何修改成绩?🤔🎉 在这个信息爆炸的时代,我们经常会看到各种作弊手段。但是你知道吗?有一种作弊方式可能比你想象中更巧妙:它就是——黑客![单...
 
啟思中國語文 - 中二 單元一 - 孟嘗君列傳 - 記敍的方法和人稱1.pptx
啟思中國語文 - 中二 單元一 - 孟嘗君列傳 - 記敍的方法和人稱1.pptx啟思中國語文 - 中二 單元一 - 孟嘗君列傳 - 記敍的方法和人稱1.pptx
啟思中國語文 - 中二 單元一 - 孟嘗君列傳 - 記敍的方法和人稱1.pptx
 
taibif_開放資料流程-清理資料01-通則_20240509_20240509.pdf
taibif_開放資料流程-清理資料01-通則_20240509_20240509.pdftaibif_開放資料流程-清理資料01-通則_20240509_20240509.pdf
taibif_開放資料流程-清理資料01-通則_20240509_20240509.pdf
 
法国蒙彼利埃国家高等建筑学院毕业证制作/德语歌德B1证书/加拿大新斯科舍省农业学院文凭加急制作一个
法国蒙彼利埃国家高等建筑学院毕业证制作/德语歌德B1证书/加拿大新斯科舍省农业学院文凭加急制作一个法国蒙彼利埃国家高等建筑学院毕业证制作/德语歌德B1证书/加拿大新斯科舍省农业学院文凭加急制作一个
法国蒙彼利埃国家高等建筑学院毕业证制作/德语歌德B1证书/加拿大新斯科舍省农业学院文凭加急制作一个
 

[ACM-ICPC] 0 - ACM-ICPC