BCDの三完。
コンテスト後のツイート
D 一の位が0や5以外なら、一の位は2→4→8→6→2→……の繰り返しになる。その間、sは+20、kは-4するので、大体(s+20x)*(k-4x)の最大値を求めれば良い。このxを（微分か平方完成かで）求めてその周囲を調べる。
— titia (@titia_til) July 16, 2023
A. Vika and Her Friends
解法ツイートを見てAC。
市松模様に分けたとき、自分と同じ場所に来る可能性があるのは、同じ色の場所のみ。
自分が動いた後、敵は自分の動きを見てから移動できるので、敵が同じ色の場所に一人でもいたら捕まる。
読解がやや難しくて、最初問題を読んだときは勘違いした（一手後に捕まるかを判定するのかと思った&「敵は自分の動きを見てから移動できる」を読めていなかった）が、最後は正しく理解していたのに分からなかった。
「敵は自分の動きを見てから移動できる」というのを正しく読めたのに解法に反映させておらず、よく分からないけど敵が二人いたらダメなのかな、などと考えていた。
コンテスト中の立ち回りとしては、すぐに理解できなかったら飛ばすのが正解だったと思う。飛ばすのがちょっと遅かった気はするけど、まあ良いか。
0 件のコメント:
コメントを投稿