TopCoder SRM460 参戦記
TopCorder SRM460 に参加しました。 Divison2でございます
Level 1
Div2のLevel 1はいつものように簡単です。サクッと実装してSubmit。
Point 241.84→システムテスト通過。
Level 2
確率は苦手にしております。とまいどいまながらもアルゴリズムを決定して実装。しかし、問題にあるテストケースが通りません。アルゴリズムに間違いがあるのかと思いましたが、何度考えても正しいように思います。コードをステップ実行してデバッグ。intをdoubleにキャストしていなかったのが原因でした。
デバッグに少し時間がかかってしまったように思います。
Point 368.08→システムテスト通過。
Level 3
グラフの問題は嫌いではありません。しばらく考えて方針を思いつき、実装していたのですが、最終的には時間切れになりました。(方針自体が誤りだったかもしれません)
Point 0.0
結果
いつものようにLevel 1 と Level 2は解けて、Level 3 が解けず。
とはいえ、Rateは少しあがって1200を超えました。次回はDiv1に挑戦することになります。
感想
キャスト忘れが気になります。実は練習でSRM459 Level 1 を解いたときにもキャスト忘れをしていました。本日の教訓は「キャストを忘れるな!」でしょうか。
さて、次回はいよいよDiv1です。残留できれば良いのですが・・・。
Level 1
Div2のLevel 1はいつものように簡単です。サクッと実装してSubmit。
Point 241.84→システムテスト通過。
Level 2
確率は苦手にしております。とまいどいまながらもアルゴリズムを決定して実装。しかし、問題にあるテストケースが通りません。アルゴリズムに間違いがあるのかと思いましたが、何度考えても正しいように思います。コードをステップ実行してデバッグ。intをdoubleにキャストしていなかったのが原因でした。
デバッグに少し時間がかかってしまったように思います。
Point 368.08→システムテスト通過。
Level 3
グラフの問題は嫌いではありません。しばらく考えて方針を思いつき、実装していたのですが、最終的には時間切れになりました。(方針自体が誤りだったかもしれません)
Point 0.0
結果
いつものようにLevel 1 と Level 2は解けて、Level 3 が解けず。
とはいえ、Rateは少しあがって1200を超えました。次回はDiv1に挑戦することになります。
感想
キャスト忘れが気になります。実は練習でSRM459 Level 1 を解いたときにもキャスト忘れをしていました。本日の教訓は「キャストを忘れるな!」でしょうか。
さて、次回はいよいよDiv1です。残留できれば良いのですが・・・。


