Tips¶

考え方¶

TopCoder Marathon Matchに関する道具とメタ戦略(kmyk さん)
- https://kmyk.github.io/blog/blog/2018/11/22/tools-and-tips-for-marathon-matchs/
マラソンマッチにおける精神論(chokudai さん)
- https://chokudai.hatenablog.com/entry/2014/12/04/000132
マラソンマッチの取り組み方(colun さん)
- http://www.colun.net/archives/294
Topcoderマラソンマッチの探索問題で重要なこと(takapt0226 さん)
- https://qiita.com/takapt0226/items/b2f6d1d77a034b529e21
メタヒューリスティクスで広がる「解けた！」の世界(terry_u16 さん)
- https://speakerdeck.com/terryu16/metahiyurisuteikusudeguang-garu-jie-keta-noshi-jie
しっかり学ぶ数理最適化ヒューリスティック編(hari64 さん)
- https://qiita.com/hari64/items/e66fd2a281ab76a58af3
AHC典型:解をたくさん作る(iwashi31 さん)
- https://iwashi31.hatenablog.com/entry/2023/11/05/234449
焼きなまし法が使えなくても AHC 橙になれたよ(Kiri8128 さん)
- https://kiri8128.hatenablog.com/entry/2023/11/29/024335
- 評価関数・貪欲の考え方、その他の工夫について
AHCに取り組む上で心がけていること(hitoare さん)
- https://hitoare.hatenablog.com/entry/2024/04/30/223646
相対スコアAHCの立ち回り(Kiri8128 さん)
- https://kiri8128.hatenablog.com/entry/2024/05/06/032420
短期AHCで勝つためのテクニック(Shun_PI さん)
- https://speakerdeck.com/shun_pi/duan-qi-ahcdesheng-tutamenotekunituku
  - https://twitter.com/Shun___PI/status/1795429386847698997
  - https://twitter.com/Shun___PI/status/1795762635105034346
AHCでの解法選択(MON.T+α さん)
- https://montplusa.hatenablog.com/entry/2024/06/10/214100
長期AHCでの時間配分(MON.T+α さん)
- https://montplusa.hatenablog.com/entry/2024/07/28/170000

Heuristicsの設計、実装について¶

Heuristics/Bot Contest Tips(Psyho さん)
Introduction to Design and Implementation of Metaheuristics(umepon さん)
- https://speakerdeck.com/umepon/introduction-to-design-and-implementation-of-metaheuristics

AHC解法まとめ¶

https://twitter.com/thun_c/status/1715029812295995649

メモ¶

問題の正しい理解、大まかな方針、細かいアイデア・実装、パラメータ調整の図(iwashi31 さん)
- https://twitter.com/iwashi31/status/1437776807944724495
ヒューリスティックコンテスト(マラソン)、ゲーム AI コンテストで使う武器まとめ(Nyanyan_Cube さん)
- https://note.com/nyanyan_cubetech/n/n5e30c52139d3
AHCレートの直感的な可視化(Kiri8128 さん)
- https://twitter.com/kiri8128/status/1642567258336792578
評価関数を考えるときに参考になる図(phocom さん)
- https://twitter.com/_phocom/status/1693217561381404801
テクニック集
- https://github.com/rhoo19937/p/blob/main/tech/.md
ヒューリスティックコンテストのテクニック集
- https://harsh-den-aaf.notion.site/9352f361c46a4514875e9c99f0a0718f

改善アイデアの試し方¶

https://twitter.com/shr_pc/status/1630411810368290816
- 簡単な解法を試し尽くすまでより複雑な実装をしない
- https://twitter.com/FakePsyho/status/1630114201308987394
AHC018解説放送の後半(59:40-)
- アイデアを、期待値の大きさ・確実性・実装の大変さ、的な軸で考えられる
  - 解法アイデアを出すところの難しさ
    - たくさんいろんな問題や他の人の解法を見てみる
    - 一つの問題を極めるまでやってみる
  - 実装できるかどうかの判断の難しさ
  - どれから・どの順番で取り組むかの難しさ
    - 連続的な改善アイデア
    - 方針を変えるようなアイデア
- AHCは失敗のリスクがほとんどないので、最大を狙っていくのがよい
  - AHCのレーティングシステム的に1発当てるほうが重要
- 方針を変えたら無駄になるようなところに頑張りすぎない
  - バグってたり不十分な調整でハズレ方針判断してしまうリスクがあるので、ある程度正しく検証できる程度に作り込む必要性
  - ただし調整しすぎるのは悪い面もあるので、最後に行うのが推奨
    - https://twitter.com/FakePsyho/status/1631275687058219010

AHCレーティング¶

https://twitter.com/koyumeishi_/status/1387439273251524608

AtCoder関連のAPI¶

コンテスト情報json形式
- https://atcoder.jp/api/contests/ahc001
- https://twitter.com/snuke_/status/1498207465317363713
AtCoder Problems API / Datasets
- https://github.com/kenkoooo/AtCoderProblems/blob/master/doc/api.md

使用できる言語¶

AtCoderの各コンテストページのフッターの「ルール」の言語からコンパイラやオプションの確認ができる
- (ちなみにこの部分はコンテストごとに自動生成しているらしいので、コンテストごとに異なるみたい)

その他¶

AHC難易度表(?)
- https://docs.google.com/spreadsheets/d/1KS3UXpcU5lyQTpPbFw10HsX4xas99ZWMTpQtswWsG84/edit?usp=sharing