つーさのくーかん

息抜きがてら。
問題超楽だった。

続きを読む

SRM411 DivisionII 1137->1111 どこまで下がる^^;;;

250。書いてあることの意味がわからなかった。(ry
プログラム自体は大したことないのにみんな提出遅かったのは問題文の不親切さにあると思う。
600。DPした。一応サンプルテストケースは通った。
一体何が間違っているのかわからない。チャットで聞いても返事がない。
1000。時間がなかった。

とりあえずそろそろ期末試験のために大学へ行かなくてはならないので、
本日の俺ページはまた後で。

(追記)
俺ページ
コメントで指摘を頂いたようにまさにループ回数。修正したらあっさり。

変な時間に寝起きしたせいで、頭働いてねぇなとは思ったが。

1291 -> 1137 ( -154) (！)

やったー　緑だー！

なんなの？バカなの？しぬの？

250落とした!!!!
戻り値long型なのにintでDFSした結果がこれだよ。

同じことやってる人が何人か……ないわー……。
レーティングは若干上がって1227 ->1276

めんどくさいこと多すぎる。いったん身辺整理したいな。
要らないモノは要らないとすっぱり捨てて新しい自分。

from: TopCoder Competitions
to: tu-sa
subject: TopCoder(R) Single Round Match 405 Results

Hello tu-sa,

Congratulations! The results of TopCoder SRM 405 are official. You have
won $12.0.

最初で最後か？ω

DivIIでも賞金出るんですね。知らなかった。
東京に行く用事がないのでたぶん受け取れませんが。

あー、実験のレポートだるいよー。大学の成績はさっぱりだわぁ。

例によってDivIIで参加。
前回も参加しやすい時間だったのに、忘れて食堂でダベってたので不参加。
いかんな。

ICPCも近いのでC++に慣れておかなきゃいけないのに、
やっぱりC#で書いてしまった。いかんな。

というわけで、今回の俺ページ。

続きを読む

昨日だけど。
俺ページ
レーティングを落としてしまっているので久々のDiv2での参加　うへぇ

• 250 キャンディの生存時間？
• 500 ワイルドカード補足
• 1000 ラテン方格
• インターミッション
• チャレンジ
• テスト
• レーティング　1183→1214

続きを読む

500　お　と　し　た　Compiledのママ！

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

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

　終　了

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

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

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

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

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