AtCoder Beginner Contest 366

　Dまで四完と失敗。

コンテストへのリンク

コンテスト後のツイート

AtCoder Beginner Contest 366 EもFも解けない失敗。
A N/2と比較
C Counter
D 三次元累積和
E 最初45度回転したら長方形領域になると勘違い→x,y独立に計算できると気付きxを全探索する方針に変更したが答が合わない。
F 何かでソートすることを疑ったが分からずビームサーチを書いてWA

— titia (@titia_til) August 10, 2024

E - Manhattan Multifocal Ellipse

　コンテスト中の方針でAC。

　xに対して、x方向に関するマンハッタン距離の和を求める関数を得なくてはいけないが、そこでミスがあった。

　ただ、それを修正しても、二分探索で上限・下限を求める方針だとTLEし、尺取りに直さなくてはいけなかった。

　解けなくてはいけない問題だったのは確かだが、実装もやや面倒だし、簡単というわけでもない気がする。こっちよりFがACできなかった方がまずい。

F - Maximum Composition

　解法ツイートを参考にAC。

　コンテスト中、うまくソートする問題だろうと思い、

・C(Ax+B)+D>A(Cx+D)+B

　を変形して、

・BC+DとAD+B

　の大小比較を考えれば良いというところまでは書いた。なんでそれで解けなかったんですか？　そこで式変形は止まっている……。

　さらにいうと、昔、この問題はオンサイトで自力ACできているのに、今回解けなかったのはひどい。