先週実施された ABC412 に参加しましたので、結果を報告します。
結果は、ABの2完 でした。
C問題の振り返り
C問題は、問題の意味がなかなかつかめず、試行錯誤してしまいました。
後で解説を確認すると、i=1のドミノから値が2倍以下となる最大のドミノを順に見つけていき、i=Nのドミノまで到達する回数をカウントするだけ で良かったようです。
特にソートなどは不要で、N回の探索を素直に一ステップずつ行っても間に合う問題だったようで、問題を素直にコードにすれば解けたようです。
D問題にも挑戦
C問題がどうしても分からなかったので、時間を使ってD問題にも取り組んでみました。
Bまでは比較的早く解けたため、それぞれ約40分ずつCとDに時間を割きました。
あまり得意ではないグラフの問題ですが、次数が2になるパターンを全て作り、その中で差分が最も小さいものを探す方向性が良さそうだな という見当をつけました。ただ、具体的な実装方法をうまく組み立てられず、タイムアップとなってしまいました。
まだ、解説は読めていません。
レーティングの推移
今回の結果で、レーティングは 521 → 514（-7） となり、少し下がってしまいました。
なんとか耐えている状況です。次回以降で盛り返したいですね。
本日の予定
本日は ABC413 に参加します。
引き続き頑張ります。それでは！