Daily Archive for July 25th, 2007

深夜0時スタート。 すごい眠い。

Easy

ロボットの向きを制御するコマンド列をうけとって、最終的な向きを返す問題。 角度が [0..360] の間しかないので、そこにひっかからないようにして submit。10分程度。

Medium

なんか解き方の見当がつかなかったので、あっさりスルー。

Hard

グラフのアルゴリズムをちゃんと勉強しなきゃと読んでいたチュートリアルに載ってた深さ優先探索で解けるかなー、とうんうん唸ってみたけれどけっきょく解けず。50分程度。

Challenge Phase

Mediumをsubmitしてた人のコードにおもしろいのがあって、

int function(arg) {
   return random(arg); // you can challenge if lucky :D
}

乱数かよ! と。 でも実際、Challengeが成功するかはランダムなので、捨て身の作戦としてはなかなか乙なものがあります。

結果

Roomで2位、Div2で185位。 Ratingは 876 → 928 になって、緑色人間になれました。やった。

このまま上昇曲線を描いていきたいところです。

しかし眠いよ。