Haskellで普通に書かれたプログラムの入力サイズがでかくなったら スタックがあふれるという件を調査中だ。 どこからともなくメモリがあふれたり、 スタックがあふれたりすることがあるが、 遅延評価ゆえによく分からない。 メモリがどう使われているか、あ…

願書を出した…もう逃げられない。 Googleへの旅は結局あきらめることになりそうだ。 ものすごく悔しいですが…今年のICPCでも絶対に世界に行かねばなりますまい…。 願書で志望動機とかを書かなければならなかったけど、 まったく、ゴミのような文章になってし…

祇園祭って何であんなに人があつまるのん？ というか、みんなそんなに山鉾巡行に興味があるの？ よく分かりません。 人が多すぎて、あれでは行きたくても行けないじゃないか。 行って来た妹の話によると、ストレスがたまって仕方がなかった、ですと。 やっぱ…

ICFP終了。 ついに、二週間の長きにわたる戦いが終了した。 今回は、二週間後に仕様変更があり、それにあわせてプログラムを 再提出と言うことで、再利用性が一つのテーマであったようだが、 そんなことはどうでもよくなるぐらい、課題が難しかった。 といい…

この前の国内予選で二位になれたので、 海外派遣してもらえるような感じになった。 初めての海外派遣だ。非常に嬉しい。 …が、こんなことが。 > 一位のチームがマニラを希望されておりますので、できれば、それ以外からお選びください。 ええぇっ。一位のチ…

昨日、問題Dにダイクストラを持ち出す必要がないことが分かって 驚愕した訳であるが、これをもうちょっと一般的に考えると、 ループのない有向重み付グラフにおける最短経路問題が 再帰+メモで解けることが分かった。 再帰的定義は、あるノードからのゴール…

メモライズと聞いては、Haskellを出さないわけには行かない。 いろいろやっているうちに30行を切った。 あの、苦戦したD問題がこんな小さなコードになってしまったよ。 実行時間は12秒ぐらいなので十分現実的なコードだろう。 import Control.Monad import D…

↑でちょっとあんまりな結果になってしまったので 大分取り乱してしまいましたが… 冷静になって計算量を評価してみる。 計算をキャッシュするテーブルが30*(2^8)=7680 それ一つを計算するのに必要な再帰的呼び出しの数=30*8=240 というわけで全体の計算量は18…

書いてみた。なにこれ？超簡単。 3時53分から書き始めて4時5分に完成。 12分だった。しかも、一箇所のバグもなし。 コンパイルもFirst Inputも一発通過。 なにこれ？ 書いてる途中一回も迷わなかったし。 しかも実行速度超速い。 提出したやつ(-O3で) → 9秒 …

ありゃあ？？？ なんか、↑で別解を検討していたら思ったんですけど、 これってもしかして、 関数型プログラマである私が超超超得意とする 深さ優先探索+メモライズで解けちゃうですか？ なんたるちあ。 いまから実装してみます。

本体サイトのほうで、D問題、馬券の使い方を固定してその8!に対して ダイクストラを最初に思いついたが、馬券を固定してのダイクストラが分からなかった、 見たいな事を書いたが、今さっき思いついてしまった。 ある地点までにある枚数を使ったその時点での…

G〜N〜C〜、う〜ら〜め〜し〜や〜。 もとい。 うらやましい〜です。 もう、おめでとうとしか言えません。 問題数で負けてますからね。 今年はすでに各所で問題の考察が公開されていますが、 私も一応書いておきました。 (本体サイトのほうに。) E以外のソー…

完全に負けました。 全問解くこともかなわなかった。 もう、だめだ…

今年も(今年は前半が？)終わりました。 私も去年と同じくM氏と参戦しておりました。 (もちろんHaskellで) 今回は、銀行からお金を盗む泥棒とそれを捕まえる警察チームのAIを 考えるという課題でありましたが… はっきり言って方針が立てにくかったです。 私は…

ふとF#とかいう言語があったなぁ、と思い出して、 どの程度実用になるんだろうかと試してみた。 .NETクラスとのやり取りをどうするかが問題になると思われるが、 なんか普通に使えてますね。ウインドウ出したりも出来るし。 何よりVisual Studioで使える。コ…

入出力データが公開されたので、 早速E問題の出力をチェックしてみた。正解だった。 vector > > などの乱舞するプログラムを 一発で通せて、なんとなく嬉しい。 Bの誤審がなければぎりぎり間に合ったんではないかとも思うが、 M氏は10分ぐらいどこからでも捻…

家のトイレがいつの間にか新しくなっていた。 扉を開けるといきなり便座が勝手に開いてたいそうびっくりした。 座っているかの検地も前は便座にスイッチがついていたが 今回は光センサーのようだ。 トイレも進化しているんだなぁ、と思った。

模擬練習会があった。 今日も二人だったけど、今日はちゃんと集まってやった。 キーボードも英語キーボードでやった。 結果は、とりあえず一位だったが、どうにもすっきりしない。 というか、こんなんじゃ駄目だ・・・。 最後のほう、完全にぐだぐだだったし…

ICFPのほうも再来週ぐらいだ。 去年出たので、今年も出ようかと思っているが、 今年はちょっと趣向が違うようだ。 なんか、プログラムの実行環境が指定されているので、 プログラムの提出になるんだろうか。 それと終わったあと二週間後に仕様変更があって、…

GNCの人が企画しておられる練習会が今日あった。 ちょっと前にお誘いをもらったので参加することになった。 これもK氏は出なかったけど… …ちょっとは三人での練習をさせてくれ。 で、参加したわけであるが、会場は東京だったので、 いつもどおりリモートだ。…

6月19日に練習会があるらしい…がK氏が参加できない模様… ショックである。 国内予選など私一人で楽々だとかまだ思っているのだろうか。 今年は海外派遣を真剣に狙わないといかんのですよ。 去年の強かった人たちが結構出場資格がなくなっていっているので、 …

締め切りがもうすぐそこですね。 うちのチームも登録を済ませました。 なーんか、今年、京大からまだ2チームなんですけど… いったいどうなってるのかね…？ それはともかく、全然練習してませんよ。 春から一問も解いてなかった。 とりあえず、いくつか解いて…

ICPC世界大会の成績を称えて？カリフォルニアのGoogle本社に招待された。 …が時期が悪すぎるので、行けないかも… チームのほかの人たちは皆行くみたいなんで、悔しすぎます。

いろいろ考えていたら、 あっという間に時間が過ぎてしまった…

案ずるより生むが易し？ http://d.hatena.ne.jp/nushio/20050529 M氏がHaskell版グラディウスを開発した。 途中経過を逐一報告してもらっていた私としては、 最初の方の自機がへろへろと動くのを見せてもらって、 まぁ、どこまで出来るんですかなぁ〜？と思…

このネタを引っ張り続けるのもこのページとしては あんまり旨くないような気もするが、 とりあえず開発はひと段落した。 http://fxp.hp.infoseek.co.jp/emu/bjne-0.1.0.zip めちゃくちゃ開発が良く進む。 こんなに良く進むの三年ぶりぐらいだ…。 そういうわ…

ふとしたことから久しぶりに高校時代に作ったプログラムを発見した。 ガラクタがほとんどだったけど、当時の自分は本当にプログラミングが 好きだったんだなぁ、としみじみ思う。 BASICプログラマからCプログラマへの転生、 そしてオブジェクト指向に翻弄さ…

音といくつかのマッパーの実装をした。 音はやっぱり細かな挙動が難しいね。 後、サウンドの処理回りの都合上環境によっては 音がぶちぶちになってしまうかもしれないなぁ。 その辺はバッファ長を設定できるようにするしかないか。 とりあえず、成果物を。 h…

長休みなので、ゆるゆるとコーディング続行中。 (普段もゴールデンウイーク並みに暇だったりするけど)

今度研究室の学部生でやることになった輪講で Haskell:The Craft of Functional Programming (International Computer Science Series) を読むことになった。 私がHaskellerであることを知った教授が この本を候補に入れたらしいのだが、 正直この本の内容は…