http://www.spoj.pl/ZFUN07/ 4/15〜4/27までSPOJというところでプログラミングコンテストが開かれていたので、 うわさを聞きつけて私も参加しました。 結果としてはSUD以外で満点が取れてほぼパーフェクトに優勝できました。 なんだかコード書いている最中に…
http://icpc.baylor.edu/icpc/ ちょっとこの間まで世界大会のお手伝いに行ってきました。 ディズニーランドとかはあんまり興味なかったのですが、 世界中からスーパープログラマが集結する機会というのは やはり貴重なので、今年もその場に立ち会えてよかっ…
皆様いかがお過ごしでしょうか。 私は文章を書くのが「すこしばかり」億劫に感じていたら いつの間にやら4ヶ月も間が開いてしまっていました。 しかしながらこのブログを開設した当初は 少なからずや世間に発信したかった事柄があったわけで、 今現在におい…
http://www.acm-japan.org/icpc2006/jp/index.html 先週のマニラに引き続き、東京大学のMakegumiのコーチとして 横浜のアジア地区予選に行ってきました。 といっても、今年は私は東京に住んでいるので、 会場まで電車で30分ぐらいというなんとも近場でした。…
10月25日から28日にかけて東京大学Makegumiチームのコーチとしてマニラに行ってきました。その時の記録と感想を場外からの無責任な視点で文章におこしてみました。ちなみに、問題と結果は http://www.math.admu.edu.ph/~raf/acm/index.htm にありますので、…
TopCoderから送られてくるメールが出ろ出ろとうるさいので、 2006 TopCoder Collegiate Challengeなるものにも出てみました。 なんだかルールの記述がやたらに長いのであんまり読めてなくて 参加資格があるのかどうかも良く分かっていませんが…。 レートが高…
昨晩 Google Code Jam に参加しました。 去年はRound 2の低得点問題を落として Championship Round にいけなかったのですが、今年はいかに。http://fxp.hp.infoseek.co.jp/img/gcj_2006_qr.pngQualification Round で落ちるわけにはいかないので、 かなり緊…
(私はあんまり広く情報収集したりしないので、 ここに書く内容はとうによく知られた問題なのかもしれないが、あしからず…) プログラムの実行において、何らかの外部的な情報 (つまりIOを介して得られる情報)を そのプログラム全体から参照したいケースという…
なんだか四月以降文章を書く気分になかなかなれなくて、 二年ほど前、このブログの開始当初の目標だった ひたすらテクニカルアーティクルを載せるページを作るというのは もうすでにかなり頓挫している風ではありますが、 リハビリのために無理に書くことを…
ちょっと前の話ですが、7/21-24ごろに ICFPプログラミングコンテスト(http://icfpcontest.org/) というものに今年も参加しておりました。 メンバーはいつもどおりMさん(http://d.hatena.ne.jp/nushio/)と二人です。 課題は去年、一昨年とはかなり変わって、 …
http://icpc.logos.ic.i.u-tokyo.ac.jp/icpc2006/contest/all_ja.html#section_E 遅延評価が有利になる問題の一つの例。 パーザコンビネータとあいまって 非常にHaskell向きの問題となっております。 import Control.Monad import Text.ParserCombinators.Pa…
ええと、二ヵ月半ぶりでしょうか。 なぜこんなに日が開いてしまったのかというと、 ひとえに、ここに新しい文章を載せる前に 書いてしまっておきたかった文章があったからなのですが、 そっちが一向に終わらぬ間に国内予選が来てしまいました。 相変わらず自…
「あ、おいしい」 「最初はおいしいけど………」 「復元汁、きもす」 バニラエッセンスを入れると きっとよりおいしく召し上がれることでしょう。
ひょんなことから 体を復元させることになった。 深夜、都内某所・・・ 買い集めた材料を前にして、 まずは牛乳を投入……… 卵三個をどうやってペットボトルに入れるか悩んだ結果、 牛乳パックに一旦入れるという方針を採ることに 満場一致で決定した。 振って…
負けました。 http://icpc.baylor.edu/icpc/Finals/default.htm http://icpc.baylor.edu/icpc/Finals/Standings2006.html というわけで、 優勝はロシアのSaratov State大学ということです。 今年は一位チームが6問と、去年からさらに問題が大幅難化、 まさに…
ここのところは移住の準備をしたり、入学式に出たり、 京都東京間を往復しつついろいろばたばたしながら 大変な日々を送っていました。 そういう状況でなかなか思うように練習も進まず、 現時点でも到底やりきった、という感じはしないのでありますが、 つい…
長くなりそうなので、 ご覧になりたい方は下をクリックて下さい。
ついにこの日が来た。 "自由な学風"の意味を曲解したあまりにも自由すぎる 学園生活を送ってきた私も今日で晴れて大卒である。 毎日どうやって生きていこうか途方に暮れていた高校時代から 考えるとこれでも信じられないぐらい立派になったものだ。 笑って話…
別のネタを先に書こうと思っていたのだが、 リクエストがあったので、こっちを先に書くことにします。 問題はこちら http://acm.pku.cn/JudgeOnline/showproblem?problem_id=2720 問題の要求はシンプルで、 整数入力 b i n (1 b^b^b^ ... ^b (つまりbのi回乗…
19日に世界大会の壮行会が行われた。 丁度そのときに東京に居るのに行かないのはもったいないような気がしたので、 参加させてもらった。どうもご馳走様でした。 しかし、こういうのを開くといって20人も集まるというのはなかなかすごいというか 私も人望が…
今週はこのような理由で東京に出払っていたので、 私は一人で東京から参加、あとの二人は京都から参加という チーム内対決が実現した。 …負けました。 自力で英語を読むという時点で地獄が待っているのは目に見えていたのだが、 やっぱり地獄なのだった。 問…
東京に行って借りた家に家具を買ったり、 入学手続きをしてきたり、色々と準備をしてきた。 こうなってくると東京に移住するということが にわかに現実味を帯びてきて、 生まれてから一度も京都以外に住んだことも、 そもそも引っ越したことも無いのに、 こ…
http://www.kyoto-u.ac.jp/uni_int/01_sou/060320.htm http://www.kyoto-np.co.jp/article.php?mid=P2006032000089&genre=G1&area=K1Dというわけで総長賞をもらいました。17日から19日まで東京に行っていろいろ準備をしていたので 帰って寝て起きて行って、…
うーん、解答編を見たが… まさか本当にテロップの無い人から犯人を持ってくるとは思わなかった。 しかし…あの二人ならやりかねないということか。 そういうわけで、まともに検証してなかった。 一度聞いた声を忘れない、という消去法の前提にしても、 サイン…
部屋を掃除しているのだが、もう何年も掃除していなかったので、 なかなか進まない。とても大変。 しかし、すごく懐かしいものがたくさん出てきて困る。 中学高校までの私はとんでもない文章を書いていたのだなぁとか。 今ほどでない？そうですね…。
先日の Maximum Winter Contest 2006 のソースを微妙にインプルーブしてた。 http://www.aise.ics.saitama-u.ac.jp/~t_koh/PastProblems/Winter-Contest-2006/index.html せっかくなので、晒してみる。 http://fxp.hp.infoseek.co.jp/tmp/mwc_2006/a.cpp 最…
http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1886 http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1887 http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1888 http://acm.pku.edu.cn/JudgeOnline/showproblem?problem…
今日、明日にわたり、後期試験が行われているようだ。 何を隠そう、私も後期試験で入った一人なので、 後期試験というものには特別な思い入れがある。 その後期試験も今年を最後に終了してしまうらしい。 少し前にドラゴン桜なる東大合格を目指すストーリー…
今日、もうすぐ廃刊になるかわいそうなCマガジンを電車の中で読みながら ぼーっと考えていたら、ふと逆ポーランド記法の記事が目に入ってきた。 曰く、Infixで書かれた数式を計算するのは難しくて、 逆ポーランド記法で書かれたものなら簡単だということだ。…
そういうわけで、一応解答を送付。 しかし…今回はだめっぽいなぁ…。 前回は存分に考える時間があったのに、 今回はPPLに行っていたおかげで、 推理期間4日間のうち実に3日間がつぶれてしまったわけで、 言い訳がましくなってしまうけど、 正直本当に全然考察…
