Hatena::Grouptopcoder

yehara のTopCoder日記

 | 

2011-02-27

SRM 498 Div1

23:58 | SRM 498 Div1 - yehara のTopCoder日記 を含むブックマーク はてなブックマーク - SRM 498 Div1 - yehara のTopCoder日記

o o x 198.93 + 323.61 + 0 + 0 = 522.54 (196/824位)

Level 1 (250)

やるだけ問題?配列へのアクセスではみ出さないようにだけ注意して、先頭から順番に調査していく。もうちょっとはやく解きたい。

Level 2 (450)

それぞれのセルにおいて、すべてのマークされたセルからの距離を表すマーク数次元の座標(ベクトル?)を考える。同じ座標を持つセルの石同士は可換なので、とりうるすべての座標に対して、同じ座標のセル数の階乗をかけ合わせていく。いままで参加した中で一番簡単な Level 2 じゃないかな。

C の人を見てていいなと思うのは Map のキーに int 配列をそのまま指定できるらしいこと。Java だとキーの指定でクラスを作るか文字列表現にマッピングするなどちょっと一手間入れないといけない。

Level 3 (1000)

35 分くらいで 2 問終わったのでちょっと考えてみたが、さすがにそんなに簡単ではなさそう。ここは分をわきまえて無理をせず、終わった 2 問の見直しやチャレンジケースの検討に残りの時間を使うことにした。

まとめ

チャレンジフェーズはなにもできず。他の人に先をこされたのは仕方ないが、システムテストで落ちてるものも結構あった。チャレンジ力が弱いな・・・。

前回のエントリを書いてないが、0 点で rating 1878 -> 1706 に大暴落。まあそれまでが自分にしては高すぎる rating だったので、このあたりが実力かな。今回は 1706->1766 でちょっと取り戻した。長らく滞在していた 1500 前後からはちょっと上抜けできてきたような気がする。

ゲスト



トラックバック - http://topcoder.g.hatena.ne.jp/yehara/20110227
 |