どうもこんにちは！
ABC394(2025年2月23日)に初めて参加して、現時点で2025年のABC参加を終えました。
約10か月の取り組みを振り返っておきたいと思います。
レートの推移・主なトピックと感想
レートは下図のようになりました。また、主なトピックは以下です。
- 初参加のレートは8
- 26回目の参加で入茶
- 参加した43回中、茶色パフォーマンスは26回、緑パフォーマンスは1回
- 参加した43回中、3完は17回、4完は1回
最初は3完の見通しすらたたないと思っていたものですが、ある程度できるようになり入茶もできてほっとしています。次は入緑を目指しますがパフォーマンスでも1回しか緑に到達できておらず、壁はまだまだ高そうです。
コンテストで感じた課題とやったこと
入茶時の記事にも書きましたが、参加初期はC問題のTLEを解消できなくて、まずはC問題をなんとかせねばという状況になっていました。
累積和とかグラフとかいろんなアルゴリズムは少し勉強していたものの、解説を見るとそうしたアルゴリズムは使わず考察による工夫で解ける問題が多く、その考え方がわかりませんでした。
ということで、競技プログラミングの鉄則を6章(数学的考察)を中心に一通り取り組んで慣れたことで安定、1時間残しての3完もよく取れるようになってきました。
あと、ほぼ毎週参加して解説を見たのも大きかったかなと思います。時間かかりますが実際にやって慣れてきたというのも大きいです。
終わりに
初参加からそれなりにレートが伸びてきたのは先人の競プロの取り組みやPythonの記事を参考にできたことがとても大きいと感じています。この場を借りてお礼申し上げます。
対して自分が残せるものはせいぜい参加したコンテストの振り返りぐらいですが、多少でも役に立っていれば何よりです。
2026年は入緑を目指して引き続き取り組みたいと思います。
ではでは。