Hatena::Grouptopcoder

yehara のTopCoder日記

 | 

2010-10-07

SRM 483 Div1

19:09 |  SRM 483 Div1 - yehara のTopCoder日記 を含むブックマーク はてなブックマーク -  SRM 483 Div1 - yehara のTopCoder日記

これが噂のリンゴ回ってやつか・・・

Level 1 (250)

わ、わからん。当然全探索はできない。30 分くらい使ったあげく、S(x)<=12 という制約を利用して探索範囲を制限するコードをかく。

たしかに効率悪いコードだったがローカルで最大ケース 130 ms くらいだったので提出。これがなんと System Test で TLE。そんなに性能差あるものなのか。油断したな。そんなに際どくないとおもったのでサーバでの最大ケースのテストを怠ってしまった。

Level 2 (550)

DP だろうなと思いつつなんとか実装するも、大きいケースで全然間に合わない。タイムオーバー。

Level 3 (1000)

みてない。

まとめ

ひさびさの 0 点。やっちまった。かろうじて黄色に踏みとどまる(1604->1503)。みんながリンゴ回を恐れている理由がなんとなくわかった。

ゲスト



トラックバック - http://topcoder.g.hatena.ne.jp/yehara/20101007
 |