Hatena::Grouptopcoder

敗戦記

2011-03-23

Codeforces Beta Round #63 (Div. 2)

| 14:02

酷い出来だったdiv2。

room 2

知っている人はいない部屋だった気がします。

A

  • 読む。各要素の和が0になれば良いので、足して判定しました。

4分

B

  • 読む。長いうえに、意味が把握できない。
  • 仕方ないので飛ばす。

C

  • 長い。飛ばす。

D

  • 読んだ。意味は分かった。
  • この前書いたゲーム木探索のコードを引っ張ってきて、多少書き換えて提出してみる。
  • Wrong Answer
    • y=xで反転出来るという条件を忘れていた。
    • 書き足す。
      • 一回しか反転できないというのを忘れていた。
      • ここらへんで、mapのキーがカオスになる。
    • なぜかサンプルが通らない。あきらめる。

E

  • 読んだ。セグメントツリーとか無理。
  • 仕方ないので愚直解法でハックを狙おうとして提出。

1時間16分

ここらへんで惨敗を覚悟する。

B

  • 何とか読み取ろうと頑張る。
  • やっと意味を把握。
  • 書けた。通せた。

1時間32分

Bを書き終わるくらいにEをハックされた。オワタ。

C

  • 取り敢えずCを読むが、文字列処理系かつ、なんか微妙に30分だと自分には厳しい感じで、なおかつ、問題文がしっかりと把握出来ていないので、ハックに回ろうとする。

Hack

  • 取り敢えずEはみんな頭いい解法をやっていて、残念な気持ちになった。
  • 微妙に落とせそうなのがあったのでジェネレータを書くが、invalid inputを2回くらい返され、修正しているうちに終了。

System test

  • ○○--×

結局 1130ポイントでdiv2内404位でした。泣きたい。

1646 -> 1486 (-160) 緑になりました。どうしようもないね。