TopCoder MarathonMatch 100

SameColorPairs
https://community.topcoder.com/longcontest/?module=ViewProblemStatement&rd=17143&pm=14889



暫定１０位だった

ランダムに選んで消せなくなるまで消す
同じライン縦横だけ先に探して最も遠いのを選択して消す　重要かも
同じラインに無いなら一番先に見つけたのを選択して消す

時間まで何度も消してベストを更新する。ベストを更新したのをいくつか保存、更新できない物もいくつか保存
保存した物を巻き戻してランダムで選んでまた最後まで消すを繰り返す

どれだけ巻き戻すか　0.5秒で次
H*W/8, H*W/16, H*W/24, H*W/32, H*W/40, 48, 32, 32, 32, 32
これを２回

やってることが単純すぎて感想戦眺めてるだけでなんか自分が作ったのがゴミのように思えてきた
調整するだけでスコアが伸びるから他の事あまり試したり考えたりできなかった


ローカルだと1万ケースで95.5% 1.0が出てた

https://github.com/ebicochineal/marathon_match/tree/master/topcoder_marathon_match/SameColorPairs