Hatena::Grouptopcoder

敗戦記

2011-03-01

Codeforces Beta Round #59 (Div. 2)

| 10:10

多分、自分なりには可もなく不可もなくな回だったと思います。

DIV 2 ROOM 2

A

  • 開く。読む。書く。
  • manを入れ忘れたので、付け足す。
  • サブミット。AC

5分

B

  • 開く。読む。
  • えーと、同じランクを集めて、一番低いランクの人達のランクがあがる?(誤読)
  • サンプルはどう見てもそんな感じではない。
  • あ、同じランクの人達の中でひとりだけランクが上がるのか。
  • 添字をランクにした配列に人を突っ込んでいき、コイン1枚で上のランクから順に持ち上げた。
  • サブミット。AC

16分

C

  • 開く。ゲームの内容は知ってたので、読むのは楽だった。
  • 全通り試すことにする。
    • 取り敢えず、数字は文字列で扱い、推測した文字列と正解とする文字列が与えられたときにb,cの値を返す関数を作る。
    • 正解となりうる文字列を'0'~'9'をつっこんだ配列から、permutationで回して取り出すと時間が足りないのと、バグってちょっと焦る。
    • 普通に10^4*4!で行ける。
    • 書く。サンプル出た。
    • 出す。Wrong answer on pretest 3
    • 3?Incorrecって書いてた。直してAC

51分

D

  • 開く。読む。読解にちょっと時間がかかる。
  • 下から上にジグザグに行けば、絶対に埋められるだろう。と思い、書く。
  • 自分の座標から次の座標を点々としていく処理がうまく書けない。
  • サンプル出たが、プリテストでRE。
  • 下から上にいく時の判定が上手くかけてない。頭が混乱する。
  • 結局間に合わず。
  • あとで解いておきたい。

Hack

  • 大きなデータを投げてTLEが狙えそうな問題じゃないので、相手のコードをじっくり読まないといけないけど、Dを解いていたので時間が無い。
  • いくつかひらいてみたけれど、ぱっと見て落とせそうに見えず何も出来ませんでした。
  • Aでsort使っている人と、Cで%d使っている人はシステムテスト落ちてるみたいでした。sort使っている人は意図的に撃墜するのは、かなり難しいきがしますが、%dの人は気付きたかったです。

System test

  • 全部AC。うれしい。

1364->1549 青になれました。