Codeforces Round 966 (Div. 3)

　Gまで七完。Hが解けず。……と思ったが、Cがシステムテストで落ちた。

コンテストへのリンク

コンテスト後のツイート

F (a,b)に対して、コストいくつでスコアがいくつ取れるかを調べた上でDP。スコアは高々kまで調べれば良い。
G 中継地点全探索とか色々考えてしまったが、後ろからダイクストラすれば一発。
H SortedSetでAを管理し、セグ木で間の値を管理すれば良いと思ったがWA on test 2が取れず。

— titia (@titia_til) August 13, 2024

C. Numeric String Template

　sの長さがnじゃなかったら即ダメ、と返すようにしてAC。その事実自体は気付いていたけど、こういうcaseが作れるの気付いてなかったなぁ。

H. Ksyusha and the Loaded Set

　解法はあっていた。

　A[0]とA[1]の間の区間をセグ木に入れるのを忘れていた。こんな単純なことだったとは。

　まあ、こういうときはランダムテスト書くしかないかね。書こうか迷ったんだけど、ちょっと時間が足りなそうだった。（ランダムテストは書かず、テストケースを見てACしました。）