- これ https://atcoder.jp/contests/tessoku-book/tasks/tessoku_book_at
- 鉄則本を手に入れたのでやってみた
- 自分流にアレンジを加えつつ1から書いたことで、ハマりはしたものの理解が深まった
- 提出 https://atcoder.jp/contests/tessoku-book/submissions/35389518
- これを叩き台としてAHCでも使っていこう
高速化に寄与しなかったもの
- sqrtが重いと聞くので、距離関数のsqrtを除去→劣化
- sqrtの高速化バージョンとして公開されているものを使用→変化なし
スコアUPに寄与したもの
- タイマーで時間いっぱい回す
- 冷めた時の温度の下限を0.1までさげた(冷やし切るとバグりづらい?)
2023/11/11追記:次の一歩 AHC
- AHC001は良いかもよ https://atcoder.jp/contests/ahc001
- 私はスコア96%達成したのでここまで