競プロ典型 90 問

Can Participate: All Rated Range: - Penalty: None

「競プロ典型 90 問」とは?

  • これは、AtCoder の問題を解くために必要な実力を付けるために作られた「典型問題」を解いていく企画です。
  • E869120 によって企画・作題が行われ、有志によって準備されたコンテンツです。(AtCoder 公式制作のコンテンツではありません)
  • 2021/3/30 ~ 2021/7/12 の期間、日曜を除き毎日 1 問ずつ問題が追加されます。
  • 主に、AtCoder Beginners Selection (ABS) の問題が全部解けるレベルのプログラミング能力がある人を対象にしており、問題の難易度は AtCoder Beginner Contest (ABC) の C ~ F 問題相当となっています。
  • 詳しい内容や企画実行に至った経緯などについては、E869120 の記事 「AtCoder での実力アップを目指そう! ~競プロ典型 90 問~」をご覧ください。

企画のスケジュール等について

本企画は、次のようなスケジュールで進行します。

①午前 7:40 頃

②午前 10 時 ~ 午後 6 時頃

  • その日に投稿された問題のデータが AtCoder にアップロードされます。
  • そうすると、皆さんがソースコードを提出し、プログラムの正誤を確認することができます。

③翌日の午前 7:40 頃(日曜は 11 時頃)

  • E869120 の Twitter アカウントから解説が投稿されます。
  • GitHub レポジトリにサンプルコード(C++)が追加されます。
  • なお、この時間になるまで、直接の解法言及をしないようお願いします。ただし、例えば計算量などの間接的な言及はよいです。


プログラミング未経験者・始めたての人は?

  • この問題集を解くより先に、AtCoder Programming Guide for Beginners (APG4B) で、C++ の勉強をしましょう!
  • その後、ある程度のプログラミング能力(入出力・変数・文字列・条件分岐・for ループ・配列など)が扱えるようになったら、AtCoder Beginners Selection (ABS) に掲載されている問題 10 問を解いてみましょう!
  • これが解けるようになれば、「競プロ典型 90 問」に挑戦して良いと思います。

難易度と配点について

  • この問題集は、★ 1 ~ ★ 7 まで、7 段階の難易度に分かれています。
  • 各問題の配点は、★ の数と同じになっています。例えば難易度が「★ 4」の場合、この問題の配点は 4 点です。
  • なお、土曜日に出題される問題(005・011・017・023…)には部分点が付けられています。各部分点の配点は難易度と必ずしも一致しないので、ご注意ください。
難易度 AtCoder Problems Difficulty AtCoder Beginner Contest (ABC) 換算
★ 1 149 以下 200 点問題(B 問題)レベル
★ 2 150 ~ 399 300 点問題(C 問題)レベル
★ 3 400 ~ 799
★ 4 800 ~ 1199 400 点問題(D 問題)レベル
★ 5 1200 ~ 1599 500 点問題(E 問題)レベル
★ 6 1600 ~ 1999 これが安定して解ければ上級者です
★ 7 2000 以上 チャレンジ問題枠です

その他

この企画に関して質問等がございましたら、E869120 の Twitter アカウント までご連絡ください。

また、Twitter では #競プロ典型90問というハッシュタグを使っています。皆さん是非ご利用ください。


謝辞

「競プロ典型 90 問」のテストケース準備等に携わってくださった以下の 13 名の方に感謝申し上げます。