pretest121位→システムテスト118位でした。
コンテスト後のツイート
HACK TO THE FUTURE 2024 （AtCoder Heuristic Contest 027）
— titia (@titia_til) December 10, 2023
・序盤は、「各マスを何ターンごとに訪れるのが最適かは二分探索で分かる」というのを利用しようとしていたが上手くいかず断念。
解説放送を見たら、理想的な周回ペースとしては1/√dおきに周るものだ、という話をし、それを使っていた。これは金曜あたりまでずっと考えていた内容だったのに、点数が伸びず断念したものだった。思いついていたのに使えなかったのは残念。
なお、数学的にではなく二分探索で求めた（ので、比率は同じだが、1/√dに比例するとは気付いていなかった）。
0 件のコメント:
コメントを投稿