Hatena::Grouptopcoder

TopCoder煮ブログ

本家ブログはこっち → http://d.hatena.ne.jp/nitoyon/

2008-12-02

SRM428 DIV1

| 23:51 | SRM428 DIV1 - TopCoder煮ブログ を含むブックマーク はてなブックマーク - SRM428 DIV1 - TopCoder煮ブログ

-50pt。しぼー

13641099

一気に落ちたな…。DIV2 で修行してきます…。

f:id:nitoyon:20081203005133j:image

TheLuckyString (Easy)

next_permutation を使うコードは一瞬でできたんだけど、手元で10秒たっても帰ってこなかったので別の方法を考えることに。いろいろ悩んで高速化して、Submit。Challenge では next_permutation を使ってる人を撃墜しにかかったら2回連続失敗。よく考えたら、手元では Debug 版でビルドしてた。最適化してビルドしたら余裕で時間内に終わりやがる。結局自分のソースは System Test で落ちて -50pt。ま、next_permutation 使ってたとしても、事前に sort するの忘れてたので結局同じような結果になってただろう。

TheLongPalindrome (Medium)

これ分からんなー。n がでかいからどうしようもないので、k でループする方法を考えたが思いつかん。

TheStringGame (Hard)

終了間際に読みかけたが、同じ部屋に Submit している人がいなかったのでやめ。

教訓

  • 最適化オプションはONに
  • next_permutation の前に sort

CynthiaCynthia2012/07/12 13:44I'm impressed by your writing. Are you a profsesoinal or just very knowledgeable?

zntishlzntishl2012/07/12 23:22ffVL8d <a href="http://qztfougzgfzq.com/">qztfougzgfzq</a>

anfabjanfabj2012/07/15 02:59YAp5V0 <a href="http://rezjmaqxnqov.com/">rezjmaqxnqov</a>

jypuczajypucza2012/07/15 10:42S5trWw , [url=http://qkujzogwyobf.com/]qkujzogwyobf[/url], [link=http://plidwzjoiafl.com/]plidwzjoiafl[/link], http://gfqueuecdrab.com/