Hatena::Grouptopcoder

naoya_t@topcoder RSSフィード

2009-10-21

SRM451

11:59 | SRM451 - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM451 - naoya_t@topcoder SRM451 - naoya_t@topcoder のブックマークコメント

10.20+.2009

続きを読む

DIVlevel問題名競技中後でSystem Test通過率備考
1 250 MagicalSource o - - 217.92
1 500 BaronsAndCoins 撃墜 - - -
1 1000 BrickPuzzle 開いただけ -
トラックバック - http://topcoder.g.hatena.ne.jp/n4_t/20091021

2009-10-18

SRM450 Div1 Easy: OrderedNim

| 05:59 | SRM450 Div1 Easy: OrderedNim - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM450 Div1 Easy: OrderedNim - naoya_t@topcoder SRM450 Div1 Easy: OrderedNim - naoya_t@topcoder のブックマークコメント

(Div2 Mediumと同じ問題)

自分の番で2個以上とれる時は無条件に勝つのか。それだけのことか><

続きを読む

SRM450

03:09 | SRM450 - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM450 - naoya_t@topcoder SRM450 - naoya_t@topcoder のブックマークコメント

10.17+.2009

続きを読む

DIVlevel問題名競技中後でSystem Test通過率備考
1 250 OrderedNim 撃墜 - - -
1 500 StrongEconomy 間に合わず - - -
1 1000 開いてない - -
トラックバック - http://topcoder.g.hatena.ne.jp/n4_t/20091018

2009-10-14

Marathon Match 56: EnclosingCircles (MM初参加)

| 03:14 | Marathon Match 56: EnclosingCircles (MM初参加) - naoya_t@topcoder を含むブックマーク はてなブックマーク - Marathon Match 56: EnclosingCircles (MM初参加) - naoya_t@topcoder Marathon Match 56: EnclosingCircles (MM初参加) - naoya_t@topcoder のブックマークコメント

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

実戦

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

教訓

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

10/22追記

長いPendingの後の長いSystem Test(2日ほどかかってた)が終わり結果が出た。

Rank: 131

Provisional Score: 27833.71

Final Score: 65580.07

Rating: 1156

Volatility: 385

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

同追記2

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

http://gyazo.com/190998735ee20ade408c2298d14b5b07.png

トラックバック - http://topcoder.g.hatena.ne.jp/n4_t/20091014