2008/02/14(Thr)Q.Round3 rescheduled

はてブ数 2008/02/14 0:14 ゲーム日記::TopCoder つーさ

500 お と し た Compiledのママ!

最小全域木の実装問題だった。
あー、これICPCの東京で解けんかった問題じゃー。
復習全然してないわー。

で、調べつつ書いてみたけど、付け焼き刃で動くわきゃない。

 終 了

昨日のがあるだけに無念。
とはいえ、本戦進んでもこの調子じゃ戦えないんでしょうね。
次のトーナメントまでにまたがんばらな。

とりあえず、1時間ほどかけてネットで最小全域木なアルゴを勉強した。
プリム法とか言うヤツ。ダイクストラ法にそっくりだなぁ。
500のSysTest通った。お疲れ、俺 orz

記念撮影。なんか知らんけどPracticeRoom一番乗り。

20080213222334.png
 
20080213224728.png

ところで、この間もダイクストラ書いてて思ったんですが、
C#において優先度付きキューを実装するには、List<>+毎回.Sort とかしかないんでしょうか。
にょろーん。

追記
SystemTestおわって、今DivisionSummary見たら 414位……あれ、通過……?
なんか自分より下に、大量の 500点 Failed Systest があるんですが^^^;;
ってー、ことは250(書くだけ問題でした)を如何に速く解いたかorチャレンジ1発がボーダー?
予定外すぎてどっちみち orz

2008/02/12(Tue)TCO08 Q.Round3

はてブ数 2008/02/12 22:20 ゲーム日記::TopCoder つーさ

前々回は時間的都合で不参加、前回は500を落として予選落ち。
だから今回気合い入れて望んだわけですが。。

250はともかく、500も250と似た内容で、その上、
ここはDiv2ですかと勘違いするような難易度。とりあえず瞬殺。
20分で2問も解きおわるとかどんだk

20080212221958.png

で、まぁ、調子いいなぁと思いながら、3問目開くと、
まぁ普通の1000点で難しくてボクにはとうてい解けそうもないなぁ、
250と500はみんな解いてくるだろうし、スピードレースとチャレンジ大会かぁとか思ってた矢先

鯖落ち 接続不能。

スケジュールで言ったら、そろそろチャレンジフェーズが始まる時間なんだけど。
こりゃノーコンテストですね。大会本戦はどうなるんすか。
本戦前に1回挿入されんのかな。だとしたら、予定が合えばいいなぁ。

追記 <<
原因はハードウェアトラブルだったらしい。
明日同時刻開催だそうで、何とか参加できそう。よかった。
現在、チャットルームで対応している admins な方々。
お疲れ様です。 i love topcoder :)