2008-01-01から1年間の記事一覧

C++のstreamの転送速度を調べる

C++

はじめに C++のstreamはとても良くできていて、これを用いたライブラリを作りたいのだけど、 本当に(主にパフォーマンス的な理由で)大丈夫なのとかそういう話。 初めにお断りしておきますが、以下の内容はすべてlinux+gcc4.3での話です。 streamは遅い ふつ…

C++のstreamの転送速度を調べる

C++初心者の私がC++をやめたくなった瞬間。 なにをいまさらな。

Google Coe Jam 2008 World Finals

http://code.google.com/intl/ja/codejam/というわけで、参加してきました。 結果はSmall全部+A-Largeの36点で43位でした。 英語が全く駄目な私にとっては、無事に帰ってこれただけで奇跡なので、 あまり高望みはしますまい…。 サンフランシスコへ コンテス…

Google Coe Jam 2008 World Finals

なんかここのところの週末は他にやりたいことがあって、 文章を書きかけですっかり忘れていたら、 完全に時期を逃した感がありますが、 今更ながら参加記を記しておきます。

GCJテンプレート

前回日記を書いたときから一回も練習をしていないことに気づいた。 もうすぐそこに迫ってきているというのに。 テキサスに行ったときは メダルを持ち帰ってきます、などと臆面もなく言っていたが、 今回はとてもじゃないが何も期待できない。 こんなに何もせ…

安楽椅子探偵

二週間ぐらい前に出題編があったので、土日と代休を使って廃人のように推理をしておりました。 二年半ぶりぐらいです。まさにその時の記録が残っていてそれをすぐに見つけられるだなんて、 いやあ、ブログというものは素晴らしいですね。 http://d.hatena.ne…

C++を楽しんで使うために

最近は私の意に反してC++ばかり使っているのですが、気にかけることが多すぎて辛い。 大体、解説書の類からして、 「ワハハ、引っかかったな。君達が当然のように思っているそのコードが、ところがどっこい、大問題なんだ」 みたいな調子のべからず集ばかり…

SRM 422

Code Jam Finalの練習のために8ヶ月ぶりぐらいに参加してみました。 http://www.topcoder.com/stat?c=round_overview&er=5&rd=13513 最近は日本の参加者が増えたためか、プラグイン導入を説明した日本語のブログがいくつかあって、とても参考になりました。 …

いろいろ

まったく、C++という言語は、全人類が即刻利用を停止すべき言語であります。

GCJ Onsite Locals

ということなので、ちょっと休暇を戴いて渋谷のGoogleオフィスまで行ってきました。前行ったときには1フロアだったような気がするのですが、順調に4フロアに増えていました。参加者の大半は知ってる人で、あるいはそうでなくともほとんどはハンドル名を目に…

Google Code Jam Round 3

http://code.google.com/codejam/contest/dashboard?c=agdjb2RlamFtchALEghjb250ZXN0cxiM4AYM不調もこんだけ続けば実力だな。 もう自分が勝ってる姿をどうにも想像できない。 A両方とC-smallとD-smallを通して35点。 Bが書き終わらなかったたたたた! 今回は…

Google Code Jam Round 3

最近毎週末Code Jamがスケジュールされてるんで、他のことができない。

Google Code Jam Round 2

http://code.google.com/codejam/contest/dashboard?c=agdjb2RlamFtchALEghjb250ZXN0cxiL4AYMなんか25点で微妙な感じ。 次そろそろヤバいんでないか…。 A あるノードに対してそれを特定の値にするのに必要な最小の変更数を計算するだけか。 まあこれは問題な…

Maximum-Cup 2008

なんか今日はプログラミングコンテストに二つ出た。http://m-judge.maximum.vc/standings.cgi?cid=2なんぞこれー。 CとDが通らなかった理由が全然分からん…。 なんか半分以上の時間Dをいじっていたような気がする。 なんかもうどうしようもなかったので、最…

Google Code Jam Round 1B

前回の続き。 http://code.google.com/codejam/contest/dashboard?c=agdjb2RlamFtchALEghjb250ZXN0cxin2QUMSmallを三つ一問三十分ペースで出して終了。 一応次には進めるようですが、あまりにも厳しい…。 A 格子点上に点がいっぱいあって、そのうち三つを頂…

GBAE18 - Gameboy Advance Emulator

ゆっくりした結果がこれだよ! 開発を初めてから5ヶ月ほど、 ようやく公開まで持っていけました。 正直かかりすぎではないのかと…。http://fxp.hp.infoseek.co.jp/gbae18/ご意見、ご感想、バグ報告など頂けると幸いです。 これは? ゲームボーイアドバンスエ…

Google Code Jam Qual

なんだかGoogle Code Jamに参加しておりました。 http://code.google.com/codejam/contest/dashboard?c=agdjb2RlamFtcg8LEghjb250ZXN0cxjqOQw 予選ということで三問、時間は事実上無制限? なんだか自分の老化が目立つ結果になった。 しかしまあ三つとも通っ…

The Eleventh ICFP Programming Contest

http://www.icfpcontest.org/疲れた…。 今年はまあ何というか、孤独との戦いであった。 来年はちゃんと休みをもらって、ちゃんとチームを作って出たいと思った。 初日はkzk氏、hillbig氏とともになんかやってました。 今年は問題がシンプルだなと思った。 時…

UTPC参加記録

今週末はUTPCというのに出てました。 http://www.utpc.jp/mjudge/standings.cgi?cid=0 なんというか、私は若い世代の人と戦ったことがないような気がするので、 良い機会なので参加してみました。 結果はみごとに屠られましたとさ。 なかなか勝負勘はもどら…

週末があっという間に終わるのだが…

文章を書くのってプログラムを書くのよりたいへん! というか、忙しすぎて書いてる暇ないよお。 休日は休日で、文章じゃなくてコード書かないとやってられませんよ。 だから、こんなことをしてると旬を過ぎるんだってば。 前回の続きなんですが、今わずかな…

HaskellによるWebアプリ

http://tanakh.jp/hl/ darcs get http://tanakh.jp/repos/haskellitter/ Haskellでtwitterのようなものを実装しました。 試験的に公開してみます。 皆様利用して感想など頂けると幸いです。 Web2.0的な素敵な背景は、tkngさんに作っていただきました。 あり…

ICPC 2006の参加記を書いた

今年のICPCの世界大会がバンフで進行中です。 日本時間でおそらく今日の夜ごろに本選が執り行われると思われます。 と、そんなときに、ちょうどいい?タイミングなので、 2年間熟成させた参加記を公開してみました。 ほとんどの部分は2年前に書きあがってい…

埼玉探訪記

なんだか最近文章を書いては捨て書いては捨てしていたので、なかなかブログを更新できないのですが、せっかく休みがあったのにそれでは寂しいので、春の出来事でも書いておきます。 先日修士号をいただき、無事に卒業したのですが、その少し前のことです。卒…

マシンを組んだ

家に開発用サーバが欲しかったので2年ぶりぐらいに組んでみた。Core2DuoE8400なるCPUを買ったのだが、どこにも売っていなくてびっくりした。マザーボードと抱き合わせでしか販売していなかったためか在庫があまってた某店で購入。マザーボードは良く分からん…

TCO Qual. 3

250が250の割には英語が長いなあとか、500が500の割には簡単すぎるなあとか思いながら、1000が全探索しながらポーカーの役判定するだけの純粋実装問題で、よっしゃこれなら任せとけとか言いつつ30分近く余して1000点を解いてホクホクでサブミットしようとし…

Project Eularなど

kinabaさんのページを見てProject Eularなどをやってみたりしました。とりあえず35問ほど解いてみましたが、これは中毒性はないですね。掲載されているMATHEMATIKA'08の問題も考えてみたのですが、これはもうサブミットできないのだろうか。登録はできたけど…

TCO Qual. Round

久しぶりにTopCoderに出てみたら、あまりのできなさに呆然。もうほんっとにびっくりした。一時間以上あったのに1000が解けなかったのは、まあかろうじて許されよう。パターンを16通りぐらい列挙して128個の組み合わせを分類し始めてしまったのは、単純に頭が…

まどろみにたゆたう

前回の記事に、 恥ずかしい文章を書く気力なんてもう残っていない、 などと書きつつ、次の回には平然とよく分からない文章を載せてみる。 日記ってそういうもんだろう。…去る二月五日、大学院生活での天王山とも言える修士論文の発表を終えました。今年の頭…