Hatena::Grouptopcoder

敗戦記

2011-03-31

TopCoder SRM 501 Div1

| 14:09

Div2落ちが見えてきました。

Easy

  • 前回と違ってそこそこすぐに問題文の意味を把握できましたが、scoreAの正負、scoreBの正負と絶対値の場合分けを書いているうちに複雑になり、頭が混乱してきました。
  • 仕方ないのでサンプルを見ると、scoreAは塊でしかつかわないように思えたので、方針を変更することにしました。
  • 最初にnA回足してnB回かけたもの、nA回足す前にnB回かけたもの、nBが正の場合に、nA回足した後、nB-1回掛けたものの中から最大値を返すようにしました。
  • そうしたらサンプルが全部あったので、良かったなどと思いながら提出。
  • 途中晩飯に・・・。

26分

Medium

  • 飯食って開く。数え上げるようなものには全くといっていいほど歯がたたない。
  • なんとなく考えてみるけれど動的計画法という言葉すら頭に浮かびませんでした。

Challenge

  • Mediumを再帰で書いている人がいたので、-1を40個つなげて投げたら-25しました。
    • ついでにようやくchallengeの入力の仕方が分かりました。
  • Easyが撃墜されました。
  • -25になって終わりました。

1469 -> 1238 (-231) 次回あたり緑になりそうでです。Medium読む前にEasyを落ち着いて考えるべきだと深く思いました。次回も同じようなことを思っていそうで怖いです。