明治大学における競技プログラミングの取り組み紹介スライド。 2/6 専修・明治・津田塾３大学ＩＣＰＣ合同練習会にて、@nanikaka 氏と共同発表。

1. ì
明治の競プロ
Training
for
Compe..ve
Programming
at
Meiji
University.
Presented
by
@nanikaka
and
@kazh98.
Gunma’s Ambition/#[]/KMJ/
Konishiki/|:3=/Dandelion/
Drops/Fabulous/PATTONE/
Team HKS/TeamY.K.K
MCPC:
a
Compe++ve
Programming
Circle

2. ì
発表者紹介
About
us.
MCPC:
a
Compe++ve
Programming
Circle

3. @nanikaka
ì プロコン楽しいヨ！
ì 明治大学大学院
理工学研究科
基礎理工学専攻
情報科学系
計算理論研究室
ì AOJ
Solved
Ranking
8位
競プロ人間
MCPC:
a
Compe++ve
Programming
Circle

4. @kazh98
ì かにたんだよ ☆ヾ(＞Δ＜*
ì 明治大学
理工学部
情報科学科
２年
ì MCPC:
a
Compe..ve
Programming
Circle
代表
MCPC:
a
Compe++ve
Programming
Circle

5. ì
学生の取り組み
Join
us.
MCPC:
a
Compe++ve
Programming
Circle

6. 目指せ！ 先輩
MCPC:
a
Compe++ve
Programming
Circle

7. 目指せ！な 先輩
MCPC:
a
Compe++ve
Programming
Circle

8. わくわく講座
MCPC:
a
Compe++ve
Programming
Circle

9. わくわく講座
MCPC:
a
Compe++ve
Programming
Circle

10. わくわく講座
ì プロコン練習の小さなコミュニティ
ì ２ ３人程度の学生で構成
ì お互いの解答を添削しあって切磋琢磨
ì Moodle
や独自ＯＪなどを使用
ì 技術力とチーム力を同時に伸ばす
ì チームメイトの得意不得意を理解できる
MCPC:
a
Compe++ve
Programming
Circle

11. @l_a_s_k_a_l
のわくわく講座
MCPC:
a
Compe++ve
Programming
Circle

12. C++
速習講座
※現在は公開停止中
MCPC:
a
Compe++ve
Programming
Circle

13. 目指せ！ 先輩
MCPC:
a
Compe++ve
Programming
Circle

14. 目指せ！ に 先輩
MCPC:
a
Compe++ve
Programming
Circle

15. 学生主催プロコン
MCPC:
a
Compe++ve
Programming
Circle

16. 学生主催プロコン
MCPC:
a
Compe++ve
Programming
Circle

17. 学生主催プロコン
ì 学生主催のプロコン
ì AOJ
Virtual
Arena
や独自のコンテストシステムを
使って定期的に開催
ì 明治カラー「個を強くする」システム
ì 参加者は１人１問「自分が解けて他人が解けな
い」と思う問題を持ち寄るルールを課したりも
ì 他大と合同で開催することも
ì Cf.
東京農工大合同TATCon’12
hPp://mcpc.arnip.org/1998/tatcon12/
MCPC:
a
Compe++ve
Programming
Circle

18. TATCon’12(農工大合同)のようす
MCPC:
a
Compe++ve
Programming
Circle

19. AOJ-­‐VA
練習の事後解説(Wiki)
MCPC:
a
Compe++ve
Programming
Circle

20. 目指せ！ 先輩
MCPC:
a
Compe++ve
Programming
Circle

21. 目指せ！ か 先輩
MCPC:
a
Compe++ve
Programming
Circle

22. プロコン勉強会
ì 計算理論研究室の先輩による勉強会
ì アルゴリズムが専門な先輩から技を直伝
ì 先輩が一人ひとりに特別指導
ì 苦手克服や解くべき問題などをサポート
ì ICPC国内予選突破を目標に開催
ì 春休みから６月ごろまでみっちり練習
※２０１３年度の開催は予定されていないようです

23. 目指せ！ か 先輩
MCPC:
a
Compe++ve
Programming
Circle

24. 目指せ！なにかか先輩
MCPC:
a
Compe++ve
Programming
Circle

25. nanikaka
MCPC:
a
Compe++ve
Programming
Circle

26. nanikaka
MCPC:
a
Compe++ve
Programming
Circle

27. nanikaka
MCPC:
a
Compe++ve
Programming
Circle

28. ì
なにかか先輩のICPC攻略法
Aim
us.
h4p://d.hatena.ne.jp/nanikaka/

29. こんなこと喋りに来ますた
h4p://d.hatena.ne.jp/nanikaka/

30. 直近5年の国内予選突破のボーダー
大会名
問題数
通過ライン
(女子枠)
32位
3
Solve
74位
2
Solve
2008
会津大会
6
(10149)
(6258)
38位
3
Solve
91位
2
Solve
2009
東京大会
6
(13851)
(6932)
49位
3
Solve
HM
1
Solve
2010
東京大会
7
(18164)
(3640)
35位
4
Solve
50位
3
Solve
2011
福岡大会
7
(20081)
(10616)
40位
3
Solve
69位
2
Solve
2012
東京大会
7
(12538)
(3097)
h4p://d.hatena.ne.jp/nanikaka/

31. 必要最低限の努力で突破するには
ì 3問を高速
or
4問以上がギリギリ突破ライン
ì 上位に同大学のチームがいない場合に限る
ì 問題A,
B,
C(,
D)が解ける実力があれば十分勝負に
なる
ì 女子がいるなら更に可能性UPする模様
h4p://d.hatena.ne.jp/nanikaka/

32. ABCで問われている力
大会名
A
B
C
2008
会津大会
算数
変わった素数
構文解析
(数学ですらない)
2009
東京大会
シミュレーション
探索
探索(工夫が必須)
2010
東京大会
実装
迷路の探索
動的計画法
2011
福岡大会
素数
文字列
探索
シミュレーション
2012
東京大会
実装
文字列
サイコロ
シミュレーション
シミュレーション
h4p://d.hatena.ne.jp/nanikaka/

33. 基本的な知識を押さえれば何とかなる
ì 基本的な知識って例えばこんな↓
ì シミュレートの実装ができる
ì 標準ライブラリを使える(Stringとか)
ì 探索系（全探索、深さ優先、幅優先）
ì 典型的な動的計画法
ì etc…
ì アルゴリズム系の本の最初の方に載ってるもの
ばかり
ì スゲー分厚い専門書の知識とか要らん
h4p://d.hatena.ne.jp/nanikaka/

34. 練習方法・・・？！
ì 解ける問題を探して解きまくる
ì AOJ
vol100,
0,
1とかPOJとか
ì 正解者数、正答率を参考に
ì Acceptは嬉しい
ì 基本問題に色々触れられるし数こなして慣れる
ì 解ける問題と解けない問題が分かってくるかも
ì 個人でもチームでも
ì あと5カ月くらいあるんだから、その内の1,2カ
月をこういうことに時間使ったっていいじゃ
んって思うのです
h4p://d.hatena.ne.jp/nanikaka/

35. おみやげ
ì AOJ
vol.11:国内予選の過去問全部
ì ACM/ICPC
国内予選突破の手引き
ì hPp://www.deqnotes.net/acmicpc/
ì 市販の参考書
ì 先駆者達のブログ（ソース、解法、etc…）
h4p://d.hatena.ne.jp/nanikaka/

36. ※このスライドはMCPC所属の明治大学学生が
h4p://mcpc.arnip.org/
作成しましたが，MCPCは同大学非公認の団体
MCPC:
a
Compe++ve
Programming
Circle
であり，内容は大学の公式見解ではありません．