1. 競技プログラミングのススメ
by @yt_siden

2. 簡単に自己紹介
● 氏名： 矢野 貴大 (ヤノ タカヒロ)
● 所属： 鈴鹿高専 電子情報工学科 ５年
コンピュータ部
● Twitter： @yt_siden
● Facebook： takayan1015

3. 内容
● 競技プログラミングとは
● [宣伝]
● 通常のプログラム開発との違い
● 競技プログラミングで得られるもの
● 競技プログラミングだけでは得られない
もの
● まとめ

4. Q.)そもそも
“競技プログラミング”
って何？

5. ―調べてみた．

6. しかし

7. 明確な定義が
見つからなかった
ので…

8. 勝手に#defineしてみた
定 義

9. 競技プログラミングとは…
“指定の条件(プログラミング言語，CPU使用時
間,メモリ使用量)の範囲で入力から回答を算出
し，指示された通り出力するプログラム・関数を
設計すること．この行為を問題を解くと呼ぶ．
並びに，制限時間内で出来る限り多くの問題を
解くコンテスト，あるいはそれに準ずる事．”

10. 問題例
1～N(1 N 10000)≦ ≦ の整数を以下のように増加順と減
少順で並べます．
１ ２ ３ ４ ５ ６ ７ ８ ９ ・ ・ ・ Ｎ
Ｎ ・ ・ ・ ９ ８ ７ ６ ５ ４ ３ ２ １
上下に並んだ数でペアを作ります．この時，ペアの両
方の数が素数であるようなペアの数を数えなさい．
出典：AIZU ONLINE JUDGE - Problem 1004 :
Pair of Primes
(原文は英語)

11. 代表的な大会など
国内
● パソコン甲子園(プログラミング部門)
● EPOCH@まつやま
国際
● ACM/ICPC
● TopCoder
● Google Code Jam

12. 宣伝
'10 ACM-ICPC Asia Regional Contest,
in Tokyo に，鈴鹿高専のチーム
((^(^(^(^(^o^)^)^)^)^))
として，出場します．

13. Q.)通常のプログラム
開発と何が違うの？

14. A.)以下に挙げるようなことです
●問題分析
●ユーザインターフェース
●開発・運用期間

15. 1.問題分析
通常のプログラム(システム)開発
顧客からの要求仕様であったり，自分
が実現させたい機能など，形は様々．
競技プログラミング
問題文という形で与えられる．

16. 2.ユーザインターフェース
通常の開発
GUI，或いはGUIとCUIの複合である
ことが多い
競技プログラミング
確実にCUIである

17. 3.開発・運用期間
通常の開発
長期間(数ヶ月～数年)
競技プログラミング
問題を解くまで
(比較すれば非常に短い)

18. Q.)どんな能力が
身に付くのか？

19. A.)以下に挙げるようなものです
● 言語習得
● 実装力
● アルゴリズムとデータ構造
● 実装のノウハウ
● テスト方法
● (英語読解力)

20. 1.言語習得
#include <iostream>
using namespace std;
int main() {
cout << “C++, Javaと言った言語
の文法や基本的なライブラリの使用法が
習得できます．” << endl;
return 0;
}

21. ２．実装力
要求仕様に沿ったプログラムを正確に
実装できるようになります．
例え，高度な知識を持っていたとしても，それ
を正確に実装できなければ意味がありませ
ん．

22. ３．アルゴリズムとデータ構造
問題を解くために必要となる
• アルゴリズム
• データ構造
に関する知識を習得できます．

23. ４．実装のノウハウ
「こういうことを実現したい時は，
そうすれば良いのだな．」
と言った具合でノウハウを蓄積でき
ます．

24. 5．テスト方法
作成したプログラムが本当に仕様の通り
に動作するのかを適切なテストを行うこ
とによって判断できるようになります．
重要なことですが，学校の講義では教え
てもらえないことが多いようです．
具体例
境界値分析

25. 6．(英語読解力)
日本語で書かれた問題の数は，英語で書かれ
た問題に比べたらはるかに少ないです．
従って，自然と英語の問題にも触れることにな
ります．それが，自然と英語を読む練習になり
ます．

26. 競技プログラミングを
推してる訳ですが…

27. 競技プログラミング
”だけ”
やっていても習得できない
能力もあります．

28. １．GUIの設計
競技プログラミングで解く問題の入出
力は，標準入出力や，テキストファイル
の入出力です．
従って，GUIの設計は別に習得すること
になります．

29. ２．自分で問題を考える
競技プログラミングでは問題が理論的に定
義されていて，解法は必ず存在します．
しかし，顧客からの要求は抽象的・概念的な
ので，それを元に自分で問題を定義する必要
が出てきます．

30. Q.)じゃあ
どうしたら良いの？

31. A.)習得した能力を
実践してみる．
─つまり，
何か作ってみれば良い
のです．

32. まとめ

33. 結局何が言いたかったのか
● 一つ一つの問題を解くことにかかる
時間は通常の開発に比べて短いの
で，たくさんの問題を解くことが（プロ
グラム開発が）できる．
● 問題を解くことで，開発に必要なノウ
ハウを蓄積することができる．

34. だからみんなも
Let's 競技プログラミング！

35. 勝手に質問タイム
挙手でお願いします

36. 質問その１
オンラインゲームを
現在何か一つでもやっている方
挙手をお願いします．
ノ

37. 質問その2
ラグナロクオンライン
をプレイされている方
挙手をお願いします．
ノ

38. 質問その3
トキメキファンタジー ラテール
をプレイされている方
挙手をお願いします．
ノ

39. 質問その４
現在，TopCoderに参加してる方
(部門は問いません)
挙手をお願いします．
ノ

40. アンケートにご参加いただき
ありがとうございました．

41. そして，
ご清聴ありがとうございました!!