Hatena::Grouptopcoder

敗戦記

2011-02-25

Codeforces Beta Round #57 (Div. 2)

| 09:20

ちょっと前のやつですが、参加記録をつけます。

DIV2 ROOM10

A

  • ひらいてすぐ書いて終わり。
    • ・・・のつもりが、stringの要素が^に対応していなくて(コンパイルエラーが出た)、型キャストも書いた時は何かをミスっていたようでうまく動かなかったので、intに代入して、計算。

3分

B

  • サンプルを見る。すぐに文字列から';','-','_'を除いて、全てを小文字に変換する関数を書く。
  • 変換したあとの文字列に3つの入力が含まれていたら、ACCにした。

11分

C

  • 読む、長い・・・。
  • Dを解いている人が多かったので、さきにDに行く。

D

  • 読む、解答の方針が思いついたと勘違いする。
  • グラフの端っこから枝分かれか1のノードまでの距離の最大値を全コスト×2から引くという方針になった。
  • サンプル通り、プリテストも通過してしまう。

37分

E

  • 取り敢えず読む。
  • サンプルの一個目から、分からなくて戸惑う。
    • 勘違いだった。
  • 入力がでかすぎるので、n^3で書けたら簡単だけど絶対に間に合わない。
    • あとあと簡単に書けばプリテストは通過出来るこの問題に助けられる。
  • 取り敢えず飛ばす。

C

  • 戻ってくる。
  • 面倒くさいと思いながら実装開始。(いろいろと見落としてます)
  • 入力のbとcを全部文字列にして、10進整数→n進数文字列とn進数文字列→10進整数変換する関数を書く。
  • ローマ数字の変換もゴリゴリと書いた。
  • プリテスト通過。

1時間5分

E

  • ずっとO(n)解法があるのかと思っていろいろ考えたが結局分からず、ROOMに提出者が結構いたので、撃墜出来るかと思って簡単解法を書いて送った。
  • プリテスト通過。

1時間44分

Hack

  • 取り敢えず、Eはあきらめてロック。
  • 100000個の要素を並べた入力を吐くプログラムを書く。
    • 送ろうとしたら20kまでのサイズしか送れないとか返ってきた。(500k)
    • 無理ゲーじゃね?とか思い始める。
  • 入力を吐くプログラムのソースを送りつけてみる。
    • 入力の最後に改行がついてないとかで跳ね返される。
    • 改行付けた。送った。Successful hacking attempt
  • 一気に7人落とせた。
  • ひとりだけまともに書いてる人がいて、その人は落とせなかった。(がシステムテストは落ちてた。)
  • 取り敢えず650点もらってウハウハ。

システムテスト

  • A以外全部落ちるorz
  • Bは全順序を試していなかったため、Cはlong longの見落としとか、0の時にいろいろとミスっているとか、Dは根本的に考え方ミスってる。机上デバッグ大事。
  • Eは落ちることは想定内。

反省

  • 見落としとかは良くないですね。もっときちんと自分の解答と問題を照らし合わせるべきでした。
  • 終わったときは本当にショックでしたが、これも含めて実力。
  • 取り敢えずコドフォは解いた問題を向こうの方でリスト化してくれるぶん、自分にとってはTopCoderより使いやすいので、ほそぼそと解きながら初手アクセプト狙いに行こうと思います。

1445->1364