Hatena::Grouptopcoder

敗戦記

2011-03-06

Codeforces Beta Round #60

| 12:15

ボロ負けでした。DIV2回では上がっても、DIV1の方も来る回になると下がってしまう傾向があるようです。ハリポタ回

A

  • 開く。読む。
  • 問題文が長いと思ったが、内容はすぐに把握できた。
  • いい解法が思いつかないので、実数を使って適当に書く。
  • プリテスト通過。

B

  • 読んでる途中でAがハックされたので、Aに戻る。

A

  • 何回か書きなおして送るが、ハックを通過できないので、またBに戻る。

B

  • だいたい分かった。
  • 貪欲に行けたようですが、全然思いつかないので深さ優先のコードを書く。
  • プリテスト通過。

C

  • 幾何だったので、Aに戻りました。

A

  • どの数字が0かとかで場合分けしてごちゃごちゃになりながらも書きなおしたら、取り敢えずプリテスト通過しました。

B

  • BがTLE狙いでハック出来ないかと思ったので、1000個の整数を出すプログラムを書く。
  • カスタムテストなる機能で自分のプログラムを動かすと3.2秒だったので書き直すことにしました。
  • 深さ優先を少し改良すると、1秒以内に終わったので再提出。

Hack

  • 適当にTLEしそうな人に自分のプログラムを送ると、失敗。
  • もう一人、dfsという関数を書いている人が居たので、その人に送ったら成功しました。
  • 欲を出してまた別の人に送ったら速攻で答え出されて±0に。
  • そんな感じで終了しました。

System test

  • A,Bともに落ちて0点。
  • Aは落ちる可能性高そうな気がしていたのですが、BがTLEになっていたのは残念でした。実力不足感がムクムクと盛り上がりますね。自分の作ったテストケースでは時間内に収まりそうだったので通るかと思ってました。

また明日頑張りたいと思います。

1549 -> 1477