AtCoder ABC 139 参戦記

ABC 140 も終わりましたが ABC 139 の参戦記をまだ書いてなかったので書いておきます。

atcoder.jp

結果は 33 分で ABCDE (1 TLE)、相変わらず F 問題はとけないですが早解き成功でパフォーマンス 1928 でした。
最近早解きだけでレートを上げてるような気がします...

感想

A 問題

やるだけだが for 文でまわしたほうが実装が楽。

B 問題

これもやるだけ。所望の数に口が達するまでタップを足す。

C 問題

これまたやるだけ。左端から移れるかどうかを判定して連続して移れる数を記録しておく。

D 問題

あきらかに が最大化するのは のとき。これをとっていけば答えは

E 問題

• 各選手の残り試合の先頭がペアになっている試合が実行可能
• ペアは貪欲に取り除いてよい
  • 取り除かないかぎり他の選手が入り込む余地がないため
• 取り除けるペアがなくなれば終了 (試合が残っていればアウト)

最初各日に全選手のペア評価をやって 1 TLE くらったが、取り除いたペアのみ次のペア判定すればよいのでそれを実装して AC

F 問題

コンテスト中はとけず。

• エンジンの行先について 4 象限にわける
• 各象限について
  • その象限を足す
  • 隣の象限に関しては傾きの小さい or 大きい順に取るか取らないかきめる

とかやっていたが WA が取れず...後ほど解説 AC した。