TopCoder Open 2017 Marathon Round1
久々に優勝＋アメリカ行きが決まったので。（まだ暫定順位だけどほぼ確定）
問題概要＋方針
多分文章で書いても判りにくいからスライドで。
TCO2017R1 from AtCoder Inc.
順位表
https://community.topcoder.com/longcontest/?module=ViewStandings&rd=16903
今回は個人的には圧勝かなと思ってます。わーい。
感想
今回は３日目あたりで１位を取れて、５日目で現在３位のスコア、７日目で現在２位のスコアを越える、っていう、かなり理想的な逃げ切り体制が取れて、かなり久しぶりの大勝、って感じでした。
ここ３年間くらいは優勝争いにからめてなかったから結構嬉しい。これでアメリカの決勝大会への招待もほぼ確定です。わーい。
苦手な焼きなまし系問題の出題が増えたから、焼きなましの勉強をしたのが良かったのかなあ、と。
今回自分は焼きなまし法を選択しなかったけど、焼きなまし法を選択肢した人よりよっぽど焼きなまし法を使ってるつもりです。実装は焼きなまし法じゃないけど精神は焼きなまし法、みたいな。
他の人は２段階などに分けて無理やり焼きなまし法を適用しているけれども、自分はスコアに対して温度管理をするのではなく、温度と連携させるのは速度という形で焼きなましを実現したので、１段階で焼きなまし法の思想が実現出来ている、というのが勝因だと思ってます。chokudaiサーチ回にしろ、メタヒューリスティック勝負になるとだいたい勝ててるような。
アメリカちょっと久しぶりだけど決勝もがんばりまーす！
