ABC330 に参加した感想

E問題マルチセットで解けると思ったがTLEになった。

Cで「めぐる式二分探索」が出題される時代なのか…と思いつつ他の解法が思いつかなかったので二分探索で提出。ところで高校数学の典型問題に「2変数関数の最小値は両方を平方完成して $f(x,y)=g(x)²+h(y)²+z$ と式変形すると $g(x)=0$ 且つ $h(y)=0$ が最小」というテクがあるけど、それより難しいと思った。
https://atcoder.jp/contests/abc330/submissions/47904241