Hatena::Grouptopcoder

敗戦記

2011-05-20

TCO11 Qualification Round 2

| 16:44

http://www.topcoder.com/stat?c=coder_room_stats&rd=14530&cr=22918966

qual1でコンテスト前に仮眠を取ろうとしたら、寝過ごした悔しさを噛み締めながら参加。

開始後30秒くらい落ち着く。

Easy

  • 開いて、読む。
  • すぐには完全に理解出来なかったので、サンプルを見る。
    • 理解した。
  • 前から見ていったときに、黒があって、なおかつ、それより後ろに白があったとき、一番後ろの白と交換するように書きました。

http://www.topcoder.com/stat?c=problem_solution&rm=308388&rd=14530&pm=11418&cr=22918966

Medium

  • 開いて、読む。
  • PKUやAOJにある探索問題に近い感じだったので、落ち着いて書けば通りそうに思いました。
  • 現在地と、時間を状態として持つ感じでbfsしました。

http://www.topcoder.com/stat?c=problem_solution&rm=308388&rd=14530&pm=11424&cr=22918966

Hard

  • 開く。問題の意味の把握はそこまで難しくは感じませんでしたが、思いっきり数学だったので、半ば諦めながら読んでいました。
  • どうすればいいかさっぱりだったので、何かパターンのようなものが見つからないかと1~100までの数字でやってみたりしたのですが、特にコレといったヒラメキなどは得られませんでした。
    • 考えられたのは、d(x)=(x+8)%9+1と表せるというところまでで、1~9の倍数で場合分けをしてその先が分からない間に終わりました。

Challenge

  • 人のeasyを読んで、明らかにシステムテストが通らなさそうなコードがありましたが、長くて読む気が失せるようなものだったので、諦めました。
  • mediumにいたっては、どの人のコードも長くよく分からなかったのでおとなしくしてました。

System test

  • oo-で提出したものは通っていました。
  • mediumがいつもこれぐらいなら嬉しいのですが、多分div2の人が居たのであまり難しくないものが出題されているのではないでしょうか?

全体で70位というかなりいい順位につけたのでqualは突破出来ました。

1376 -> 1530 初めて黄色になれましたが、自分に都合のいい回がこないと上げたり維持したりするのは難しそうです。