この前のF
https://atcoder.jp/contests/m-solutions2020/tasks/m_solutions2020_f

これなんかまさに高難度タイプの実装問題ってイメージがあるな、横からぶつかるか正面からぶつかるかの判定をすればいいというのと、それを二分探索でうまくやればよいというのは水あれば気づける気がするけど、実装がクソ面倒なので黄diffになってる