初めに
にゃ～ん。ねこさいんです。
自己紹介で｢競技プログラミング好きです！｣と言うと、興味を持ってくれる方が多くてうれしいです。しかし、「難しそう」というイメージが先行して、なかなか上手にすすめることが難しいため、布教の叩き台を作ろうと思いました。
競技プログラミングでも今回はAtCoder (https://atcoder.jp/home) の話をします。
「難しそう」と思われがちですが、始めるだけなら本当に簡単にできます！
本当に"Hello world!"レベルからあります。難しい問題はむずかしい、多分どこまで行ってもそれは続く。
あとアドベントカレンダーをやってみたかったので筆を執りました。
タイトルは E869120「競技プログラミングことはじめ」 リスペクトです。競技プログラミングの位置づけ、意味などはこちらに。
こんな人に特におすすめです！
-
競技プログラミングが気になる人
-
なにかのプログラミング言語で入出力、四則演算、if文とforループができる人
C++入門 AtCoder Programming Guide for beginners (APG4b)に、一通り使う技術が書いてあります。アルゴリズムについては問題解きながら覚えれば大丈夫です。 -
好きな言語に触れたい、動かしたい人
AtCoderの対応言語は本当にたくさんあります。Python入門（Python版 APG4b）のように、**「任意の言語 APG4b」**で検索すると、有志の方がAPG4bをその言語で書いている場合があり、新しい言語を学んで少し動かしたいときにとても便利です！★対象言語（2022年12月5日現在）★
C (GCC 9.2.1)
C (Clang 10.0.0)
C++ (GCC 9.2.1)
C++ (Clang 10.0.0)
Java (OpenJDK 11.0.6)
Python (3.8.2)
Bash (5.0.11)
bc (1.07.1)
Awk (GNU Awk 4.1.4)
C# (.NET Core 3.1.201)
C# (Mono-mcs 6.8.0.105)
C# (Mono-csc 3.5.0)
Clojure (1.10.1.536)
Crystal (0.33.0)
D (DMD 2.091.0)
D (GDC 9.2.1)
D (LDC 1.20.1)
Dart (2.7.2)
dc (1.4.1)
Erlang (22.3)
Elixir (1.10.2)
F# (.NET Core 3.1.201)
F# (Mono 10.2.3)
Forth (gforth 0.7.3)
Fortran (GNU Fortran 9.2.1)
Go (1.14.1)
Haskell (GHC 8.8.3)
Haxe (4.0.3); js
Haxe (4.0.3); Java
JavaScript (Node.js 12.16.1)
Julia (1.4.0)
Kotlin (1.3.71)
Lua (Lua 5.3.5)
Lua (LuaJIT 2.1.0)
Dash (0.5.8)
Nim (1.0.6)
Objective-C (Clang 10.0.0)
Common Lisp (SBCL 2.0.3)
OCaml (4.10.0)
Octave (5.2.0)
Pascal (FPC 3.0.4)
Perl (5.26.1)
Raku (Rakudo 2020.02.1)
Prolog (SWI-Prolog 8.0.3)
PyPy2 (7.3.0)
PyPy3 (7.3.0)
Racket (7.6)
Ruby (2.7.1)
Rust (1.42.0)
Scala (2.13.1)
Java (OpenJDK 1.8.0)
Scheme (Gauche 0.9.9)
Standard ML (MLton 20130715)
Swift (5.2.1)
Text (cat 8.28)
TypeScript (3.8)
Visual Basic (.NET Core 3.1.101)
Zsh (5.4.2)
COBOL - Fixed (OpenCOBOL 1.1.0)
COBOL - Free (OpenCOBOL 1.1.0)
Brainfuck (bf 20041219)
Ada2012 (GNAT 9.2.1)
Unlambda (2.0.0)
Cython (0.29.16)
Sed (4.4)
Vim (8.2.0460)
やること
0. AtCoderに登録
未登録でも問題の閲覧は可能ですが、提出することが出来ませんので、(シークレットモードで確認済)登録を済ませることをお勧めします！
リセット防止のために、アカウント名は1度だけ変えられます。
1. AtCoder Beginners Selection
A問題だけ解きましょう！これで君も競プロerだ！
通常の提出に加え、コードテストも問題ページで出来ます。お手軽！
手元に実行環境作るのは、復習や確認がやりたくなってからでいいと思います。
（私は最初paiza.ioで実行して、メモ帳にログ残してました。懐かし）
2.AtCoder Beginners Selection
けんちょんさん作成、誰しもが通る王道。
1.と同じ最初の問題を含め、3問がA問題、次の5問がB問題、最後の3問がC問題です。
解説とC++でのサンプルコードが以下の記事にあります
AtCoder に登録したら次にやること ～ これだけ解けば十分闘える！過去問精選 10 問 ～
3. コンテストに参加してみよう
(図：2022年12月5日現在、予定されたコンテスト)
コンテスト名の横に丸A (Algorithm)と、青い丸の書かれたものがAtCoder Beginner Contest(通称、ABC)です。Begginerといいつつ2000未満のレーティング対象で、熟練者も参加しています。
通常、ABCは、日本時間の土曜日か日曜日の午後9時から10時40分に開催されることが多いです。
コンテストの開催について、約1週間前ごろ、AtCoderのホームページやTwitterで告知があります。有志による告知などもあるらしいです。
事前登録はコンテストページが出来次第、いつでも可能です。
「参加登録」を押し、RatedかUnratedを押すだけで登録できます！
コンテスト開始後でも、途中参加も可能ですが、Unrated固定になるようです。用事などで途中からの参加でも、Rateが欲しい場合は事前に登録しましょう()。
最初の頃はレーティング変動が少なく、一問も解けなくても大きく評価が下がることはあまりないです。失敗を恐れずにどんどんチャレンジしましょう！
ルール・答え・他の人の回答
このあたり、私は初めてからしばらくわからなかったのでまとめます。
- ルール：記載がない限り個人戦です。制限時間内に多くの問題を解くとスコアが上がります。正解数が同じなら早く解けたほうがスコアが高いです。制限時間内はコンテストの内容についてSNS等でネタバレしてはダメです。
- 解答：コンテスト後に問題の横に「解答」が出現します。youtubeでの解説もあります。
- 「自分の言語の解答が欲しい」：上記解答・解説はC++が多い(最近Pythonも見かける)ため、自分が使っている言語の解答が欲しい場合があるかと思います。
その時は、「提出結果＞すべての提出」から、他の人の提出を見てみましょう。 -
コンテスト問題、言語、結果を指定すると探しやすいです。
たくさんの提出があってどれを見ていいかわからないと思うので、一番古い(＝一番早く解けた)人の解説から数個見てみるのがオススメです。フレームワーク等を使って解いている場合や、変数などがその人流のこともあるため、一番早い人＝一番初心者にとってわかりやすい人ではないので注意。自分が読みやすいな、と思った解答を見てみましょう。
答えの探し方、コンテスト周りのお役立ち情報について詳しくはけんちょんさんのこちらの記事をどうぞ
AtCoder コンテストに参加するときの tips
4. さらにやってみたい人向け
-
AtCoder Problemsで問題を解く
過去のコンテスト問題と、その難易度が表になっています。問題の左の丸にカーソルを合わせると、難易度が数字になって出てきます。例えば、難易度100の問題は、「AtCoderのレートが100の人の正解率が50％と予想される問題」を意味します。
-
AtCoder に登録したら次にやること ～ これだけ解けば十分闘える！過去問精選 10 問 ～
記事書きながら読み返していたら、100点・200点問題に必要な知識の勉強方法や、勉強に使える各種サイト・本の紹介などもありました。 -
アルゴ式
プログラミングや情報科学についての教科書と、練習問題が載っています。
テーマごとに問題が細かく設定されています。丁寧に体系だてて勉強したい人向け。 -
AIZU ONLINE JUDGE
こちらも競技プログラミング周りの知識の勉強サイト。問題がまずあって、「一般解説」が教科書に該当している。習うよりまず手を動かしたい、でも体系だった練習がしたい人向け。