SlideShare a Scribd company logo
1 of 22
はじめての競技プログラミング 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]
書籍・コミュニティ
用語集 レーティングが赤い人。殿上人。 Red Coder 深さ優先探索 Depth-first search DFS 幅優先探索 Breadth-first search BFS チャット等で良くある挨拶 Good Luck & Have Fun GL & HF 出題者による問題の解説 Editorial 実行時エラー Runtime Error RE 意味 原語 用語 誤答 Wrong Answer WA チャット等で良くある挨拶 (‘11/8/20-) 動的計画法 Dynamic Programming DP メモリ制限超過 Memory Limit Exceeded MLE 実行時間超過 Time Limit Exceeded TLE 出力形式エラー Presentation Error PE 正解 ACcepted AC
ご清聴ありがとうございました。

More Related Content

Viewers also liked

Presentation_Netinfo_6.2015
Presentation_Netinfo_6.2015Presentation_Netinfo_6.2015
Presentation_Netinfo_6.2015
Hristo Hristov
 
Parenting education for better care of children (Pictorial Guidebook)
Parenting education for better care of children (Pictorial Guidebook)Parenting education for better care of children (Pictorial Guidebook)
Parenting education for better care of children (Pictorial Guidebook)
Children & Women in Social Service and Human Rights
 
מנור גינדי בשבוע האופנה תל אביב
מנור גינדי בשבוע האופנה תל אביבמנור גינדי בשבוע האופנה תל אביב
מנור גינדי בשבוע האופנה תל אביב
Manor Gindi מנור גינדי
 

Viewers also liked (18)

Purescript with Monad
Purescript with MonadPurescript with Monad
Purescript with Monad
 
Monad tutorial
Monad tutorialMonad tutorial
Monad tutorial
 
Yesodを支える技術
Yesodを支える技術Yesodを支える技術
Yesodを支える技術
 
関数プログラミング入門
関数プログラミング入門関数プログラミング入門
関数プログラミング入門
 
Мобилната реклама - Ефективност през таргетиране
Мобилната реклама - Ефективност през таргетиранеМобилната реклама - Ефективност през таргетиране
Мобилната реклама - Ефективност през таргетиране
 
Presentation_Netinfo_6.2015
Presentation_Netinfo_6.2015Presentation_Netinfo_6.2015
Presentation_Netinfo_6.2015
 
Parenting education for better care of children (Pictorial Guidebook)
Parenting education for better care of children (Pictorial Guidebook)Parenting education for better care of children (Pictorial Guidebook)
Parenting education for better care of children (Pictorial Guidebook)
 
Kauno miesto savivaldybės 100 dienų ataskaita
Kauno miesto savivaldybės 100 dienų ataskaitaKauno miesto savivaldybės 100 dienų ataskaita
Kauno miesto savivaldybės 100 dienų ataskaita
 
Empower Teollisuus IoT
Empower Teollisuus IoTEmpower Teollisuus IoT
Empower Teollisuus IoT
 
Opinn aðgangur að vísindaefni
Opinn aðgangur að vísindaefniOpinn aðgangur að vísindaefni
Opinn aðgangur að vísindaefni
 
モバイルとソーシャルによる「学びの進化」を考える
モバイルとソーシャルによる「学びの進化」を考えるモバイルとソーシャルによる「学びの進化」を考える
モバイルとソーシャルによる「学びの進化」を考える
 
Subsidio i.1 demanda actual
Subsidio i.1 demanda actualSubsidio i.1 demanda actual
Subsidio i.1 demanda actual
 
Bolsas de Estudo para Australia
Bolsas de Estudo para AustraliaBolsas de Estudo para Australia
Bolsas de Estudo para Australia
 
מנור גינדי בשבוע האופנה תל אביב
מנור גינדי בשבוע האופנה תל אביבמנור גינדי בשבוע האופנה תל אביב
מנור גינדי בשבוע האופנה תל אביב
 
LR KONKURENCIJOS TARYBOS (KT) 2015 m. VEIKLOS ATASKAITA
LR KONKURENCIJOS TARYBOS (KT) 2015 m. VEIKLOS ATASKAITALR KONKURENCIJOS TARYBOS (KT) 2015 m. VEIKLOS ATASKAITA
LR KONKURENCIJOS TARYBOS (KT) 2015 m. VEIKLOS ATASKAITA
 
char32_tとXpressiveと
char32_tとXpressiveとchar32_tとXpressiveと
char32_tとXpressiveと
 
Google analytics konferenz gtm hands on alkan_cem_webalytics
Google analytics konferenz gtm hands on alkan_cem_webalyticsGoogle analytics konferenz gtm hands on alkan_cem_webalytics
Google analytics konferenz gtm hands on alkan_cem_webalytics
 
Kuidas Targad Juhid Tegutsevad 2007
Kuidas Targad Juhid Tegutsevad 2007Kuidas Targad Juhid Tegutsevad 2007
Kuidas Targad Juhid Tegutsevad 2007
 

Similar to Introduction to programming competition [revised]

Getting Started with Testing using PHPUnit
Getting Started with Testing using PHPUnitGetting Started with Testing using PHPUnit
Getting Started with Testing using PHPUnit
Atsuhiro Kubo
 
ATN No.2 大阪から来たJavaPuzzlers
ATN No.2 大阪から来たJavaPuzzlersATN No.2 大阪から来たJavaPuzzlers
ATN No.2 大阪から来たJavaPuzzlers
AdvancedTechNight
 

Similar to Introduction to programming competition [revised] (20)

アドテク×Scala×パフォーマンスチューニング
アドテク×Scala×パフォーマンスチューニングアドテク×Scala×パフォーマンスチューニング
アドテク×Scala×パフォーマンスチューニング
 
競プロでGo!
競プロでGo!競プロでGo!
競プロでGo!
 
UniRx - Reactive Extensions for Unity
UniRx - Reactive Extensions for UnityUniRx - Reactive Extensions for Unity
UniRx - Reactive Extensions for Unity
 
CruiseControl.NET設置
CruiseControl.NET設置CruiseControl.NET設置
CruiseControl.NET設置
 
Tuning, etc.
Tuning, etc.Tuning, etc.
Tuning, etc.
 
今からでも遅くないC#開発
今からでも遅くないC#開発今からでも遅くないC#開発
今からでも遅くないC#開発
 
JavaScript 実践講座 Framework, Tool, Performance
JavaScript 実践講座 Framework, Tool, PerformanceJavaScript 実践講座 Framework, Tool, Performance
JavaScript 実践講座 Framework, Tool, Performance
 
OSS奨励賞受賞プレゼン 活動紹介
OSS奨励賞受賞プレゼン 活動紹介OSS奨励賞受賞プレゼン 活動紹介
OSS奨励賞受賞プレゼン 活動紹介
 
Iot algyan jhirono 20190111
Iot algyan jhirono 20190111Iot algyan jhirono 20190111
Iot algyan jhirono 20190111
 
運用構築技術者の為のPSプログラミング第1回
運用構築技術者の為のPSプログラミング第1回運用構築技術者の為のPSプログラミング第1回
運用構築技術者の為のPSプログラミング第1回
 
「龍が如くスタジオ」のQAエンジニアリング技術を結集した全自動バグ取りシステム
「龍が如くスタジオ」のQAエンジニアリング技術を結集した全自動バグ取りシステム「龍が如くスタジオ」のQAエンジニアリング技術を結集した全自動バグ取りシステム
「龍が如くスタジオ」のQAエンジニアリング技術を結集した全自動バグ取りシステム
 
イベント駆動プログラミングとI/O多重化
イベント駆動プログラミングとI/O多重化イベント駆動プログラミングとI/O多重化
イベント駆動プログラミングとI/O多重化
 
C# から java へのプログラム移植で体験したtddの効果は?
C# から java へのプログラム移植で体験したtddの効果は?C# から java へのプログラム移植で体験したtddの効果は?
C# から java へのプログラム移植で体験したtddの効果は?
 
Getting Started with Testing using PHPUnit
Getting Started with Testing using PHPUnitGetting Started with Testing using PHPUnit
Getting Started with Testing using PHPUnit
 
(ゲームじゃない方の)switchで遊びたい話
(ゲームじゃない方の)switchで遊びたい話(ゲームじゃない方の)switchで遊びたい話
(ゲームじゃない方の)switchで遊びたい話
 
ワンクリックデプロイ101 #ocdeploy
ワンクリックデプロイ101 #ocdeployワンクリックデプロイ101 #ocdeploy
ワンクリックデプロイ101 #ocdeploy
 
Async deepdive before de:code
Async deepdive before de:codeAsync deepdive before de:code
Async deepdive before de:code
 
ATN No.2 大阪から来たJavaPuzzlers
ATN No.2 大阪から来たJavaPuzzlersATN No.2 大阪から来たJavaPuzzlers
ATN No.2 大阪から来たJavaPuzzlers
 
ビルドプロセスとCI #STAC2014
ビルドプロセスとCI #STAC2014ビルドプロセスとCI #STAC2014
ビルドプロセスとCI #STAC2014
 
5分でわかる!ownCloudアドオンの作り方
5分でわかる!ownCloudアドオンの作り方5分でわかる!ownCloudアドオンの作り方
5分でわかる!ownCloudアドオンの作り方
 

More from yak1ex (8)

C++0x in programming competition
C++0x in programming competitionC++0x in programming competition
C++0x in programming competition
 
C++0x in programming competition
C++0x in programming competitionC++0x in programming competition
C++0x in programming competition
 
Impractical Introduction of Boost Spirit Qi [PPT]
Impractical Introduction of Boost Spirit Qi [PPT]Impractical Introduction of Boost Spirit Qi [PPT]
Impractical Introduction of Boost Spirit Qi [PPT]
 
Brief introduction of Boost.ICL [PDF]
Brief introduction of Boost.ICL [PDF]Brief introduction of Boost.ICL [PDF]
Brief introduction of Boost.ICL [PDF]
 
Brief introduction of Boost.ICL
Brief introduction of Boost.ICLBrief introduction of Boost.ICL
Brief introduction of Boost.ICL
 
Brief introduction of Boost.ICL
Brief introduction of Boost.ICLBrief introduction of Boost.ICL
Brief introduction of Boost.ICL
 
GC in C++0x [eng]
GC in C++0x [eng]GC in C++0x [eng]
GC in C++0x [eng]
 
GC in C++0x
GC in C++0xGC in C++0x
GC in C++0x
 

Recently uploaded

Recently uploaded (12)

Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
 
Observabilityは従来型の監視と何が違うのか(キンドリルジャパン社内勉強会:2022年10月27日発表)
Observabilityは従来型の監視と何が違うのか(キンドリルジャパン社内勉強会:2022年10月27日発表)Observabilityは従来型の監視と何が違うのか(キンドリルジャパン社内勉強会:2022年10月27日発表)
Observabilityは従来型の監視と何が違うのか(キンドリルジャパン社内勉強会:2022年10月27日発表)
 
知識ゼロの営業マンでもできた!超速で初心者を脱する、悪魔的学習ステップ3選.pptx
知識ゼロの営業マンでもできた!超速で初心者を脱する、悪魔的学習ステップ3選.pptx知識ゼロの営業マンでもできた!超速で初心者を脱する、悪魔的学習ステップ3選.pptx
知識ゼロの営業マンでもできた!超速で初心者を脱する、悪魔的学習ステップ3選.pptx
 
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
 
Utilizing Ballerina for Cloud Native Integrations
Utilizing Ballerina for Cloud Native IntegrationsUtilizing Ballerina for Cloud Native Integrations
Utilizing Ballerina for Cloud Native Integrations
 
論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games
論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games
論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games
 
論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding
論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding
論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding
 
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
LoRaWANスマート距離検出センサー  DS20L  カタログ  LiDARデバイスLoRaWANスマート距離検出センサー  DS20L  カタログ  LiDARデバイス
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
 
論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...
論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...
論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...
 
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
 
新人研修 後半 2024/04/26の勉強会で発表されたものです。
新人研修 後半        2024/04/26の勉強会で発表されたものです。新人研修 後半        2024/04/26の勉強会で発表されたものです。
新人研修 後半 2024/04/26の勉強会で発表されたものです。
 
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアルLoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
 

Introduction to programming competition [revised]

  • 1. はじめての競技プログラミング OSC 名古屋 2011 8/20 (土) @yak_ex / 新 康孝 (CSNagoya) @rofi
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18. Codeforces の問題状態遷移 Pretest Passed Pretest Failed 初期状態 Hacked System Test の壁 Passed System Test Locked Failed System Test After lock hacked 再提出成功 ハックされる 提出成功 提出失敗 再提出 成功 システムテスト通過 システムテスト通過 ならず ロック ハックされる
  • 19.
  • 21. 用語集 レーティングが赤い人。殿上人。 Red Coder 深さ優先探索 Depth-first search DFS 幅優先探索 Breadth-first search BFS チャット等で良くある挨拶 Good Luck & Have Fun GL & HF 出題者による問題の解説 Editorial 実行時エラー Runtime Error RE 意味 原語 用語 誤答 Wrong Answer WA チャット等で良くある挨拶 (‘11/8/20-) 動的計画法 Dynamic Programming DP メモリ制限超過 Memory Limit Exceeded MLE 実行時間超過 Time Limit Exceeded TLE 出力形式エラー Presentation Error PE 正解 ACcepted AC