競プロ典型 90 問

参加対象: All Rated対象: - ペナルティ: なし

重要な連絡(2021/8/4 追記)

  • コンテストは終了しました。今後は「過去問」としてお楽しみください。(2021/7/12)
  • 皆さんの要望により、「競プロ典型 90 問」は常設ジャッジとなりました。(2021/8/4)
  • 順位表は現在も更新されていますが、コンテスト自体(2021/7/11 19:00 までの提出)の順位表・表彰対象者はこのページ下部をご覧ください。

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

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

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

  • この問題集を解くより先に、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 点問題レベル
★ 2 150 ~ 399 300 点問題レベル
★ 3 400 ~ 799
★ 4 800 ~ 1199 400 点問題レベル
★ 5 1200 ~ 1599 500 点問題レベル
★ 6 1600 ~ 1999 これが安定して解ければ上級者です
★ 7 2000 以上 チャレンジ問題枠です

解説・ソースコードなど

各問題における、問題文リンク(Twitter)・解説リンク(Twitter)・ソースコードリンク(GitHub)はこちらとなります。

なお、番号は曜日順に並べられています。(例えば第 2 週の月曜日は 006、火曜日は 007、…、土曜日は 011 となります)

※毎週日曜日に更新される予定です。

曜日 月曜日 火曜日 水曜日 木曜日 金曜日 土曜日
第 1 週(001~005) - 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード
第 2 週(006~011) 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード
第 3 週(012~017) 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード
第 4 週(018~023) 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード
第 5 週(024~029) 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード
第 6 週(030~035) 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード
第 7 週(036~041) 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード
第 8 週(042~047) 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード
第 9 週(048~053) 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード
第 10 週(054~059) 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード
第 11 週(060~065) 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード
第 12 週(066~071) 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード
第 13 週(072~077) 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード
第 14 週(078~083) 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード
最終週(084~090) 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード 問題 解説 コード
問題 解説1 解説2 解説3 コード - - - -

その他

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

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


リンク集




競プロ典型 90 問|コンテストについて

本企画「競プロ典型 90 問」は、多くの参加者の要望により、2021/8/4 現在常設ジャッジとして残っています。そしてリアルタイムで順位表が更新されています。しかし、元々は 2021/3/30 ~ 2021/7/11 の期間に開催されたコンテストであり、順位表の更新も止まる予定でした。そこで、このページの後半では、コンテストとしての「競プロ典型 90 問」について、そしてその結果について記します。


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

本企画では、3/30 ~ 7/11 の期間、日曜を除き次のようなスケジュールで進行します。

①午前 7:40 頃

②午前 10 時 ~ 午後 6 時頃

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

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

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

④最終日(2021/7/11、例外)

  • 7:40 に 89 日目の解説が投稿されます。
  • 9:00 に 90 日目の問題が投稿されます。制限時間は 10 時間です。
  • 19:00 にコンテストが終了し、解説が投稿され、最終順位が確定します。
  • 上位約 30 名を金賞、上位約 100 名を銀賞、上位約 200 名を銅賞とします。

コンテスト結果

全体結果は PDF ファイルCSV ファイル を参照してください。

なお、得点分布は以下の通りです。コンテストでの提出者数は 4915 名でした。

得点 得点率 人数 上位何%
413 点満点 100.00% 19 人 0.39%
400 点以上 96.85% 125 人 2.54%
350 点以上 84.75% 187 人 3.80%
300 点以上 72.64% 254 人 5.17%
250 点以上 60.53% 362 人 7.37%
200 点以上 48.43% 522 人 10.62%
150 点以上 36.32% 750 人 15.26%
100 点以上 24.21% 1,096 人 22.30%
50 点以上 12.11% 1,669 人 33.96%
20 点以上 4.84% 2,391 人 48.65%
1 点以上 0.24% 4,340 人 88.30%
0 点以上 0.00% 4,915 人 100.00%

成績優秀者

「競プロ典型 90 問」の表彰式では、以下の 187 名(上位約 4%)を表彰しました。

  • 金賞:410 点以上 38 名
  • 銀賞:405 点以上 409 点以下 62 名
  • 銅賞:350 点以上 404 点以下 87 名

以下が成績優秀者のリストです。なお、満点獲得者 19 名については、最終問題が公開された 2021/7/11 9:00 から、満点を取るまでにかかった時間を掲載しています。

順位 ユーザー名 得点 時間 賞の種別
1 位 chocorusk 413 / 413 57'11" 金賞
2 位 carrot46 413 / 413 71'21" 金賞
3 位 kotatsugame 413 / 413 97'28" 金賞
4 位 tabr 413 / 413 124'49" 金賞
5 位 LayCurse 413 / 413 168'52" 金賞
6 位 sugarrr 413 / 413 185'58" 金賞
7 位 convexineq 413 / 413 215'43" 金賞
8 位 suisen 413 / 413 249'29" 金賞
9 位 Kude 413 / 413 266'25" 金賞
10 位 emthrm 413 / 413 287'05" 金賞
11 位 ygussany 413 / 413 398'39" 金賞
12 位 smiken 413 / 413 428'25" 金賞
13 位 torisasami 413 / 413 492'11" 金賞
14 位 ytkn 413 / 413 510'28" 金賞
15 位 kiyoshi0205 413 / 413 532'44" 金賞
16 位 climpet 413 / 413 534'16" 金賞
17 位 simkaren 413 / 413 565'13" 金賞
18 位 kobae964 413 / 413 569'11" 金賞
19 位 tomo0608 413 / 413 571'14" 金賞
20 位 kanjino 412 / 413 - 金賞
21 位 n2_ 412 / 413 - 金賞
22 位 HBit 410 / 413 - 金賞
23 位 FF256grhy 410 / 413 - 金賞
24 位 m_tsubasa 410 / 413 - 金賞
25 位 se1ka2 410 / 413 - 金賞
26 位 toshihoge 410 / 413 - 金賞
27 位 tonakai 410 / 413 - 金賞
28 位 fura2 410 / 413 - 金賞
29 位 merom866 410 / 413 - 金賞
30 位 Micc 410 / 413 - 金賞
31 位 emak 410 / 413 - 金賞
32 位 yamate11 410 / 413 - 金賞
33 位 nasuo 410 / 413 - 金賞
34 位 yudedako 410 / 413 - 金賞
35 位 tarattata 410 / 413 - 金賞
36 位 Trineutron 410 / 413 - 金賞
37 位 ikatakos 410 / 413 - 金賞
38 位 amentorimaru 410 / 413 - 金賞
39 位 iaNTU 409 / 413 - 銀賞
40 位 tanakat01 409 / 413 - 銀賞
41 位 w0mbat 408 / 413 - 銀賞
42 位 naoya_t 408 / 413 - 銀賞
43 位 kusano 408 / 413 - 銀賞
44 位 kiyu 408 / 413 - 銀賞
45 位 aaaaaaaaaa2230 406 / 413 - 銀賞
46 位 NASU41 406 / 413 - 銀賞
47 位 myun 406 / 413 - 銀賞
48 位 tran0826 406 / 413 - 銀賞
49 位 rabot 406 / 413 - 銀賞
50 位 nawa 406 / 413 - 銀賞
51 位 Suu0313 406 / 413 - 銀賞
52 位 Kiri8128 406 / 413 - 銀賞
53 位 prd_xxx 406 / 413 - 銀賞
54 位 umezo 406 / 413 - 銀賞
55 位 keijak 406 / 413 - 銀賞
56 位 naminodarie 406 / 413 - 銀賞
57 位 shakayami 406 / 413 - 銀賞
58 位 marroncastle917 406 / 413 - 銀賞
59 位 tampa 406 / 413 - 銀賞
60 位 bin101 406 / 413 - 銀賞
61 位 siro53 406 / 413 - 銀賞
62 位 hiikunZ 406 / 413 - 銀賞
63 位 enbuta 406 / 413 - 銀賞
64 位 takytank 406 / 413 - 銀賞
65 位 q_va 406 / 413 - 銀賞
66 位 mban 406 / 413 - 銀賞
67 位 MZKi 406 / 413 - 銀賞
68 位 yuruhiya 406 / 413 - 銀賞
69 位 rin204 406 / 413 - 銀賞
70 位 useless 406 / 413 - 銀賞
71 位 ccppjsrb 406 / 413 - 銀賞
72 位 t98slider 406 / 413 - 銀賞
73 位 KowerKoint 406 / 413 - 銀賞
74 位 hte 406 / 413 - 銀賞
75 位 Tomoyo 406 / 413 - 銀賞
76 位 kwm_t 406 / 413 - 銀賞
77 位 qxa 406 / 413 - 銀賞
78 位 kencho 406 / 413 - 銀賞
79 位 platinum 406 / 413 - 銀賞
80 位 zundamochi_1117 406 / 413 - 銀賞
81 位 ryuusagi 406 / 413 - 銀賞
82 位 lowking 406 / 413 - 銀賞
83 位 Joe75792433 406 / 413 - 銀賞
84 位 shun0923 406 / 413 - 銀賞
85 位 jinya 406 / 413 - 銀賞
86 位 suzuken_w 406 / 413 - 銀賞
87 位 cojna 406 / 413 - 銀賞
88 位 Tomii9273 406 / 413 - 銀賞
89 位 Rssll_Krkgrd 406 / 413 - 銀賞
90 位 gojira_ku 406 / 413 - 銀賞
91 位 MTGS 405 / 413 - 銀賞
92 位 firiexp 405 / 413 - 銀賞
93 位 Fu_L 405 / 413 - 銀賞
94 位 kens 405 / 413 - 銀賞
95 位 yuizumi 405 / 413 - 銀賞
96 位 theanine 405 / 413 - 銀賞
97 位 Jeffrey 405 / 413 - 銀賞
98 位 nrvft 405 / 413 - 銀賞
99 位 Ricky_pon 405 / 413 - 銀賞
100 位 S_Kurahashi 405 / 413 - 銀賞
101 位 Ryushi_M 404 / 413 - 銅賞
102 位 sakapon 404 / 413 - 銅賞
103 位 udon1206 403 / 413 - 銅賞
104 位 shiomusubi496 403 / 413 - 銅賞
105 位 parentheses 403 / 413 - 銅賞
106 位 mkawa2 403 / 413 - 銅賞
107 位 ransewhale 403 / 413 - 銅賞
108 位 baLoon 403 / 413 - 銅賞
109 位 chocolater 403 / 413 - 銅賞
110 位 rniya 403 / 413 - 銅賞
111 位 Motsu_xe 403 / 413 - 銅賞
112 位 tanimanianima364 403 / 413 - 銅賞
113 位 cuthbert 403 / 413 - 銅賞
114 位 kmjp 403 / 413 - 銅賞
115 位 drogskol 403 / 413 - 銅賞
116 位 k3msatc 403 / 413 - 銅賞
117 位 kitsan 403 / 413 - 銅賞
118 位 aoriso 403 / 413 - 銅賞
119 位 takoyakimaster65 403 / 413 - 銅賞
120 位 to_omoT222 403 / 413 - 銅賞
121 位 tassei903 403 / 413 - 銅賞
122 位 kamojiro 403 / 413 - 銅賞
123 位 abb 403 / 413 - 銅賞
124 位 Tiramister 400 / 413 - 銅賞
125 位 shun2741 400 / 413 - 銅賞
126 位 makio93 399 / 413 - 銅賞
127 位 sarada 399 / 413 - 銅賞
128 位 st2d 398 / 413 - 銅賞
129 位 nagoyan 396 / 413 - 銅賞
130 位 olphe 396 / 413 - 銅賞
131 位 ecottea 396 / 413 - 銅賞
132 位 a63227676408404 396 / 413 - 銅賞
133 位 nanophoto 396 / 413 - 銅賞
134 位 clavis1107 396 / 413 - 銅賞
135 位 Jupytor 396 / 413 - 銅賞
136 位 koikotya 396 / 413 - 銅賞
137 位 miscalculation53 396 / 413 - 銅賞
138 位 tsuyu93 396 / 413 - 銅賞
139 位 koala2020 395 / 413 - 銅賞
140 位 YTOK 395 / 413 - 銅賞
141 位 riano_ 393 / 413 - 銅賞
142 位 kkishi 390 / 413 - 銅賞
143 位 kyon2326 390 / 413 - 銅賞
144 位 altairrr 390 / 413 - 銅賞
145 位 doDaylightCycle 389 / 413 - 銅賞
146 位 ktr216 389 / 413 - 銅賞
147 位 StrayLearner 389 / 413 - 銅賞
148 位 potato167 387 / 413 - 銅賞
149 位 milkcoffee 386 / 413 - 銅賞
150 位 ayaoni 385 / 413 - 銅賞
151 位 hidachinoiro 385 / 413 - 銅賞
152 位 sansen 383 / 413 - 銅賞
153 位 MatsuTaku 382 / 413 - 銅賞
154 位 PSL24251284 379 / 413 - 銅賞
155 位 rlangevin 379 / 413 - 銅賞
156 位 moriya 377 / 413 - 銅賞
157 位 unos 376 / 413 - 銅賞
158 位 anmichi 374 / 413 - 銅賞
159 位 ganbarune 374 / 413 - 銅賞
160 位 sansaqua 373 / 413 - 銅賞
161 位 outline 373 / 413 - 銅賞
162 位 tinySteLLa 372 / 413 - 銅賞
163 位 hahho 372 / 413 - 銅賞
164 位 alorie 371 / 413 - 銅賞
165 位 ymduu 370 / 413 - 銅賞
166 位 fumofumofuni 370 / 413 - 銅賞
167 位 suta 367 / 413 - 銅賞
168 位 MoSooN 365 / 413 - 銅賞
169 位 mathbbN 365 / 413 - 銅賞
170 位 Coki628 361 / 413 - 銅賞
171 位 AngrySadEight 361 / 413 - 銅賞
172 位 masutech16 361 / 413 - 銅賞
173 位 YSatUT 359 / 413 - 銅賞
174 位 ir_1st_vil 358 / 413 - 銅賞
175 位 ZollingerPython3 357 / 413 - 銅賞
176 位 yunix 357 / 413 - 銅賞
177 位 Kite_Kuma 357 / 413 - 銅賞
178 位 Hiroshi_AC 354 / 413 - 銅賞
179 位 hirokazu1020 354 / 413 - 銅賞
180 位 dekomori_sanae 354 / 413 - 銅賞
181 位 qumazaki 353 / 413 - 銅賞
182 位 US_cube 352 / 413 - 銅賞
183 位 gr1msl3y 352 / 413 - 銅賞
184 位 moni0627 351 / 413 - 銅賞
185 位 h2d5 351 / 413 - 銅賞
186 位 centipede_human 350 / 413 - 銅賞
187 位 tcltk 350 / 413 - 銅賞

謝辞

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