naoya_t@topcoder

SRM456

13:53 |

12.23.2009

DIV	level	問題名	競技中	後で	System Test	通過率	備考
1	250	SilverDistance	諦めたので試合終了	-	-
1	450	CutSticks	間に合わず	-	-		-
1	1050	-	開いてない				-

250点問題: SilverDistance

• 駒移動系苦手意識++
• mapでバグって悩んで
• 結論から言うと空のpriority_queueからtop()取ろうとしてた
• てか何探索しようとしてるの... うまく行ってもTLEな予感
• 40分使っちゃったので諦めて450点問題へ

450点問題: CutSticks

• なんで小数が出る
• 二分探索とか最急降下とか？
• 求めるのは山の頂点ではなく、長さどこまで行けるかの境界値。だったら二分探索だよな
• 最初、どことどこの間だろうか、とか既存の棒の長さで考えてた
• でも任意の長さでいいわけで
• 時間切れ
• Practice roomにて５度目の正直でpassed
  • int -> long long にすれば解決する問題多し
  • 数値がでかくなると差分1e-9で終了しないとかよくあるよね
  • あとで書く

1050点問題:

• 開いてない

Challenge Time

• 450点問題考えてた

System Test

結果

• 0点, xxx/yyy位
• 1353→1292 (-61)

下落の一途…もうだめぽ