Hatena::Grouptopcoder

敗戦記

2011-04-21

Codeforces Beta Round #69 (Div. 1 Only)

| 14:28

いつもと違ってTopCoderのようにdiv1,div2が分かれる形式になってました。

A

  • 問題文の長さにへこたれながら読む。
  • 最初迷ったけれど全探索でいくことにしたO(3^7)ぐらいでまにあうことも分かった。
  • ここから、友情ペア数が最大なもので、最も平等に近いものを選ぶと勘違い。
  • サンプルがあわない。よく分からないバグに苦しめられる。
    • サイズを取得する配列を間違えていたりした。直した。
  • サンプルがあったので提出。
  • 問題文をよく読んで、最も平等にした後、友情パワーを高くするんだと把握。
  • 書きなおすが、やはりバグバグな感じになる。
    • なんとか、サンプルがあったので提出したら通った。

48分

B

  • A問題なのに時間がかかりすぎたことを残念に思いながら開く。
  • 面積の割合を求めればいいと分かったので、aとbの長さの比で場合分けをして書く。
  • bが0の場合があったので、それを考慮して直す。
  • プリテスト通過。

C

  • 読む。
  • 読んでいる間にBをhackされたので、Bに戻る。

B

  • 今度は、aが0の場合を忘れていたので、それを考慮する。
    • 最初、0.5とするところを0にしてWAをもらう
  • 直してAC

100分

Hack

  • もうここらへんからCを読む気力が起きなくなってしまったので、Bで変な人がいないか探す。
  • なんとなく一人が0.5を考慮していないような気がしたので、投げてみたら失敗した。
  • そんな感じで終了。

System Test

  • oo--- ハックのお陰で一応通過出来た感じだと思います。

1666 -> 1650 (-16) ギリギリDiv1に残れました。次は高見の見物ができそうです。