SlideShare uma empresa Scribd logo
1 de 47
Baixar para ler offline
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.

Mais conteúdo relacionado

Mais de Chih-Hsuan Kuo

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 OSChih-Hsuan Kuo
 
Protocol handler in Gecko
Protocol handler in GeckoProtocol handler in Gecko
Protocol handler in GeckoChih-Hsuan Kuo
 
面試面試面試,因為很重要所以要說三次!
面試面試面試,因為很重要所以要說三次!面試面試面試,因為很重要所以要說三次!
面試面試面試,因為很重要所以要說三次!Chih-Hsuan Kuo
 
Windows 真的不好用...
Windows 真的不好用...Windows 真的不好用...
Windows 真的不好用...Chih-Hsuan Kuo
 
[ACM-ICPC] Tree Isomorphism
[ACM-ICPC] Tree Isomorphism[ACM-ICPC] Tree Isomorphism
[ACM-ICPC] Tree IsomorphismChih-Hsuan Kuo
 
[ACM-ICPC] Disjoint Set
[ACM-ICPC] Disjoint Set[ACM-ICPC] Disjoint Set
[ACM-ICPC] Disjoint SetChih-Hsuan Kuo
 
[ACM-ICPC] Efficient Algorithm
[ACM-ICPC] Efficient Algorithm[ACM-ICPC] Efficient Algorithm
[ACM-ICPC] Efficient AlgorithmChih-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-upChih-Hsuan Kuo
 
[ACM-ICPC] Bipartite Matching
[ACM-ICPC] Bipartite Matching[ACM-ICPC] Bipartite Matching
[ACM-ICPC] Bipartite MatchingChih-Hsuan Kuo
 
[ACM-ICPC] Minimum Cut
[ACM-ICPC] Minimum Cut[ACM-ICPC] Minimum Cut
[ACM-ICPC] Minimum CutChih-Hsuan Kuo
 

Mais 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
 

Último

EDUC6506(001)_ClassPresentation_2_TC330277 (1).pptx
EDUC6506(001)_ClassPresentation_2_TC330277 (1).pptxEDUC6506(001)_ClassPresentation_2_TC330277 (1).pptx
EDUC6506(001)_ClassPresentation_2_TC330277 (1).pptxmekosin001123
 
哪里可以购买日本筑波学院大学学位记/做个假的文凭可认证吗/仿制日本大学毕业证/意大利语CELI证书定制
哪里可以购买日本筑波学院大学学位记/做个假的文凭可认证吗/仿制日本大学毕业证/意大利语CELI证书定制哪里可以购买日本筑波学院大学学位记/做个假的文凭可认证吗/仿制日本大学毕业证/意大利语CELI证书定制
哪里可以购买日本筑波学院大学学位记/做个假的文凭可认证吗/仿制日本大学毕业证/意大利语CELI证书定制jakepaige317
 
educ6506presentationtc3302771-240427173057-06a46de5.pptx
educ6506presentationtc3302771-240427173057-06a46de5.pptxeduc6506presentationtc3302771-240427173057-06a46de5.pptx
educ6506presentationtc3302771-240427173057-06a46de5.pptxmekosin001123
 
泽兰应用科学大学毕业证制作/定制国外大学录取通知书/购买一个假的建国科技大学硕士学位证书
泽兰应用科学大学毕业证制作/定制国外大学录取通知书/购买一个假的建国科技大学硕士学位证书泽兰应用科学大学毕业证制作/定制国外大学录取通知书/购买一个假的建国科技大学硕士学位证书
泽兰应用科学大学毕业证制作/定制国外大学录取通知书/购买一个假的建国科技大学硕士学位证书jakepaige317
 
EDUC6506_ClassPresentation_TC330277 (1).pptx
EDUC6506_ClassPresentation_TC330277 (1).pptxEDUC6506_ClassPresentation_TC330277 (1).pptx
EDUC6506_ClassPresentation_TC330277 (1).pptxmekosin001123
 
1.🎉“入侵大学入学考试中心修改成绩”来袭!ALEVEL替考大揭秘,轻松搞定考试成绩! 💥你还在为无法进入大学招生系统而烦恼吗?想知道如何通过技术手段更改...
1.🎉“入侵大学入学考试中心修改成绩”来袭!ALEVEL替考大揭秘,轻松搞定考试成绩! 💥你还在为无法进入大学招生系统而烦恼吗?想知道如何通过技术手段更改...1.🎉“入侵大学入学考试中心修改成绩”来袭!ALEVEL替考大揭秘,轻松搞定考试成绩! 💥你还在为无法进入大学招生系统而烦恼吗?想知道如何通过技术手段更改...
1.🎉“入侵大学入学考试中心修改成绩”来袭!ALEVEL替考大揭秘,轻松搞定考试成绩! 💥你还在为无法进入大学招生系统而烦恼吗?想知道如何通过技术手段更改...黑客 接单【TG/微信qoqoqdqd】
 

Último (6)

EDUC6506(001)_ClassPresentation_2_TC330277 (1).pptx
EDUC6506(001)_ClassPresentation_2_TC330277 (1).pptxEDUC6506(001)_ClassPresentation_2_TC330277 (1).pptx
EDUC6506(001)_ClassPresentation_2_TC330277 (1).pptx
 
哪里可以购买日本筑波学院大学学位记/做个假的文凭可认证吗/仿制日本大学毕业证/意大利语CELI证书定制
哪里可以购买日本筑波学院大学学位记/做个假的文凭可认证吗/仿制日本大学毕业证/意大利语CELI证书定制哪里可以购买日本筑波学院大学学位记/做个假的文凭可认证吗/仿制日本大学毕业证/意大利语CELI证书定制
哪里可以购买日本筑波学院大学学位记/做个假的文凭可认证吗/仿制日本大学毕业证/意大利语CELI证书定制
 
educ6506presentationtc3302771-240427173057-06a46de5.pptx
educ6506presentationtc3302771-240427173057-06a46de5.pptxeduc6506presentationtc3302771-240427173057-06a46de5.pptx
educ6506presentationtc3302771-240427173057-06a46de5.pptx
 
泽兰应用科学大学毕业证制作/定制国外大学录取通知书/购买一个假的建国科技大学硕士学位证书
泽兰应用科学大学毕业证制作/定制国外大学录取通知书/购买一个假的建国科技大学硕士学位证书泽兰应用科学大学毕业证制作/定制国外大学录取通知书/购买一个假的建国科技大学硕士学位证书
泽兰应用科学大学毕业证制作/定制国外大学录取通知书/购买一个假的建国科技大学硕士学位证书
 
EDUC6506_ClassPresentation_TC330277 (1).pptx
EDUC6506_ClassPresentation_TC330277 (1).pptxEDUC6506_ClassPresentation_TC330277 (1).pptx
EDUC6506_ClassPresentation_TC330277 (1).pptx
 
1.🎉“入侵大学入学考试中心修改成绩”来袭!ALEVEL替考大揭秘,轻松搞定考试成绩! 💥你还在为无法进入大学招生系统而烦恼吗?想知道如何通过技术手段更改...
1.🎉“入侵大学入学考试中心修改成绩”来袭!ALEVEL替考大揭秘,轻松搞定考试成绩! 💥你还在为无法进入大学招生系统而烦恼吗?想知道如何通过技术手段更改...1.🎉“入侵大学入学考试中心修改成绩”来袭!ALEVEL替考大揭秘,轻松搞定考试成绩! 💥你还在为无法进入大学招生系统而烦恼吗?想知道如何通过技术手段更改...
1.🎉“入侵大学入学考试中心修改成绩”来袭!ALEVEL替考大揭秘,轻松搞定考试成绩! 💥你还在为无法进入大学招生系统而烦恼吗?想知道如何通过技术手段更改...
 

[ACM-ICPC] 0 - ACM-ICPC