Hatena::Grouptopcoder

Gus@topcoder

topcoderのid:gusmachineの記録です。普段の日記は揺動散逸日記をどうぞ。
 | 

2009-08-09

SRM 446

03:01

  • 250 208.30 pts
  • 500 290.54 pts
  • 1000 opened.

初めて部屋トップを獲得。 1795 → 1986の +191.

250

場合分けしてぐだぐだと解く。

Challenge phaseですごい簡単な解を見て涙目。

500

さすがにこの stepsPerSecond の設定は解法バレるよ...怪しすぎる。

INFTYの設定をミスった (500 × 最長経路 のつもりで stepsPerSecond を忘れた) けど撃墜例は良く考えたら存在しなかった。よかった。

1000

中央からDPするのを思いついたけど6 ** 12じゃとけないな。あ、でも隣のマスで制約をかけて3 ** 12から始めれば解けるのかな。いずれにせよ書く時間もなかった。

Challenge

500出しているのが他に一人しかいない。とりあえず羃乗してなかったら撃墜するつもりでしたがそんなミスはありませんでした。

なにをChallengeすればいいのか。と思っていたらysnたんが一人撃墜していた。しかも終わってみれば更に三人systest failedした人が。

 |