2008-10-09SRM421
SRM421
10.08+.2008
TopCoder SRM (Single Round Match) 参加6回目。DIV1では3回目。
同じ部屋にnyaさんとかいるし
DIV | level | 問題名 | 競技中 | 後で | 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点問題を飛ばしたにも関わらず、20人部屋で上から5番目。DIV1全体では118/677位。
レーティングは 1212 → 1441 に上がる。青丸の中身がほぼ一杯になっている。500点問題を確実に取れれば上(黄色)に上がれるということか。引き続き頑張ろう。