naoya_t@topcoder

Marathon Match 56: EnclosingCircles (MM初参加)

Marathon Match | 03:14 |

• 終了まで26時間しか残ってないけど参加
• やり方わからないけど、とりあえずコード書いて投稿してみるテスト

実戦

• １投目。まずは大雑把にグループ分けして、rectangleを囲む大きめの円を描くやつを投げる。15932.14点
• ２投目。それではあんまりなので、凸包を求め（るところまでは出来たが）、それを包む円を（どう求めたらいいのかと悩み、rectangleの中心はそのままでいちばん遠い点を通る円を描くやつをまず投げようと試みる。が投稿を待たされる。24683.39点。１時間に１回しか投稿できないのか..と嘆いてたら２時間に１回だと事実を突きつけられた。にょろーん
• ３投目。いちばん遠い点の方向へ中心を移動させ、円を２つめの点が乗るまで小さくしていく辺り。27833.71点
• ４投目。点が乗っていない180度より長い弧がある場合にさらに小さくできる辺り。24553.59点。円の計算精度が上がって得点アップのはずが（予想に反し）３回目のよりも悪い結果になったorz
• ５投目。３投目のをもう一度サブミット。27833.71点
• 時間切れ。
• 123位

教訓

• 凸包を包む最小の円を描くアルゴリズムはもっといいのがある
  • が、問題はそこではない
  • 焼きなまし法…
• 最初から出たほうがいい。２時間に１投しかできないがやりたい事は沢山出てくる
• いつ投稿してもchokudai先生のがテスト中。いつ寝てるんだろう
• マラソン楽しいです！

10/22追記

長いPendingの後の長いSystem Test（２日ほどかかってた）が終わり結果が出た。

Rank: 131

Provisional Score: 27833.71

Final Score: 65580.07

Rating: 1156

Volatility: 385

... 緑からのスタートか... orz

同追記２

さっき見たらレーティング0になってた。白文字で。White coder...（おそらくTopCoderが壊れてる）