Fまで六完。連敗は止めた。
コンテスト後のツイート
F 遅延セグ木でDP。遅延セグ木問題で二回失敗していたので通せて良かった。
— titia (@titia_til) December 23, 2023
G lowlinkを考えたがよく分からず、https://t.co/UThdxKgLmK を参考にdynamic connectivityのライブラリを拝借して通そうとしたが失敗。
G - Christmas Color Grid 2
解説AC。
lowlinkでできるらしいと聞いて、lowlinkのライブラリは持っていたし、コンテスト中にも考えたのに……と思ったが、何個の連結成分に分かれるかは考えたことがなかった。
さらに、実は自分のlowlinkライブラリが間違っていたことが判明。AOJでは通っていたので安心していたが……。
コンテスト中に通せる可能性はほぼなかったし、lowlinkライブラリの間違いを直せたので良かった。
0 件のコメント:
コメントを投稿