くる(ningenMe - AtCoder)です。
Atcoder Beginner Contest(001-098)の過去問を全部解きました。
問題の感想と点数(主観)を書いていきたいと思います。
ネタバレがあるので気を付けてください。
B問題
たまにWAしちゃう。
C問題
最近のはいいんですが昔のだと難しいの混ざってたりして困りますね。
300点以上に感じる問題がちらほら。
スフィンクスのなぞなぞ(350)
https://beta.atcoder.jp/contests/abc006/tasks/abc006_3
難しいけどCらしい問題。
コイン(500)
https://beta.atcoder.jp/contests/abc008/tasks/abc008_3
地頭。数学。
辞書式順序ふたたび(700)
https://beta.atcoder.jp/contests/abc009/tasks/abc009_3
C最難関。
節制(450)
https://beta.atcoder.jp/contests/abc013/tasks/abc013_3
菱型カウント(450)
https://beta.atcoder.jp/contests/abc018/tasks/abc018_3
壁抜け(400)
https://beta.atcoder.jp/contests/abc020/tasks/abc020_c
点数低いかもですが典型なので。良問。
正直者の高橋くん(400)
https://beta.atcoder.jp/contests/abc021/tasks/abc021_c
壁抜けと同じく。ABC唯一のDAG、トポロジカルソート。
Blue Bird(400)
C - Blue Bird
最近のD問題っぽい。
収集王(400)
https://beta.atcoder.jp/contests/abc023/tasks/abc023_c
双子と○×ゲーム(500)
https://beta.atcoder.jp/contests/abc025/tasks/abc025_c
ゲームは難しい。
高橋君の給料(350)
https://beta.atcoder.jp/contests/abc026/tasks/abc026_c
思考は無いけど300じゃない感じもする。
倍々ゲーム(400)
https://beta.atcoder.jp/contests/abc027/tasks/abc027_c
ゲームは無理。
Brute-force Attack(300)
https://beta.atcoder.jp/contests/abc029/tasks/abc029_c
アホみたいな実装しか浮かばない。
経路(300)
https://beta.atcoder.jp/contests/abc034/tasks/abc034_c
典型。
座圧(300)
https://beta.atcoder.jp/contests/abc036/tasks/abc036_c
ド典型。
柱柱柱柱柱(300)
https://beta.atcoder.jp/contests/abc040/tasks/abc040_c
ドド典型。
たくさんの数式(300)
https://beta.atcoder.jp/contests/abc045/tasks/arc061_a
これもアホみたいな実装しか浮かばない。
Snuke Festival(350)
https://beta.atcoder.jp/contests/abc077/tasks/arc084_a
難しく感じた。
2D Plane 2N Points(500)
https://beta.atcoder.jp/contests/abc091/tasks/arc092_a
貪欲解500はある。
K-th Substring(350)
https://beta.atcoder.jp/contests/abc097/tasks/arc097_a
Cっぽくない。
全体的にC問題は制約が甘いから解ける問題が多いですね。
D問題はまた復習がてら次の機会で。
余談ですが
D全部解けば青になれると聞いていましたが僕はまだ水色です(悲しい)
コンテスト中に400-700を通す率が少しずつ上がっては来たので意味があったとは思いますが……。
早く青になりたーい。
