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 :)

2008/02/12(Tue)ねむて

はてブ数 2008/02/12 19:42 のんびり日記::サークル つーさ

しかしまぁ、すごい時間に起きたものだ。

月曜日のサークルは、収穫らしい収穫もなく、
だらだらと音ゲしてたら、結局朝までコースになっちゃって、
たんださんにかなりご迷惑をおかけしたのですみませんでした。
もしかしたら、あれやこれやは自分で決めた方がいいのかもしれないという、
プロジェクトマネージャー不在にも近い恐怖感を早くも感じざるを得ないω

マイミク日記で知ったんだけど、Win版のぷよフィのオンラインサービスが終わるとか。
あれにはp2pの対戦機能がついてないから、ふとぷよぷよしたいなと思ったときの相手がオンライン以外にいない自分としては、オンラインサービス終わるとかしょんぼりすぐる。
へたれ中級プレイヤー@ばよえーんを聞ける程度の能力 ですが、随時対戦相手募集なのですよ。

> 人が寝ようとしているときに、にゃんにゃんにゃんにゃんうるせぇんだよ!
すみません、自重しません。

2008/02/09(Sat)テストが終わりました。

はてブ数 2008/02/09 1:20 のんびり日記::大学 つーさ

みなさん、お疲れ様でした。
自分はアホなところでのケアレスが頻発、一体どうしちゃったの私、状態の一週間でした。
なので、もしかしたらいくつかスレスレで単位が落ちているとかあり得て怖いです。
なかでも傑作は i = re でしょうか。

エアコンの調子が悪いのでハロゲンヒーターを買いました。
電気食いそうですが、モノは安いっすね。
ついいっぱい買いそうになりましたが、なんとか一個にとどまりました。
エアコンも診てもらわねばなりませんが、その前に部屋を掃除しなくては。

明日というか、今日はTOEICですね。
終わったらみんなでカラオケにでも行きましょう。
そして、水曜日のテストで出られなかったのでTCO08は、Q.Round2へ。

楽しい春休みになるといいですね。

2008/02/08(Fri)哀れ?

はてブ数 2008/02/08 19:03 独り言 つーさ

コンソール入出力モジュを書いたスレッドにレスがついた。

投稿者:哀  投稿日:2008/02/08(金) 01:51:12 No.5
初心者に おだてられ 調子こいて
代わりにスクリプト作ってくれる お猿さん。

まぁ、いちいち反応する必要もないんだけどω
掲示板が荒れるかもしれないのが嫌なので、かわりにこっちへ一言だけ。

続きを読む

2008/02/07(Thr)ω^1000 = 1

はてブ数 2008/02/07 20:57 計算機な日記::算数学 つーさ

1の1000乗根について考えてみた。
一体いくつなんだろう、そもそも考えられる範囲に存在するのか?

>あれー、ルート負が出てきたよー
「んなアホな」

今日は、友達と大学の食堂で、期末のラスボスである 数学演習II の対策をしていたところ、計算ミスから話がわき道に逸れて……。

続きを読む

2008/02/07(Thr)Win32 コンソール向きパイプ通信モジュール

はてブ数 2008/02/07 1:33 プログラミング::HSP3 つーさ

何で今更こんなモノ、とか思わないでもない。
というか、誰か似たようなモノ作ってるんじゃないのかなぁ、
という感は否めないんだけど(笑
しかも、何に使うんだコレ(笑x2

今回は思ってたより時間かかってしまったなぁ。
予想+1時間くらい。コード量も+100行くらい。

なんで、pipe2なのかといえば、hspextのpipeの代替だから。
特にpipeputは呼び出しただけでシステムエラーに^^;

このモジュールはスクリプトに組み込んで自由に使用できます。

続きを読む

2008/02/02(Sat)アンチエイリアス文字描画モジュール

はてブ数 2008/02/02 15:00 プログラミング::HSP3 つーさ

久しぶりに若干バージョンアップしたのでage.
2008. 2. 2 / ver 0.20 縦に描画位置がズレる問題修正と描画高速化。
2008. 5.14 / ver 0.21 描画クリップ枠が上に1pxズレていて落ちてしまう問題の修正。

mes命令に比較するとかなり重い(APIが重いから)ですが、
フォントからグリフを得て描画することにより、
綺麗で目に優しい文字を描画することができます。

このモジュールはスクリプトに組み込んで自由に使用できます。

続きを読む