Eまで五完。
コンテスト後のツイート
F いける場所を区間の和で表し、各区間がどこへ遷移できるかを調べる。（A==Bのときは別に実装するとして）いける場所が[x,y]のみで、y-x>=Bならば、次の障害物直前まで進んでいいことを利用して実装した。コンテスト中に終わらず、非常に苦労してACしたけど、この方針はあまり良くなかった？
— titia (@titia_til) January 11, 2025
F - Dangerous Sugoroku
コンテスト中の方針でACしたが、実装に非常に苦労した。というか、自力じゃデバッグできず、ACしているコードとランダムテストで比較した……。
区間で管理する方針が良くなかったのだろう。
どこへいけるかをlistで持った方が実装しやすかったようだ。
G - Simultaneous Kagamimochi 2
Eの正しい解法を理解し、セグ木を使うと知れば後は難しくなかった（添え字で少し苦労したけど）。
この問題がどうこうというより、Eで間違った考察をしていたのが敗因。
0 件のコメント:
コメントを投稿