Hatena::Grouptopcoder

naoya_t@topcoder RSSフィード

2008-10-09SRM421

SRM421

SRM421 - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM421 - naoya_t@topcoder SRM421 - naoya_t@topcoder のブックマークコメント

10.08+.2008

TopCoder SRM (Single Round Match) 参加6回目。DIV1では3回目。

同じ部屋にnyaさんとかいるし

DIVlevel問題名競技中後でSystem Test備考
1 250 EquilibriumPoints 途中 o passed 10/22 https://topcoder-g-hatena-ne-jp.jag-icpc.org/n4_t/20081022/p1 74.05%
1 500 CakesEqualization passed
1 1000 (TeamManagement)

250点問題: EquilibriumPoints

ごにょごにょ書いてるうちに頭が真っ白になったので飛ばすことにした。500点問題に専念。

500点問題: CakesEqualization

解けた。でかい数字を入れたテストケースも作って試してみる。激しい腹痛に襲われたのでsubmit。250点問題ってもしかしてバイナリサーチで解けるじゃないか?とふと思ったが残り時間わずか。

1000点問題

開いたけど覚えてない。トイレに直行。

500点×1で238.64点。

  • チャレンジタイム:何人かにチャレンジされたけど耐えた。皆さんの250点問題のソース見たらやっぱりバイナリサーチでやってる。
  • システムテスト:OK

250点問題を飛ばしたにも関わらず、20人部屋で上から5番目。DIV1全体では118/677位。

レーティングは 1212 → 1441 に上がる。青丸の中身がほぼ一杯になっている。500点問題を確実に取れれば上(黄色)に上がれるということか。引き続き頑張ろう。

http://gyazo.com/9fd925c4736a9e1e2470bf5a55336844.png

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