コンテスト後のツイート
AtCoder Beginner Contest 366 EもFも解けない失敗。
— titia (@titia_til) August 10, 2024
A N/2と比較
C Counter
D 三次元累積和
E 最初45度回転したら長方形領域になると勘違い→x,y独立に計算できると気付きxを全探索する方針に変更したが答が合わない。
F 何かでソートすることを疑ったが分からずビームサーチを書いてWA
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できているのに、今回解けなかったのはひどい。