Introduction to programming competition

はじめての競技プログラミング OSC 名古屋 2011 8/20 （土） @yak_ex / 新康孝 (CSNagoya) @rofi

発表の流れ ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

自己紹介 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

オープンソースと競技プログラミング ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

競技プログラミングとは ,[object Object],[object Object]

問題の例 ,[object Object],1m/s D m 最低何秒かかるか？

問題の例 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],1m/s D m 最低何秒かかるか？出力例 Case #1: 1.0 Case #2: 2.5 ← テストケース数 T ← 位置の数 C 　距離 D ← 位置 P 　ホットドッグ屋数 V C 回繰り返し T 回繰り返し 1 ≤ T ≤ 50 -10 ≦P≦10 ：整数 V：正の整数 1≦D≦10 ：整数 1≦C≦200 ：整数ホットドッグ屋数≦10 5 5 6 6 解答例 ←問題文にある条件

なぜ競技プログラミング？ ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

主な競技プログラミング大会 / サイト ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

TopCoder ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],形式アクティブ： 8,600 人 1SRM 2,000 人強制限参加者数 C/C++, C#, Java, VB 使用可能言語 Java 使用による独自 UI システム

Codeforces ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],形式 7,900 人 1Round 1,500 人強参加者数 Pascal, C, C++, C++0x, C#, Java, PHP, Python, Ruby, Haskell 使用可能言語 Web (Web2.0 による競技 PG サイトを標榜 ) システム

Google Code Jam ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],形式 13,000 人 (2011 予選提出者 ) 参加者数自由使用可能言語 Web （ローカルで実行した結果を提出）システム

AOJ(会津大学オンラインジャッジ) ,[object Object],[object Object],[object Object],[object Object],3,700 人参加者数 C, C++, Java 使用可能言語 Web システム

ACM/ICPC (ACM 国際大学対抗プログラミングコンテスト ) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],形式 88 カ国、 2,070 大学、 8,305 チーム (2010) 参加者数 C, C++, Java 使用可能言語国内予選は Web システム

実演 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

TopCoder 実演 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Codeforces 実演 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Codeforces の問題状態遷移 Pretest Passed Pretest Failed 初期状態 Hacked System Test の壁 Passed System Test Locked Failed System Test After lock hacked 再提出成功ハックされる提出成功提出失敗再提出成功システムテスト通過システムテスト通過ならずロックハックされる

Google Code Jam 実演 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

書籍・コミュニティ ,[object Object],[object Object],[object Object],[object Object]

用語集レーティングが赤い人。殿上人。 Red Coder 深さ優先探索 Depth-first search DFS 幅優先探索 Breadth-first search BFS チャット等で良くある挨拶 Good Luck & Have Fun GL & HF 出題者による問題の解説 Editorial 実行時エラー Runtime Error RE 意味原語用語誤答 Wrong Answer WA チャット等で良くある挨拶 Dynamic Programming DP メモリ制限超過 Memory Limit Exceeded MLE 実行時間超過 Time Limit Exceeded TLE 出力形式エラー Presentation Error PE 正解 ACcepted AC

ご清聴ありがとうございました。

Introduction to programming competition

Recommended

Recommended

More Related Content

Similar to Introduction to programming competition

Similar to Introduction to programming competition (20)

More from yak1ex

More from yak1ex (6)

Recently uploaded

Recently uploaded (14)

Introduction to programming competition