マラソンマッチの資料集
マラソンマッチ勉強会の予習ということで、少しまとめてみました。(2018/8/14 資料追加)
リンクはちょっと探した限りなので、他にもあったら教えて下さい。
全般
TopCoderマラソンマッチのはじめかた
http://shindannin.hatenadiary.com/entry/2014/10/05/003714Marathon Matchでいつもやってること
http://topcoder.g.hatena.ne.jp/tomerun/20120502マラソンマッチの取り組み方
http://www.colun.net/archives/294マラソンマッチで最初の12時間にすべきこと
http://hama-du.hatenablog.com/entry/2015/12/14/000000マラソンマッチにおける頻出Q&Aと小技
https://topcoder.g.hatena.ne.jp/CKomaki/20141202/1418158488マラソンマッチにおける精神論
http://chokudai.hatenablog.com/entry/2014/12/04/000132
手法
他にもいろいろありそうですが、
(参考)
マラソンマッチの簡単な解法
http://shindannin.hatenadiary.com/entry/2017/12/19/092140競プロ解法紹介~レベル別マラソンの戦い方~
https://qiita.com/tsukammo/items/7041a00e429f9f5ac4ae競技プログラミングにおけるゲーム木探索の面白さ
https://qiita.com/tsukammo/items/02e8ad2469c5441d2956Topcoderマラソンマッチの探索問題で重要なこと
https://qiita.com/takapt0226/items/b2f6d1d77a034b529e21焼きなまし法のコツ Ver. 1.2
http://shindannin.hatenadiary.com/entry/20121224/1356364040chokudaiサーチのメモ
http://fmhr.hatenablog.jp/entry/2016/05/08/071710chokudaiサーチ(ビームサーチ亜種)の利点の話
http://chokudai.hatenablog.com/entry/2017/04/12/055515Chokudai search
https://www.slideshare.net/chokudai/chokudai-search-23234124北大日立新概念マラソンでやった高速化色々
http://topcoder.g.hatena.ne.jp/tomerun/20171216
ヴィジュアライザ
具体的にどのコンポーネントやフレームワークを使うのがいいのかな?
- .NETのSystem.Drawingとかでぽちぽち書いていく
- Siv3D
- HTML + JavaScript
(参考)
- colunさんライブラリ
https://github.com/colun/gvc
過去問(と解法)
過去問とその解法をいっぱい持っておくことは役に立つと考える。
MarathonMatchトレーニングのための過去問レビュー
http://topcoder.g.hatena.ne.jp/tomerun/20141201TCO Announcement Fun Round - WaterfallFishingの反省
http://shindannin.hatenadiary.com/entry/2018/01/03/190726
他にもマラソンマッチのカテゴリにいろいろqiitaの@tsukammoさんページ
https://qiita.com/tsukammokmykさん(他のコンテストの解法もgithub上にあります)
https://github.com/kmyk/topcoder-marathon-match-tco-2018-r1-roads-and-junctions/blob/master/diary.md日本橋ハーフマラソン
https://beta.atcoder.jp/contests/rco-contest-2017-final-open https://beta.atcoder.jp/contests/rco-contest-2018-qual https://beta.atcoder.jp/contests/rco-contest-2018-final-open
https://beta.atcoder.jp/contests/rco-contest-2017-qualHack To The Future
https://beta.atcoder.jp/contests/future-contest-2018-final-open
https://beta.atcoder.jp/contests/future-contest-2018-qual