ゼロから始める競技プログラミング

Transcript

1. ゼロから始める 競技プログラミング 2018/7/30 @mosmos_21
2. 今日話すこと • 競技プログラミングって何するの？ • どうやって始めるの？ • 続けるために何をすればいいの？
3. その前に自己紹介
4. 橋本 尚儒 【twitter】 もっさん@mosmos_21 • 社会人２年目 • 普段は自社製品の開発をし ています(Java + javascript) 【経歴みたいなもの】 • 山梨県出身 専門学校(4年制)に通った後に都内で就活 ↓ 今の会社に内定もらって東京で働き始めた 【趣味】 • 競技プログラミング(初めて１年ちょっと) • ビリヤード
5. 認識度の確認 • 競技プログラミングをすでに楽しんでいる • １，２回コンテストに出てみたことがある • ほとんど知らない/サイトに登録してみただけ
6. 競技プログラミングって 何するの？
7. 競技プログラミングとは • ある問題に対する回答を出力するプログ ラムを作成する速度を競う競技 • 解いた問題の難易度、速度によって順 位・レートが決まる
8. 例題(AtCoder Beginner Contest 102 -B) 長さ Nの整数列 Aが与えられます。 Aの（添字の）異なる 2要素の差の絶対値の最大値を求めてください。 例えば… N = 4, A = {1, 4, 6, 3} ↓ A3 – A1 = 6 – 1 = 5 が絶対値の最大値になります
9. どうやって始めるの？
10. 競技プログラミングができるところ • AtCoder – 一番おすすめ！ • TopCoder – マラソンもよく開催してる • Codeforces – よくこどふぉる・開催時間が遅め • CSAcademy – ブラウザ上のコーディングスペースがあったりする • paiza – ランクがついて年収いくらとか出るところ • yukicoder – レートはつかない みんなが問題を投稿してコンテストをやるところ
11. AtCoderがおすすめの理由 • 問題は全部日本語 • ほぼ毎週コンテストがある • 就活にも使える • コンテストの時間的に参加しやすい • 解説がわかりやすい + ブログに解説を書く人も多い
12. たった3ステップ！ AtCoderの始め方 1. アカウントを作る 2. コンテストに登録する 3. 時間が来たら問題が公開されるので全力で解く！ まずはABC(AtCoder Beggner Contest)から参加しましょう
13. 参加し続けると実力に応じてレートが変動します(AtCoderのレーティング) 色 レーティング 国内 赤 2800 ~ 1位 ~ 27位 橙 2400 ~ 2799 28位 ~ 69位 黄 2000 ~ 2399 70位 ~ 183位 青 1600 ~ 1999 184位 ~ 500位 水 1200 ~ 1599 501位 ~ 1201位 緑 800 ~ 1199 1202位 ~ 2428位 茶 400 ~ 799 2429位 ~ 4001位 灰 1 ~ 399 4002位 ~
14. 続けるために何するの？
15. どうせ〇〇法みたいな アルゴリズムわからないと 競技プログラミングできないんでしょ…？
16. 最初からアルゴリズム勉強しないとできない？ • そんなことは全くない • 緑に入るくらいまではアルゴリズムほとんどわからなくても大丈夫 • 抑える必要があるのは配列の扱い方とか文字列の基本的な扱い方とか • 水色目指すくらいで、全探索、二分探索、幅優先探索、深さ優先探索く らいそれっぽくかければ大丈夫 • 青目指すあたりでよくわからないアルゴリズムが少しずつ出てくる
17. とはいえ続けるからにはなんか勉強したくなる
18. 競技プログラミング関連の有名な書籍 • プログラミングコンテストチャレンジブック(蟻本) • 最強最速アルゴリズムマー養成読本（Chokudaiさんの本） • プログラミングコンテスト攻略のためのアルゴリズムとデータ構造(AOJ本)
19. あといくつかサイトを紹介します
20. 最後に
21. まとめ • 競技プログラミングはいいぞ！ • とりあえず帰ったらAtCoderに登録して問題を解いてみましょう
22. ご清聴ありがとうございました！