Hatena::Grouptopcoder

naoya_t@topcoder RSSフィード

2010-02-14

Member SRM 461

04:07 | Member SRM 461 - naoya_t@topcoder を含むブックマーク はてなブックマーク - Member SRM 461 - naoya_t@topcoder Member SRM 461 - naoya_t@topcoder のブックマークコメント

02.13+.2010

エントリしてうたた寝してちゃんと3分前に起きて参加

DIVlevel問題名競技中後でSystem Test通過率備考
1 300 ColoringRectangle o - passed - 115.37
1 500 BuildingCities 開いただけ - - -
1 950 - 開いてない -

Easy (300 points): ColoringRectangle

  • 1e-5の誤差の意味が理解できないまま
    • width=8, height=6, red={10,10}, blue={6} みたいなのが来たらどうなる?
  • じっくり考えた(63'58'')けどわからない
  • じっくり考えすぎて次の問題に進めず

Medium (500 points): BuildingCities

  • 開いただけ

Hard (950 points):

  • 開いてない

Challenge Phase

  • 腑に落ちない
  • 問題文の意味が腑に落ちてなくてchallengeする気になれず

System Test

  • Passed
  • 腑に落ちない

結果

115.37points

部屋:12/20位

Div1:381/747位

1336→1371(+35) 微増

http://gyazo.com/32883bf049befeb19be31a977b3a841f.png

Practice Room

width=8, height=6, red={10,10}, blue={6} を試すと

Your challenge was invalid.

The system failed to process your request: If the answer for an input is X >= 1, then it must be possible to cover a rectangle with height = height and width = width + 1e-5 with X disks, given the same set of disks.

と言われる。これは何?

tomeruntomerun2010/02/14 04:49誤差落ちする人がいないように、
・被覆できる場合は常にすこし余裕を持って覆える
・被覆できない場合は超ギリギリのところで覆えなかったということはない
となるようテストケースを作ってるよ、ということだと理解してました。

n4_tn4_t2010/02/14 04:56あ、なるほど・・・これでものすごい時間悩んでロストしました>< どうもありがとうございます。

トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/n4_t/20100214