HUAWEI Programming Contest 2024（AtCoder Beginner Contest 342）

　Eまで五完。

コンテストへのリンク

コンテスト後のツイート

HUAWEI Programming Contest 2024（AtCoder Beginner Contest 342）　Eまで。FのWAが取れなかった。
C 最終的に何の文字になるか
D 素因数分解してがんばる
E ダイクストラ
F 自分についても「L'以下なら加算」という戦略を取るべきだと思い、L'を三分探索したがWAが二個。

— titia (@titia_til) February 24, 2024

F - Black Jack 

　解説AC。

　コンテスト中は三分探索に固執してしまった。

　解説を見たらすぐ理解＆ACできたので、解けなくてはいけない問題だったのは間違いない。

　ただ、今見ても三分探索で通りそうに思えるので、三分探索に飛びついたのは仕方ないかな、という気もする。方針転換できなかったのは反省。

G - Retroactive Range Chmax

　自力AC。

　双対セグ木にheapqを乗せるだけで簡単だった。ちゃんと順位表を見てこっちから解くべきだったけど、Unratedだったからまあ良いか。