MM 95
-
masashinakata
- 7875
- 0
- 0
- 0
-
- いいね！0
yowa
@yowa
今回のマラソンを山登りって、N個の円のどれか1つの{x,y,r,color}をちょっと変えた上でN個の円を再描画（実際は変更のある点に重なる円の重なる部分だけ再描画）してスコア比較、ってことなんだろうか。けっこう重いことになりそうだけど…
2017-10-12 23:58:57
tomerun
@tomerun
@yowa twitter.com/nico_shindanni… こんな感じで未来側の色の情報を持っておくと再描画なしに評価できます
2017-10-13 00:02:07
nico_shindannin（診断人）
@nico_shindannin
あと、後ろから決めたほうが rgb[N-1]/2 + rgb[N-2]/4 + rgb[N-3]/8 みたいになって、項の加算だけに持っていけるので、なんかいい方法あるのではとか脱線した。時間がないときほど、かえって、こういう雑念が入って、ストレートな解法を忘れがちじゃ…
2017-10-12 10:36:56
tomerun
@tomerun
もう少し詳しく書くと、 for i =1 to N ランダムに円を撒いてペナルティ減少最大のものを選択→それを山登りで改善 while 時間 for i = 1 to N i番目の円を山登りで改善（過去の円と未来の円の両方を考慮して最適な色を決める）
2017-10-13 00:06:23
ツカサ し・×・U。
@tsukasa_diary
典型の探索を O(1) は完全ハッシュを作らないと... せめてクラスタリングされた中を探索できるくらいには...
2017-10-13 00:21:06
yowa
@yowa
先RTの1個目の山登り、思いついたものの重そうだからと実装しなかった。 けど、いまやってみたらそんなに速度に効いてこないな。 そりゃ毎ターン、前回置いた円に重なる円についてスコアをupdateしてるんだから、たかだか8近傍xK回増えたところで大きな負担とはならないか。ぐぬぬ
2017-10-13 00:47:13
tomerun
@tomerun
今回のも結局TCO finalistの3人が離した上位に固まっており深刻なメンツの固定化を感じるので安定してここに割って入るくらいの強い人が出てくるのを待ち望んでいる community.topcoder.com/longcontest/?&…
2017-10-13 00:54:48
Taiyo
@Taiyo33Progcon
@tsukammo さんにRTしてもらったにも関わらず、一晩経っても反応がなかったので関西に競プロerはいないという結論が出た。
2017-10-13 07:38:14
Psyho
@FakePsyho
TCO Interview edition 2017: tco17.topcoder.com/interview/psyh… Protip: don't name your fields "Square" and "Landscape" when dealing with silly people
2017-10-14 02:04:01
Psyho
@FakePsyho
At least, I was the only silly person (tco17.topcoder.com/interviews/)
2017-10-14 02:06:11
iwashi31
@iwashi31
こないだのMMの成果物、競プロ(広義)にしては割と実用性があるので良い（画像は昨日の挙式） pic.twitter.com/4t32O9gDI7
2017-10-16 02:20:04
拡大
koyumeishi
@koyumeishi_
もうTCO Finalなのかー。 じゃあもう流石にMM95の結果出てるかな -> community.topcoder.com/longcontest/?m… oh...
2017-10-21 22:20:34