AtCoderで開催された、キャディ株式会社主催のマラソン系コンテストCADDi 2019に参加しました。 結果は16位入賞で結構嬉しいです。 コンテスト中の8時間と、前後のアレコレを書いておきます。 コンテスト前 8時間コンの走り方が分からないので、良さげな解説を探す。 qiita.com ↑の記事が過去の8時間コンを題材に解説していて大変参考になる。 僕の理解で噛み砕くと、 初期解を作る ランダムに解を動かして少しずつスコアを上げていく(山登り法) 余裕があれば、局所解を避けるためにスコア低下を条件下で許容する(焼きなまし法) という感じでしょうか。 とりあえず1を達成して軌道に乗せ,2を頑張る感じで走ることにしました。 (3は力量的に手を出さない。) 以下コンテスト中経過(時間は適当) 13:00(0時間経過) 問題を読む。 箱の中に球を配置して、各球に割り振られた点数を得る。 また