競技プログラミングとは何か

競技プログラミングとは、アルゴリズムのパズルを速く正確に解く競技です。多くの場合、時間制限のあるスコアボード上でほかのコーダーと競い合います。🏁

各コンテストでは問題が出題されます。問題とは、正確な計算処理の課題を短い物語に隠したものです。その物語を動作するコードに変えることが、あなたの仕事です。

解答は2つの点で評価されます。すべての非公開テストで正解し、かつ時間制限内に終わる十分な速さでなければなりません。

総当たり法は小さな入力では機能することが多い一方、大きな入力では処理が止まってしまいがちです。適切なアルゴリズムがあれば、大規模なケースも制限時間内に処理できます。

2つの数を足すように求められたとします。数値を読み取り、足し算をして、出力します。この1行のコードも、簡単ではありますが、実際のコンテストにおける解答です。

非公開のテストケースを見ることはできません。提示されたサンプルだけでなく、問題で許可されているすべての入力をコードで処理できなければなりません。

すべての問題には時間制限があり、通常は1秒または2秒です。完全に正しい解答でも、実行が遅すぎれば得点は0点になります。

メモリ制限もあります。一度に多くのデータを保存しすぎると、時間切れと同じように問題の失敗につながります。

本当のスキルはパターン認識です。新しいパズルが、実は形を変えた古いアイデアだと見抜く力です。この力は、繰り返し練習することでしか伸びません。

Pythonでは、1つのアイデアを表すコードを少なく書けるため、言語に悩まされるのではなく、アルゴリズムに集中できます。このコースでは最初から最後までPythonを使います。

繰り返すリズムはシンプルです。読む、考える、コードを書く、提出する、直す。このサイクルを身につければ、あとは練習あるのみです。

オンラインジャッジは、あなたの解答についてどの2つの点を確認しますか。

競技プログラミングとは、正確さと速さが求められるアルゴリズムのパズルを解くことです。読み、考え、コードを書き、提出し、直す。この流れを繰り返します。これでジャッジについて学ぶ準備ができました。🚀