Hatena::Grouptopcoder

iwbtr - kmats このページをアンテナに追加 RSSフィード

2012-02-18

TopCoder SRM533 Div2 反省

| 04:39 | TopCoder SRM533 Div2 反省 - iwbtr - kmats を含むブックマーク はてなブックマーク - TopCoder SRM533 Div2 反省 - iwbtr - kmats TopCoder SRM533 Div2 反省 - iwbtr - kmats のブックマークコメント

Div. Place: 428/1535

Points: 424.1

Solved: xo-

Challenge: 3 succeeded

Rating: 915 -> 940 (+25)


ピカチュウで笑いピカチュウで泣くorz

問題文で笑ったりMidの方針間違えてタイムロスしたり3つも撃墜できたりピカチュウ落としたり色々なことがあった・・

撃墜成功は初めてだったから心臓バックバクやったぞ!


533 Div2 250

お!ピカチュウー!


ただ文字列を前から調べていくだけ,いくだけだったのに・・

インデックスのインクリメント後にword.size()を超えていないか調べるタイミングを間違えていた・・

Easyといえど油断してはならない・・


一方で,"pi", "ka", "chu"の部分文字列があったらそれを空文字列と置き換える人が割といたので,撃墜させていただいた.

例)この手法では"pkai"はYESになってしまう

他の部屋を覗いてみるとEasyが撃墜されていたので,何事かと思いコードを読んだところ,これを発見.

Challenge中に他の部屋の様子を見る,というのは割と良い作戦だなあと思った.


533 Div2 500

お!東方ゥー!


Div1 Easyとほとんど同じ問題だったらしいが,向こうは最大50 elements.こっちは10 elements.

よって全探索しても8!=40320通りにしかならないので,普通に再帰で深さ優先探索した.


が,その前に”greedyでいけるんじゃね?”と思いしばらく格闘.

ある程度組んだところで,生半可なgreedyでは死ぬケースを思いつき急遽全探索に切り替え.

systestで死んだ人はgreedyで提出したのだろう・・

一方,div1の方は全探索できないのでdpか何かで解く・・はず.


533 Div2 1000

お!魔法少女ゥー!


時期的にまどマギかしらん?と思いながら解くも500で大分時間を食ったためにtime up.

各魔女の情報は日付順にソートしてから処理する必要があるはず・・


反省点

  • Easyを舐めた

教訓

  • Easyといえど侮る無かれ
  • Challengeでは他の部屋の様子も見ると良い

ゲスト



トラックバック - http://topcoder.g.hatena.ne.jp/kmats/20120218