Polaris.AI プログラミングコンテスト 2026（AtCoder Beginner Contest 457）

　F以外の六完で久しぶりの黄パフォ。Gは公式解法と違うので嘘解法疑惑があるけれど、多分大丈夫？→とりあえず、ランダムテストではHack caseは発見できませんでした。

コンテストへのリンク

コンテスト後のツイート

E [S:?]と[?:T]で詰める場合と、[S:T]と[S,T]に入る何かで詰める場合二通り考える。前者は開始位置、終わり位置を持って調べる。後者はセグ木を使った。
G 座標が小さい順に詰めていく。SortedSetで管理すれば、どのロボに入れられるかを二分探索できる。

— titia (@titia_til) May 9, 2026

F - Second Gap

　解説AC。

　コンテスト中、maxとsecondのindexを持てばDPできるのでは？　みたいなことは考えたのだが、上手く分からず実験をはじめて考察をやめてしまった。

　実験自体は悪くないのだけど、ちゃんと考察しないといけない。

　実際は、maxのindexだけ持ってDP（挿入DPみたいなやつ）できる。maxとsecondを持つDPが書ければ、そこに気付くのは難しくないはず。

　Gが解けたから助かったものの、こちらも解けなくてはいけない問題でした。