Hatena::Grouptopcoder

敗戦記

2011-03-14

Manthan 2011

| 14:16

一応参加しました。

A

  • 読む。普通に分からないが一応書く。
  • 取り敢えずサンプルがあったのでサブミット。
  • プリテスト通過。

22分

B

  • 読む、意味の理解に手間取る。
  • 理解したけれど全然出来るきがしないので飛ばす。

C

  • 文字列処理だと思ったけれど、これも自分には全然無理な問題だったので飛ばしました。

D

  • ぱっとデータ量を見て、もしかしたらTLE狙いでハックが出来るかもしれないとか思いながらAのハックに行く。

E

  • 幾何っぽいので特に読まずにスルーでした。

Hack

  • このままだと全然ダメそうだったので、ハックを頑張ることに。
  • 取り敢えず左右との差が1以下しか作り出していなさそうなものにアタックしまくる。
  • 8勝6敗(+500)
  • 読みにくいコードおおし。イミフなところがあって、よくみるとコメントアウトしてあった時は、ガックシきました。

D

  • TLE狙いでハックいけるかと思ったので取り組み始める。
  • お互いに交差しているという条件を、どこかしらで交差してつながっているグループの最大の数と勘違いして、手間取る。
  • やっと意味を把握する。
  • いろいろと書いてみたけどプリテスト通過できない。→終了。

System test

  • Aが落ちた。

500点

1686 -> 1678 (-8) 少ししか下がりませんでした。良かった良かった。