writeup暫定13位でテンション上がってたら、最終的に70位台。去年の本戦からまったく成長していない。開始後とりあえず単一の線分の長さを取得するものを実装。それを裏で回しながら、1本ずつ追加していく解法を実装。これで順位が伸びるも、しばらくすると伸び悩み、困り果てる。打開策として、既知の線分を長さ順にソートしてよいものから貪欲に取ることを試した。動くのが遅かったため、時間がないことに焦って、それで得られていた解を元に、1本ずつ追加するが一定以上長いやつだけ試す方針に変更した。ランキング見たら80位とかになってて焦り、長さの制限を外し、さらにそれでいいのか不安になり、結局愚直解を回すのに戻った。やるなら最後までやるべきだったし、そうでないなら最初からやらないべきだった。最後までランキング閲覧は封印、とかした方がかえって成績良くなりそう。4333点よさげに見える。fh.read().rstrip()点数が既知の線分列に線分を追加したクエリを送ると、点数の差分から線分単体の場合の点数が分かるが、この単純な事実すら考慮してない辺りからもあれな感じが見える。参考visualizeはすぬけさんのdataを使用した。座標特定すごいなあ、としか言えない。あ、頂点のデータです。ビジュアライズしたい方、どうぞ。