競プロ典型 90 問
Can Participate: All Rated Range: - Penalty: None
重要な連絡(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 となります)
※毎週日曜日に更新される予定です。
その他
この企画に関して質問等がございましたら、E869120 の Twitter アカウント までご連絡ください。
また、Twitter では #競プロ典型90問というハッシュタグを使っています。皆さん是非ご利用ください。
リンク集
競プロ典型 90 問|コンテストについて
本企画「競プロ典型 90 問」は、多くの参加者の要望により、2021/8/4 現在常設ジャッジとして残っています。そしてリアルタイムで順位表が更新されています。しかし、元々は 2021/3/30 ~ 2021/7/11 の期間に開催されたコンテストであり、順位表の更新も止まる予定でした。そこで、このページの後半では、コンテストとしての「競プロ典型 90 問」について、そしてその結果について記します。
企画のスケジュール等について
本企画では、3/30 ~ 7/11 の期間、日曜を除き次のようなスケジュールで進行します。①午前 7:40 頃
- @e869120 の Twitter アカウントから問題が投稿されます。
- GitHub にて入力形式・入出力例等が公開されます。
②午前 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 名の方に感謝申し上げます。