Hatena::Grouptopcoder

TopCoderの学習のお時間 RSSフィード

戦績(topcoder.com) / 戦績(competitiveprogramming.info) / 過去記事 / 日記

 | 

2010-06-27

[]TCO10 Algo Round1 22:48 はてなブックマーク - TCO10 Algo Round1 - TopCoderの学習のお時間

2010-06-19 25:00-(JST

http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=14279&rm=304967

2000人くらい→850人。ICFPCの最中。


Levelタイトル試合中あとでひとこと
250EqualizeStringsAC 5min-コーナーケースがありそうでなかった
500TwoRegistersCompiled-探索での計算量見積もりが弱い
1000VacationToursUnOpened-部屋内で誰も提出してなかったので開かず
  • Coding
    • 250
      • 文字ごとに独立にやればいいですよね
      • どちらか小さい方に合わせるのに必要なステップ数と、両方とも'a'にするために必要なステップ数を出して、小さい方で。同じなら'a'
      • サンプル通った、提出
    • 500
      • うわ、lexicographical orderきちゃった(なぜかこれが出てくるのは苦手)
      • とりあえずBFS書いてみた→MLE。まあそりゃそうだ
      • 最大10^6ということは、1回の操作で値が大体2倍になるからlog(10^6)≒20回くらいの操作で答えが出るのではないか?
        • (※間違い。フィボナッチ数なのでせいぜい黄金比倍にしかならない)
      • ならば2^20通り全探索すればいい
      • 書いた。TLE。ううむ
      • あ、これ逆から考えたら状態分岐しない…
      • 書いた
      • バグった
      • 終了
  • Challenge
    • Division Summary見ると通過ライン上あたり
    • きっと他の人の500はたくさん落ちるだろから、チャレンジミスで-25しなければ通過できるだろう。おとなしくしておこう
  • System Test
    • 250通った
    • あとは順位が上がっていくのを見てた。最終的に200くらい上がった

結果

  • スコア:241.85 + 0.00 + 0.00 + (50*0-25*0) = 241.85
  • 順位:649位/1439人
  • レート:1875→1843

250でスムーズに提出できて助かった

 |