shindannin https://blog.hatena.ne.jp/shindannin/ じじいのプログラミング https://shindannin.hatenadiary.com/ TopCoder マラソンマッチ 問題と1位の方（chokudaiさん）の解法 TCO2017R1 結果 力学モデル（バネ）で、長さ比に応じて力を加える。その後、貪欲法（一番悪い辺の点を、最も高得点になる場所へ移動）で解を改善。 45位/146位 652,515.28点。30位ぐらいの人ともかなりの点差が開いていて、敗北感ある…。 敗北までの流れ ファーストインプレッション 方針 力学モデル 焼きなまし よさげな頂点同士をマージしながら構築 問題の穴 木の足の部分はどうでもよい。 距離が近くになる点どうしは、まとめて動かしてもいいかも。 三角形などサイクルの形で、辺が絶対につながらず満点が取れないケースもあるので、こういうケー… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fshindannin.hatenadiary.com%2Fentry%2F2017%2F05%2F11%2F103339" title="TCO17 Marathon Round 1 (GraphDrawing) の反省 - じじいのプログラミング" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/s/shindannin/20170511/20170511103243.png Hatena Blog https://hatena.blog 2017-05-11 10:33:39 rich https://shindannin.hatenadiary.com/entry/2017/05/11/103339 1.0 100%