MM 95
CirclesMix - Problem:
https://community.topcoder.com/longcontest/?module=ViewProblemStatement&rd=16959&compid=58026
CirclesMix - Standings:
続きを読む
- masashinakata
- 7883
- 0
- 0
- 0
agw
@masashinakata
マラソン参加された皆さん、お疲れさまでした〜。さらなる感想戦を楽しみにしてます! togetter.com/li/1157799?pag…
2017-10-12 11:53:42
Taiyo
@Taiyo33Progcon
適当に円ばら撒いて良さそうなのを塗る→繰り返しでした。貪欲。 円の領域が決まればその瞬間に何色置けばスコア的に一番いいかは一意に定まる。 基本貪欲なので、seed1のような、あとから何かが重なる前提で下の円の最適解が変わるケースに対応できなかったのが敗因。
2017-10-12 12:06:08
kuuso
@kuuso1
MM終わったのかな。 今回は心身に余裕がなくただ円を整然と並べただけで終わった。 全体のホワイトバランスになるよう背景を何枚かはおいた。
2017-10-12 12:06:46
Taiyo
@Taiyo33Progcon
候補生成と評価ではだいぶ無駄もやってるので、そこを無駄なく実装したら100倍計算できて、それだけでそれなりのスコアアップも期待できたのだけど、実装できなかったのでダメなものはダメ。ダメダメ。
2017-10-12 12:11:43
iwashi31
@iwashi31
中心点を選べば最適な色・半径を求めることができるので、後はランダムに点を選びつつスコアが伸びない点は塗らないみたいなのをやりました
2017-10-12 12:39:31
iwashi31
@iwashi31
seed1 無理でしょと思ってたけど、最終的にはなんか良い感じになった pic.twitter.com/MXGu8LoZu5
2017-10-12 12:40:47
拡大
iwashi31
@iwashi31
半径決め打ち / 色最適化 → 半径・色最適化 に切り替えた時の改善が一番テンション上がった瞬間だった pic.twitter.com/dLo30s50Wo
2017-10-12 12:46:22
拡大
iwashi31
@iwashi31
というわけで今回のMMでやったことまとめです。 TopCoder Marathon Match 95 "CirclesMix" - iwashi31’s diary iwashi31.hatenablog.com/entry/2017/10/…
2017-10-12 12:48:16