タグ

2021年3月16日のブックマーク (1件)

  • AtCoder Heuristic Contest 001 (AHC001) 初心者向け解説 - TERRYのブログ

    AtCoder Heuristic Contest 001 (AHC001) の参加記を書くはずだったのですが、記念すべき第1回ということで「マラソンに初めて参加したけど、感想戦TLで周りが何を言っているか分からない……。」という方が多そうな気がして、気付いたら初心者向け解説記事*1を書き始めてしまっていました。 ふぁぼ圧、強すぎませんか https://t.co/DuGViXzI80— TERRY (@terry_u16) 2021年3月15日 参加記はまた後日書きます。→書きました。 www.terry-u16.net 問題概要 はじめに 正の得点を得る(823,090点) 山登り法を導入してみる(452億点) ちょっと改善してみる(469億点) 焼きなまし法を導入してみる(477億点) さらなる改善 Tips 手元でテストケースを回す コンテスト序盤は特に丁寧にコードを書く 愚直判定

    AtCoder Heuristic Contest 001 (AHC001) 初心者向け解説 - TERRYのブログ