競技プログラミング入門

競技プログラミングやろうぜ会のスライド

Transcript

1. 競技プログラミング入門 やってみようぜ!
2. はじめに • 競技プログラミング ◦ たまに聞くことがある ◦ 聞いたことはやったことはない • 楽しいのでやってみよう!っていう会です
3. 流れ • 競技プログラミングとは • コンテストをやってみよう • 解説 • おわり
4. 競技プログラミングとは
5. 競技プログラミングとは • プログラミングコンテストの一種 • 問題をプログラムを書いて解くこと • 速く問題を解くほど点数が高い
6. 競技プログラミングの良いところ • 計算量を意識するようになる • 正確に書く力が身に付く • アルゴリズムの勉強になる
7. 計算量を意識するようになる • 問題の処理時間に制限があります ◦ だいたい2秒とか • 制限内で解けないとペナルティがありまーす ◦ 計算量がわからないと、提出しにくい ◦ ペナルティで点数下げたくない… • 覚えるしかないよなぁ？
8. 速く正確に書く力が身に付く • 間違えるとペナルティ ◦ 速く解くとボーナス • 速く間違えずに解くのがベスト ◦ 脳内デバック力が求められている
9. アルゴリズムの勉強になる • 問題に時間の制限がある ◦ 組み合わせを一個ずつ確認はできない • 参加しているうちにアルゴリズムと出会う ◦ 解答見たり、聞いたりするとね ◦ 自然に覚える
10. 競技プログラミングをやるには • AtCoder • TopCoder • Codeforces
11. やっぱりAtCoderだね! • みんな大好き!日本語! • 初心者向けのコンテストがやってるよ! ◦ だいたい週1で開催! ◦ AtCoder Beginner Contest(ABC) • 解説動画や資料もあるよ!
12. 初心者向けコンテストの難易度 • A問題 ◦ 言語が書ける • B問題 ◦ 全探索が書ける • C問題 ◦ アルゴリズムを使って書ける
13. A問題の例題 X, Aは 0以上9以下の整数です。 XがA未満の時0, A以上の時 10を出力してください。 入力: X A 例: 1 4
14. 例題の解答 X, A =[int(i) for i in input().split()] print((X >= A) * 10)
15. 例題の解答(JS) function main(input) { input = input.split(" "); x = input[0]; a = input[1]; console.log(x < a ? 0 : 10); } main(require("fs").readFileSync("/dev/stdin", "utf8"));
16. 最速解答時間はいくつ？
17. はい、最速解答は19秒です
18. 競技プログラミングを完全に理解した PythonBeginners沖縄 22 https://github.com/bouch20/PyBeg i_Okinawa22
19. さっそくやってみよう! -コンテストに参加してみよう-
20. じゃけん、AtCoder登録しましょうねー https://atcoder.jp
21. AtCoder登録しましょうねー
22. バーチャルコンテストでやります • 非公式サービス • 過去問でコンテストが開ける
23. ということで登録しましょう https://not-522.appspot.com/
24. ということで登録しましょう
25. コンテストページにアクセス コンテストに参加しませう https://not-522.appspot.com/contest/5148318244012032
26. 問題解くんご 問題一覧と順位が表示されるよ Roundingを解くべし
27. 問題ページだよ
28. 下にコード提出用フォームあるよ
29. 下にコード提出用フォームあるよ 言語選ぶ
30. 下にコード提出用フォームあるよ コード書く(貼る)
31. 下にコード提出用フォームあるよ 提出だー!
32. え、実行確認したい？ こ↑こ↓
33. あとは提出時とだいたい同じ テストしたい入力いれる 下の方に出力フォームと実行ボタンあるデス
34. 提出一覧だよ
35. 提出結果だよ AC: 正解 WA: 不正解 TLE: 実行時間超過
36. 提出したらこうなる
37. ではやってみましょう
38. 解説
39. 次のAtCoder Beginner Contest 132
 6月29日 21時に開催!!
 AtCoder Beginner Contest 132