競技プログラミング入門

Transcript

1. 1.

   競技プログラミング入門 やってみようぜ!

2. 2.

   はじめに • 競技プログラミング ◦ たまに聞くことがある ◦ 聞いたことはやったことはない • 楽しいのでやってみよう!っていう会です

3. 3.

   流れ • 競技プログラミングとは • コンテストをやってみよう • 解説 • おわり

4. 4.

   競技プログラミングとは

5. 5.

   競技プログラミングとは • プログラミングコンテストの一種 • 問題をプログラムを書いて解くこと • 速く問題を解くほど点数が高い

6. 6.

   競技プログラミングの良いところ • 計算量を意識するようになる • 正確に書く力が身に付く • アルゴリズムの勉強になる

7. 7.

   計算量を意識するようになる • 問題の処理時間に制限があります ◦ だいたい2秒とか • 制限内で解けないとペナルティがありまーす ◦ 計算量がわからないと、提出しにくい ◦

   ペナルティで点数下げたくない… • 覚えるしかないよなぁ？
8. 8.

   速く正確に書く力が身に付く • 間違えるとペナルティ ◦ 速く解くとボーナス • 速く間違えずに解くのがベスト ◦ 脳内デバック力が求められている

9. 9.

   アルゴリズムの勉強になる • 問題に時間の制限がある ◦ 組み合わせを一個ずつ確認はできない • 参加しているうちにアルゴリズムと出会う ◦ 解答見たり、聞いたりするとね ◦

   自然に覚える
10. 10.

    競技プログラミングをやるには • AtCoder • TopCoder • Codeforces

11. 11.

    やっぱりAtCoderだね! • みんな大好き!日本語! • 初心者向けのコンテストがやってるよ! ◦ だいたい週1で開催! ◦ AtCoder Beginner

    Contest(ABC) • 解説動画や資料もあるよ!
12. 12.

    初心者向けコンテストの難易度 • A問題 ◦ 言語が書ける • B問題 ◦ 全探索が書ける •

    C問題 ◦ アルゴリズムを使って書ける
13. 13.

    A問題の例題 X, Aは 0以上9以下の整数です。 XがA未満の時0, A以上の時 10を出力してください。 入力: X A

    例: 1 4
14. 14.

    例題の解答 X, A =[int(i) for i in input().split()] print((X >=

    A) * 10)
15. 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. 16.

    最速解答時間はいくつ？

17. 17.

    はい、最速解答は19秒です

18. 18.

    競技プログラミングを完全に理解した PythonBeginners沖縄 22 https://github.com/bouch20/PyBeg i_Okinawa22

19. 19.

    さっそくやってみよう! -コンテストに参加してみよう-

20. 20.

    じゃけん、AtCoder登録しましょうねー https://atcoder.jp

21. 21.

    AtCoder登録しましょうねー

22. 22.

    バーチャルコンテストでやります • 非公式サービス • 過去問でコンテストが開ける

23. 23.

    ということで登録しましょう https://not-522.appspot.com/

24. 24.

    ということで登録しましょう

25. 25.

    コンテストページにアクセス コンテストに参加しませう https://not-522.appspot.com/contest/5148318244012032

26. 26.

    問題解くんご 問題一覧と順位が表示されるよ Roundingを解くべし

27. 27.

    問題ページだよ

28. 28.

    下にコード提出用フォームあるよ

29. 29.

    下にコード提出用フォームあるよ 言語選ぶ

30. 30.

    下にコード提出用フォームあるよ コード書く(貼る)

31. 31.

    下にコード提出用フォームあるよ 提出だー!

32. 32.

    え、実行確認したい？ こ↑こ↓

33. 33.

    あとは提出時とだいたい同じ テストしたい入力いれる 下の方に出力フォームと実行ボタンあるデス

34. 34.

    提出一覧だよ

35. 35.

    提出結果だよ AC: 正解 WA: 不正解 TLE: 実行時間超過

36. 36.

    提出したらこうなる

37. 37.

    ではやってみましょう

38. 38.

    解説

39. 39.

    次のAtCoder Beginner Contest 132
 6月29日 21時に開催!!
 AtCoder Beginner Contest 132