Fが解けず六完。
コンテスト後のツイート
G 「等差数列を加算するセグ木」とかMonotone Minimaとか考えて時間を食ったけど、SortedSetで山の先を管理すればOK。
— titia (@titia_til) May 11, 2024
F - Tile Distance
K=2の場合をケアしてAC。
Kが小さい場合に問題が起きそう、とは思ったから時間があれば解けたと思うので、Gに時間がかかり過ぎたのが敗因。
ただ、K=2の場合をケアしたつもりがWAが二個でてしまい困った。
これは、最初の方にしたK=2の場合は嘘になる考察をコードに入れっぱなしにしていたせいだった。考察に漏れがあったなら、コードも見直さないと。
0 件のコメント:
コメントを投稿