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

LocateTreasure (SRM427 Medium)

| 01:16 | LocateTreasure (SRM427 Medium) - TopCoder煮ブログ を含むブックマーク はてなブックマーク - LocateTreasure (SRM427 Medium) - TopCoder煮ブログ

できなかった理由

  • dig を再帰的に適用していなかった
  • 周期が何回あらわれるかを求めるところで、周期に至るまでの初期ごにょごにょするところで、ちょっとしたインデックスの計算ミス
  • Kの数が周期運動に入るよりも前のときの扱いができていなかった

結局3箇所ぐらいできていなかったわけで、まだまだ先は長いことがよく分かった。

C++ 1位の人のソースを見たが、方針自体は同じだった。

g:topcoder

01:31 | g:topcoder - TopCoder煮ブログ を含むブックマーク はてなブックマーク - g:topcoder - TopCoder煮ブログ

g:topcoder の人が増えてきていい感じ。

中でも id:cafelier さんが コンテスト中に考えてたことを執拗に全部書き残している様がとても参考になる。

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/