Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
ì	     明治の競プロ	     Training	  for	  Compe..ve	  Programming	  at	  Meiji	  University.	                                  ...
ì	     発表者紹介	     About	  us.	 MCPC:	  a	  Compe++ve	  Programming	  Circle	  
@nanikaka	                           ì  プロコン楽しいヨ!	                            ì  明治大学大学院	 理工学研究科	 基礎理工学専攻	              ...
@kazh98	                           ì  かにたんだよ                   ☆ヾ(>Δ<*	                            ì  明治大学	 理工学部	 情報科学科	...
ì	     学生の取り組み	     Join	  us.	 MCPC:	  a	  Compe++ve	  Programming	  Circle	  
目指せ!    先輩	 MCPC:	  a	  Compe++ve	  Programming	  Circle	  
目指せ!な   先輩	 MCPC:	  a	  Compe++ve	  Programming	  Circle	  
わくわく講座	 MCPC:	  a	  Compe++ve	  Programming	  Circle	  
わくわく講座	 MCPC:	  a	  Compe++ve	  Programming	  Circle	  
わくわく講座	                           ì  プロコン練習の小さなコミュニティ	                                ì  2 3人程度の学生で構成	                  ...
@l_a_s_k_a_l	  のわくわく講座	 MCPC:	  a	  Compe++ve	  Programming	  Circle	  
C++	  速習講座	                                                         ※現在は公開停止中	 MCPC:	  a	  Compe++ve	  Programming	  Circl...
目指せ!    先輩	 MCPC:	  a	  Compe++ve	  Programming	  Circle	  
目指せ! に  先輩	 MCPC:	  a	  Compe++ve	  Programming	  Circle	  
学生主催プロコン	 MCPC:	  a	  Compe++ve	  Programming	  Circle	  
学生主催プロコン	 MCPC:	  a	  Compe++ve	  Programming	  Circle	  
学生主催プロコン	                           ì  学生主催のプロコン	                                ì  AOJ	  Virtual	  Arena	  や独自のコンテストシステ...
TATCon’12(農工大合同)のようす	 MCPC:	  a	  Compe++ve	  Programming	  Circle	  
AOJ-­‐VA	  練習の事後解説(Wiki)	 MCPC:	  a	  Compe++ve	  Programming	  Circle	  
目指せ!    先輩	 MCPC:	  a	  Compe++ve	  Programming	  Circle	  
目指せ!  か 先輩	 MCPC:	  a	  Compe++ve	  Programming	  Circle	  
プロコン勉強会	         ì  計算理論研究室の先輩による勉強会	              ì  アルゴリズムが専門な先輩から技を直伝	          ì  先輩が一人ひとりに特別指導	            ì  苦手克...
目指せ!  か 先輩	 MCPC:	  a	  Compe++ve	  Programming	  Circle	  
目指せ!なにかか先輩	 MCPC:	  a	  Compe++ve	  Programming	  Circle	  
nanikaka	 MCPC:	  a	  Compe++ve	  Programming	  Circle	  
nanikaka	 MCPC:	  a	  Compe++ve	  Programming	  Circle	  
nanikaka	 MCPC:	  a	  Compe++ve	  Programming	  Circle	  
ì	     なにかか先輩のICPC攻略法	    Aim	  us.	 h4p://d.hatena.ne.jp/nanikaka/	  
こんなこと喋りに来ますた	  h4p://d.hatena.ne.jp/nanikaka/	  
直近5年の国内予選突破のボーダー	          大会名	                        問題数	     通過ライン	                  (女子枠)	                            ...
必要最低限の努力で突破するには	                       ì  3問を高速	  or	  4問以上がギリギリ突破ライン	                           ì  上位に同大学のチームがいない場合に限る	...
ABCで問われている力	        大会名	                           A	           B	            C	     2008	  会津大会	                 算数	     ...
基本的な知識を押さえれば何とかなる	                       ì  基本的な知識って例えばこんな↓	                           ì  シミュレートの実装ができる	                ...
練習方法・・・?!	                      ì  解ける問題を探して解きまくる	                           ì  AOJ	  vol100,	  0,	  1とかPOJとか	          ...
おみやげ	                       ì  AOJ	  vol.11:国内予選の過去問全部	  	                       ì  ACM/ICPC	  国内予選突破の手引き	              ...
※このスライドはMCPC所属の明治大学学生がh4p://mcpc.arnip.org/	                                 作成しましたが,MCPCは同大学非公認の団体MCPC:	  a	  Compe++ve	 ...
Upcoming SlideShare
Loading in …5
×

明治大の活動2

1,158 views

Published on

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

Published in: Education
  • Be the first to comment

  • Be the first to like this

明治大の活動2

  1. 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. 2. ì   発表者紹介 About  us. MCPC:  a  Compe++ve  Programming  Circle  
  3. 3. @nanikaka ì  プロコン楽しいヨ!   ì  明治大学大学院 理工学研究科 基礎理工学専攻   情報科学系   計算理論研究室   ì  AOJ  Solved  Ranking  8位   競プロ人間 MCPC:  a  Compe++ve  Programming  Circle  
  4. 4. @kazh98 ì  かにたんだよ ☆ヾ(>Δ<*   ì  明治大学 理工学部 情報科学科 2年   ì  MCPC:  a  Compe..ve  Programming  Circle  代表  MCPC:  a  Compe++ve  Programming  Circle  
  5. 5. ì   学生の取り組み Join  us. MCPC:  a  Compe++ve  Programming  Circle  
  6. 6. 目指せ!    先輩 MCPC:  a  Compe++ve  Programming  Circle  
  7. 7. 目指せ!な   先輩 MCPC:  a  Compe++ve  Programming  Circle  
  8. 8. わくわく講座 MCPC:  a  Compe++ve  Programming  Circle  
  9. 9. わくわく講座 MCPC:  a  Compe++ve  Programming  Circle  
  10. 10. わくわく講座 ì  プロコン練習の小さなコミュニティ   ì  2 3人程度の学生で構成   ì  お互いの解答を添削しあって切磋琢磨   ì  Moodle  や独自OJなどを使用   ì  技術力とチーム力を同時に伸ばす   ì  チームメイトの得意不得意を理解できる  MCPC:  a  Compe++ve  Programming  Circle  
  11. 11. @l_a_s_k_a_l  のわくわく講座 MCPC:  a  Compe++ve  Programming  Circle  
  12. 12. C++  速習講座 ※現在は公開停止中 MCPC:  a  Compe++ve  Programming  Circle  
  13. 13. 目指せ!    先輩 MCPC:  a  Compe++ve  Programming  Circle  
  14. 14. 目指せ! に  先輩 MCPC:  a  Compe++ve  Programming  Circle  
  15. 15. 学生主催プロコン MCPC:  a  Compe++ve  Programming  Circle  
  16. 16. 学生主催プロコン MCPC:  a  Compe++ve  Programming  Circle  
  17. 17. 学生主催プロコン ì  学生主催のプロコン   ì  AOJ  Virtual  Arena  や独自のコンテストシステムを 使って定期的に開催   ì  明治カラー「個を強くする」システム   ì  参加者は1人1問「自分が解けて他人が解けな い」と思う問題を持ち寄るルールを課したりも   ì  他大と合同で開催することも   ì  Cf.  東京農工大合同TATCon’12   hPp://mcpc.arnip.org/1998/tatcon12/  MCPC:  a  Compe++ve  Programming  Circle  
  18. 18. TATCon’12(農工大合同)のようす MCPC:  a  Compe++ve  Programming  Circle  
  19. 19. AOJ-­‐VA  練習の事後解説(Wiki) MCPC:  a  Compe++ve  Programming  Circle  
  20. 20. 目指せ!    先輩 MCPC:  a  Compe++ve  Programming  Circle  
  21. 21. 目指せ!  か 先輩 MCPC:  a  Compe++ve  Programming  Circle  
  22. 22. プロコン勉強会 ì  計算理論研究室の先輩による勉強会   ì  アルゴリズムが専門な先輩から技を直伝   ì  先輩が一人ひとりに特別指導   ì  苦手克服や解くべき問題などをサポート   ì  ICPC国内予選突破を目標に開催   ì  春休みから6月ごろまでみっちり練習 ※2013年度の開催は予定されていないようです
  23. 23. 目指せ!  か 先輩 MCPC:  a  Compe++ve  Programming  Circle  
  24. 24. 目指せ!なにかか先輩 MCPC:  a  Compe++ve  Programming  Circle  
  25. 25. nanikaka MCPC:  a  Compe++ve  Programming  Circle  
  26. 26. nanikaka MCPC:  a  Compe++ve  Programming  Circle  
  27. 27. nanikaka MCPC:  a  Compe++ve  Programming  Circle  
  28. 28. ì   なにかか先輩のICPC攻略法 Aim  us. h4p://d.hatena.ne.jp/nanikaka/  
  29. 29. こんなこと喋りに来ますた  h4p://d.hatena.ne.jp/nanikaka/  
  30. 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. 31. 必要最低限の努力で突破するには   ì  3問を高速  or  4問以上がギリギリ突破ライン   ì  上位に同大学のチームがいない場合に限る   ì  問題A,  B,  C(,  D)が解ける実力があれば十分勝負に なる   ì  女子がいるなら更に可能性UPする模様  h4p://d.hatena.ne.jp/nanikaka/  
  32. 32. ABCで問われている力   大会名   A   B   C   2008  会津大会   算数   変わった素数   構文解析   (数学ですらない)   2009  東京大会   シミュレーション   探索   探索(工夫が必須)   2010  東京大会   実装   迷路の探索   動的計画法   2011  福岡大会   素数   文字列   探索   シミュレーション   2012  東京大会   実装   文字列   サイコロ   シミュレーション   シミュレーション  h4p://d.hatena.ne.jp/nanikaka/  
  33. 33. 基本的な知識を押さえれば何とかなる   ì  基本的な知識って例えばこんな↓   ì  シミュレートの実装ができる   ì  標準ライブラリを使える(Stringとか)   ì  探索系(全探索、深さ優先、幅優先)   ì  典型的な動的計画法   ì  etc…   ì  アルゴリズム系の本の最初の方に載ってるもの ばかり   ì  スゲー分厚い専門書の知識とか要らん  h4p://d.hatena.ne.jp/nanikaka/  
  34. 34. 練習方法・・・?! ì  解ける問題を探して解きまくる   ì  AOJ  vol100,  0,  1とかPOJとか   ì  正解者数、正答率を参考に   ì  Acceptは嬉しい   ì  基本問題に色々触れられるし数こなして慣れる   ì  解ける問題と解けない問題が分かってくるかも   ì  個人でもチームでも   ì  あと5カ月くらいあるんだから、その内の1,2カ 月をこういうことに時間使ったっていいじゃ んって思うのです  h4p://d.hatena.ne.jp/nanikaka/  
  35. 35. おみやげ   ì  AOJ  vol.11:国内予選の過去問全部     ì  ACM/ICPC  国内予選突破の手引き   ì  hPp://www.deqnotes.net/acmicpc/   ì  市販の参考書   ì  先駆者達のブログ(ソース、解法、etc…)  h4p://d.hatena.ne.jp/nanikaka/  
  36. 36. ※このスライドはMCPC所属の明治大学学生がh4p://mcpc.arnip.org/   作成しましたが,MCPCは同大学非公認の団体MCPC:  a  Compe++ve  Programming  Circle   であり,内容は大学の公式見解ではありません.

×