■ [TCO]TCO10 Algo Round2
2010-06-26 25:00-(JST)
http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=14280&rm=305024
850人→350人。ここを通過するとTシャツがもらえる
Level | タイトル | 試合中 | あとで | ひとこと |
---|---|---|---|---|
250 | SnowPlow | AC 14min | - | 気づけば非常に単純 |
500 | RepresentableNumbers | AC 18min | - | 計算量的な工夫なしで通るとは思わなかった |
1000 | BreakingChocolate | Opened | - | - |
- Coding
- 250
- 500
- とりあえず、representableになるのは偶数だけ
- ある数がrepresentableかは、下の桁から順に見ていって、
- 偶数で0以外だったら繰り下がりがあるなし両方あり得る
- 0だったら常に繰り下がり
- 奇数だったら残りが全部奇数かどうか
- などをちまちま実装したら判定できる
- で、これを順に調べていったらいいだけか…? 計算量どうなんだろう。最悪ケースがわからない
- 最大値である1億がrepresentableだから、どんなに最悪でもループは5000万回ではある
- とりあえず提出
- ローカルで100刻みで全部調べてみた→最悪でも100msだ。OK
- 1000
- 1000にしてはやさしそうに見える
- しかし20分そこらで解けるとは思えないので眺めただけにしておいて500のテストをやる
- Challenge
- 500は複雑なコードがいっぱいあって落ちそうだけどテストケースが作れない
- 何もやらず
- System Test
- 250、500両方通った
結果
- スコア:203.98 + 366.81 + 0.00 + (50*0-25*0) = 570.79
- 順位:112位/774人
- レート:1843→1961
自己最高レート更新! しかし次回がTCO Round3なので一気に2000到達は辛そう
■ [TCO]TCO10 Algo Round1
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 | タイトル | 試合中 | あとで | ひとこと |
---|---|---|---|---|
250 | EqualizeStrings | AC 5min | - | コーナーケースがありそうでなかった |
500 | TwoRegisters | Compiled | - | 探索での計算量見積もりが弱い |
1000 | VacationTours | UnOpened | - | 部屋内で誰も提出してなかったので開かず |
- Coding
- 250
- 文字ごとに独立にやればいいですよね
- どちらか小さい方に合わせるのに必要なステップ数と、両方とも'a'にするために必要なステップ数を出して、小さい方で。同じなら'a'
- サンプル通った、提出
- 500
- 250
- 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でスムーズに提出できて助かった