Hatena::Grouptopcoder

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

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

 | 

2009-03-07

[][]TCO09 Algo Round1 04:35 はてなブックマーク - TCO09 Algo Round1 - TopCoderの学習のお時間

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

Levelタイトル試合中あとで感想
1000Unicorn断念 39min-Graph? 数え上げ? よくわからない
オーダーの計算をミスってBruteForceで書いてしまいTLE
300^4*50でいけるわけないやん…
500KthProbableElement○ 25min-Math (&DP)。確率。
オーバーフローしそうだったからDPで逐次計算したけど、doubleで直接計算して大丈夫だったみたい
250SequenceSums○ 6min-Math。1から順に調べていくと(たぶん)TLEするが、合計と項数が与えられれば初項はO(1)で求まる

  • Challenge
    • Coding Phaseが終わった時点でDivision Summaryを見てみると、通過ボーダーの720位が235点くらい
    • ということは、もし250しかシステムテストに通らなくてもぎりぎり通過できる
    • ならば、よっぽど自信がない限りチャレンジしない方針でいこう
    • 1000でTLEが狙えるかも…と思っていたものの、他の人に速攻で落とされる
    • 結局何もやらず

  • 順位:256位/1511人 Round1通過
  • レート:1783 → 1868

ここはまだ「ミスらなければ通過できる」くらいのところでしたが、Round2は「とてもうまくいけば通過できる」といった感じだろうなあ。次回はもっと攻めていかないと。

 |