はじめに

競プロerのwhile-true-ifです。今回はAtCoderの役に立つかわからない豆知識を紹介します。

ABCで過去一難しかった問題(試験管は除く)

A問題

diff:103

A.https://atcoder.jp/contests/abc249/tasks/abc249_a

ただ解くだけ。こういう系が自分は苦手。

B問題

diff:511

B.https://atcoder.jp/contests/abc258/tasks/abc258_b

制約が小さい問題は面倒。この問題はその典型。

C問題

diff:1307

C.https://atcoder.jp/contests/abc307/tasks/abc307_c

この問題はC問300点。300点とは思えない。

D問題

diff:1757

D.https://atcoder.jp/contests/abc288/tasks/abc288_d

この問題はD問400点。青diffで400点は低すぎだと思う。

E問題

diff:1970

E.https://atcoder.jp/contests/abc249/tasks/abc249_e

E問題で制約がN<3000のものはやはり裏があった。

F問題

diff:3100

F.https://atcoder.jp/contests/abc313/tasks/abc313_f

赤diffだと読む気がおきない。

G問題

diff:3455

G.https://atcoder.jp/contests/abc330/tasks/abc330_g

転倒数だけ読めた。解説見たらめんどくさそう。

Ex・H問題

diff:3884

Ex.https://atcoder.jp/contests/abc243/tasks/abc243_h

解説がカラーで見やすい。問題はわからないけれど。

ABCで過去一簡単な問題(試験官は除く)

A問題

diff:4

1.https://atcoder.jp/contests/abc186/tasks/abc186_a
2.https://atcoder.jp/contests/abc202/tasks/abc202_a
3.https://atcoder.jp/contests/abc214/tasks/abc214_a
4.https://atcoder.jp/contests/abc231/tasks/abc231_a

今回は同率が4つあった！全部簡単。

B問題

diff:9

B.https://atcoder.jp/contests/abc222/tasks/abc222_b

これも簡単。B問題から解けばFirstAC狙えるかも。

C問題

diff:36

C.https://atcoder.jp/contests/abc360/tasks/abc360_c

なぜかこの問題で1ペナしている。

D問題

diff:129

D.https://atcoder.jp/contests/abc153/tasks/abc153_d

初心者がこの問題をRatedで解いていたら相当な自信になりそう。

E問題

diff:792

E.https://atcoder.jp/contests/abc294/tasks/abc294_e

E問題唯一の茶diff。茶色コーダーの人がこの問題をRatedで解けたら相当な自信になりそう。

F問題

diff:1053

F.https://atcoder.jp/contests/abc185/tasks/abc185_f

F問題にある2つの緑diffのうちの1つ。

G問題

diff:1625

G.https://atcoder.jp/contests/abc362/tasks/abc362_g

G問題で青色は珍しくていいね！Gは赤色のイメージがある。

Ex・H問題

diff:2406

Ex.https://atcoder.jp/contests/abc259/tasks/abc259_h

ついに暖色来た！なんかうれしい。

AtCoderの問題構成の変化の歴史

ABC001~ABC041

試験管マークがあって、4問しかない。

ABC001

一番最初のコンテスト。4問しかない。

Aから順にdiffが灰・茶・緑・水といい難易度構成。

ABC002~ABC006

「A問題では、提出した結果、全てのテストに対する判定がWAまたはREになってしまった場合のみ、質問タブにて可能な限りのトラブルシューティングを受け付けます。」と書いてある。やさしい。今やったらAtCoder社の人が大変そう。

ABC007~ABC041

ABC001とあまり変わらない。

ABC042~ABC125

4問しかないけど、試験管マークは外れている。このころの制約は1<=N<=10^5が多い。

ABC126~ABC211

6問になった。間違っているかもしれないけれど、ABC152のC問題で1<=N<=2*10^5が登場した。問題数以外は今とそっくり。

ABC212~ABC318

8問になった。自分はABC302から始めたので8問は懐かしい。

ABC319~

7問に減った。理由はなんだろう？自分にとってはG問題とEx問題には縁がないので今は何も変化を感じない。

終わりに

最後まで読んでくれてありがとうございます。リクエストがあったらぜひコメント欄でお願いします。

いいねとフォローをしてくれるとありがたいです！