Derive Your Dreams

23:47 04/09/26

Ana

実は五ヶ月間積んでたんですけど、やっと CLANNAD 始めました。

…というわけで、しばらくこのページの更新が滞ります。(断言)

00:34 04/09/25

sunlight

北関東方面に旅に行って帰ってきました。巨大迷路とか。

ところでさっき思ったのですが、kmonos というドメイン、"mono"の辺りが なんだかとっても携帯電話に打ち込みにくい。誰だこんなの取ったのは全くもう。

00:40 04/09/23

ガリレイ

小学生の4割「太陽が地球を回ってる」』って記事が話題になってるらしいの ですけれども。そう考えるのってそんなに変なのかな。(そもそもひねくれたことを 言えば、どっちがどっちの周りを回っているか、なんてのは座標系の取り方の違いで しかないので正解も何もないし…。)

少なくとも、自分の目に見える事実をそのまま素直に解釈するなら、明らかに、"動いて いるのは太陽で止まっているのは地球"。しかも逆に、"太陽を中心に地球が回ってる"ことを 示す事実はそう簡単には提出できません。というか少なくとも、今の自分は他人にそれを 説明するのはとても出来そうにないです。大多数の人はたぶん私と同じでしょう。せいぜい、 「教科書にそう書いてある」くらい? それで納得しろと言われても小学生も困ると 思うんですけど。

ちなみに地球の自転は、"振り子を揺らしてると振れ方向がだんだんずれてくる" 実験で 確かめることができるはず。地球の公転は、"他の惑星(火星,木星辺りがわかりやすい?)の 動きを年単位で観測してみると、なんかやけに不自然な動きをしてる" ので、これを 綺麗に説明しようと思うとでてくる結論。なんだけど、私はそんな実験どちらも やったことないわけで、それでも地球は動いているのを前提に生きている自分は考えてみると 不思議ですな。

11:40 04/09/21

Google Code Jam Round 1

75分勝負で、250点、500点、1000点の3つの問題を解きます。今採点待ち中。

『Cell Plans』

250点問題。まず、電話の料金プランが幾つか与えられます。 料金プランは「月額の基本使用料(円)・無料通話時間(分)・無料分を越えたとき の(金額/分)・オフピーク時間無料制度のあるなし(bool)」の四つ組で。それと、 自分の何ヶ月かの電話使用時間の履歴が与えられます。「1月はピーク時間に200分、 オフピーク時間に30分話してる。2月はピーク時間に…」って感じのリストで。この 二つの入力に対して、「どの料金プランにしておけば一番お得だったか?」を調べて 返す関数を作る問題でした。

『Simple Router』

500点問題。ルータの経路制御の真似事っぽいことをやれという問題。 入力としてこんな表がテキストで来るのでパーズしつつ、

FORWARD *.*.*.*       *       192.168.0.1
FORWARD 192.168.000.* 001-100 192.168.0.10
FORWARD 192.168.0.1   80      10.10.95.184 8080
ACCEPT  123.45.*.*    25
REJECT  192.168.5.38  *
REJECT  20.51.10-30.* 4579

与えられた「IPアドレス ポート番号」の組のリストのそれぞれについて、REJECTする かACCEPTするか、あるいはFORWARD先の「アドレス:ポート番号」を返せ、ってなものでした。

『Defrag』

1000点問題。入力として、ハードディスクの総セクタ数と、ディスクにある各ファイルが 何番目のセクタを使っているかのリストが来ます。ファイルAは先頭から順に(7,15,8,3)の 4つのセクタを使っている、みたいな感じで。あと、セクタを二つだけ格納できるメモリが あるとします。これを、デフラグしたい。つまり、全てのファイルが先頭から順に連続した セクタに並ぶようにしたい、と。さっきのファイルAを(7,8,9,10)にするとかですね。 このとき、移動するセクタの個数を最小にして、何個の移動でデフラグ完了できるかを 返せという問題。

デフラグ問題の解き方全然思いつかなかった…。

結果

うあー、500点問題間違えてたー。ちゅーか、こんな出来でRound1通っていいのか…? Round2は日程の都合で出られるかどうか微妙なのでスミマセン。

23:01 04/09/20

k.inabaさんは

とりあえずSuzukiさんに迷わずあっさり見破られてる! でも自分で見返してみると確かに、最初の方多少は 考えたつもりでも、結局自分の行動パターンそのまんまかも。むー。

18~20

ICPCの勉強会みたいなもの。お疲れさまでした。なんとゆーか、まあ…

21:58 04/09/17

沢村凛『カタブツ』 を読んでました。「誠実度100%人間たちのミステリー!」という帯の6編の短編集なんですけど、 実際にカタブツネスが発揮されてる話は最初と最後の2編だけのような気もします。 その最後の"無言電話の向こう側"が綺麗にオチがついてて好き。あと、3個目の "駅で待つ人" もなかなか。「そう、あれが現れてから、"待ち合わせウォッチング" の魅力は 半減してしまったんです。」とかいう視点がいい。

人気

いい加減人狼BBSの話題はやめようと思いつつotsuneさんの表に 影響されてみたりして。誰か既にやってそうだけど、どの役が何番目に 取られてるかの集計です。サンプル村数34。

     1 2 3 4 5 6 7 8 9 a b c d e f   -
-------------------------------------------
ヨアヒム  6 2 4 2 0 1 0 4 5 2 1 2 1 1 0   3
ヴァルター 5 2 2 1 3 1 1 0 2 2 1 0 0 4 3   7
ニコラス  4 5 2 4 4 3 1 3 3 1 3 1 0 0 0   0
モーリッツ 4 2 1 3 1 1 4 2 1 2 2 2 4 1 0   4
オットー  4 1 1 1 3 4 2 1 1 3 3 2 3 1 0   4
ヤコブ   3 2 0 2 2 1 2 2 2 3 0 5 1 2 2   5
カタリナ  2 2 4 1 3 2 3 4 1 2 3 1 0 1 1   4
ディーター 2 0 2 2 2 3 2 2 5 2 3 2 0 1 1   5
パメラ   1 5 7 1 1 3 3 0 1 0 1 0 4 3 2   2
ジムゾン  1 3 3 3 1 1 4 4 1 3 1 4 1 1 0   3
リーザ   1 2 2 2 5 3 2 3 1 3 1 3 0 0 2   4
レジーナ  1 0 0 1 0 0 0 0 3 4 2 1 3 2 8   9
トーマス  0 4 2 2 2 2 1 3 2 1 6 2 2 1 1   3
ペーター  0 2 4 3 4 2 3 3 2 1 0 3 4 1 0   2
アルビン  0 2 0 6 3 7 6 2 1 1 2 0 1 2 0   1

レジーナさんがんばれ。アルビンのピークが謎。

追記:サンプル村数94。

            1  2  3  4  5  6  7  8  9  a  b  c  d  e  f   -
-----------------------------------------------------------
ヨアヒム  14  8  8  5  1 10  8 11  9  6  4  4  2  2  0   2
ニコラス  11 12  6 14  8 13  4  8  7  6  3  1  1  0  0   0
ペーター   8  9 12  9 12  5  9  5  5  4  4  4  4  2  0   2
ヴァルター  8  6  4  1  7  1  1  1  6  6  4  7  8 11 16   7
パメラ     7  9 10  3  4  4  5  1  7  4  3  7  9 12  7   2
モーリッツ  7  5  6  5  4  4  7  5  6  5  9  7  8  6  7   3
アルビン   7  5  5 13  9 11  8  8  3  5  8  4  3  3  1   1
オットー   7  4  8  2 10 11  6  6  7  6  6  6  9  1  1   4
ヤコブ    6  6  4  4  6  5  8  7  7 11  7  9  4  3  2   5
ジムゾン   5  4  7  5  3  5 12  7  5  5  5  9 10  5  5   2
リーザ    4  9  5  9 11  5  7  8  4  5  5  7  6  3  3   3
カタリナ   3  7  9  4  7  7  5  8  5  7  6  9  2  8  3   4
ディーター  3  4  5  7  5  6  9  8 10  7  7  6  5  5  2   5
トーマス   2  6  5 12  4  5  4  6  3  3 12  7  8 11  3   3
レジーナ   2  0  0  1  3  2  1  4  8 11  7  2  6  9 29   9

ヨアヒム、ニコラスはRPしやすそうに見えるのが人気の理由かなあ。レジーナ・ヴァルターで 16人目の半数を占めてますが、やっぱり最後締め役キャラということか。

02:48 04/09/17

Google Code Jam 2004 QR

400点問題と1000点問題の2問を1時間で解く勝負です。 たぶん、各問ごとに正解してたら「点数*(1時間 - 問題画面を開いてから コードをsubmitするまでにかかった時間)/1時間」が入るという得点方式。

うあー、400点問題間違えてたー。スピード勝負に出すぎてどこかミスったみたいです。 (コンテスト用に用意されたチャットを見てると、testerさんが "サイズ0の問題を 処理できないプログラムが多かったヨ" としゃべっていたのでそれかもしれない。) 1000点問題の方もやっぱり問題文の意味の把握に手間取って、かなり不満の残る点数。 Qualification Round はなんとか抜けられたかなあ。

(10:55追記:二部屋合わせた順位が出てたので画像差し替え)

(12:10追記: Dear STL Lovers...

23:04 04/09/16

30

参加してた "謀略の村" がゲームセット。あとでログ読む人のお目汚しになってなければ いいけれど…、やっぱ参加してみて面白かった!!可能性の表を意識しすぎて平坦な 展開にしてしまった気がするので、今度はサクサク推理してどんどん人狼疑惑を 他人に投げかける方向で挑んでみたいです。人狼側も面白そうですが。しかし 今週末から一週間は時間がなさそうなので見送り…。ああ一週間後が待ち遠しい。

メタ推理

実は、idをだいぶ昔に使ってたハンドルにして、エピローグを見てもidだけから は誰がk.inabaであるかをわからないようにしつつ「16人のうちどのキャラを 演じてたのか当ててみてくれ」、という別次元での勝負を大学の友人にしかけ ようと不届きなことを最初は思っていたのです。けど、よく考えたら一緒に 夕飯食べに行ったりしてるわけで、その間に発言があったキャラを全部 消去法で除かれると唯一に特定されちゃうのですぐに断念。

  しかし
    僕が携帯もパソコンも一切点けず何の情報も得てない時に
    新しく投稿された発言が増えていったらどうだ!?
    「k.inabaはこのキャラではない」 そう判断するしかない!!

とかデスノートばりに言ってみたいんですけど!無理…。

01:00 04/09/16

oazo

友人二人を誘って丸善本店行って来ました。さすがに今日は人が多くて、しかし混んでいる書店と いうのもなかなか新鮮で楽しいです。全フロアざっと回って帰ってきたのですが、 広くて、新しい本の品揃えが良さげ。洋書の文芸書コーナーもかなり充実してるように 見えました。個人的な希望で言えば、洋書は"Information Science"コーナーをもう ちょい頑張って欲しいかな…。

あ、でも 『Call-By-Push-Value』 という初めて見る本を発見。プログラミング言語の 関数呼び出し方式の分類の仕方の一つに Call-by-Value, Call-by-Name, Call-by-Need という区別がありまして…それを意識させるこのタイトルに目を奪われました。 巻頭言を見てみた感じ、情報配信のPull型/Push型っぽい意味で "Push" という単語を 使っているのかな。自分が今作りたいと思ってるフレームワークにえらく関連が ありそうな予感がするので、ちゃんと読んでみたいです。だれか買って

20:33 04/09/14

PPL

今日はPPLのサマースクールに参加してました。講演内容についてはおいておくとして、聴衆の中にどなたかは 存じませんが「 _ :: _ => _ 」「Haskell: types with class」 とロゴの入った服を着てる人がいて素敵でした。話しかけてみればよかったかな。

丸の内

昨年,64頭の牛をめぐったあなたへ,『今年は,365個の質問に答えながら丸の内を歩くのは,いかがですか?』

などと母上のページに書いてありました。これですね。 地図があれば面白そうだけど…。今日開店したはずの丸善の新しい本店に早く行って みたいので、数日中に丸の内は歩くつもり。本当は今日行きたかったのですが、 サマースクールと丸善と人狼BBSの更新時間を三権分立させるのは無理でした…。

02:41 04/09/14

GPCE'04

たまにはプログラミング系の話題も書かないと。 GPCE (Generative Programming and Component Engineering) に Accept された論文のリストが出てました。タイトルで検索してみると既にWeb上に公開されているものが結構あるので、 今度見て回ってみます。"A fresh calculus for name management" や "A unification of inheritance and automatic program specialization"、 "Metaphor: A multi-staged, object-oriented programming language" 辺り が名前だけ見た感じ興味をひかれました。

Google Code Jam 2004

これ。あと30時間くらいで締め切りですね。みんな参加しよー! JScript.NET使わせろー!

今練習問題として出されているのが去年のRound 1の問題なんですけど、簡単な方の二問は 問題文を読み終えて細かい要求仕様さえちゃんと押さえれば3分でプログラムは書けるので、 英文を読むスピードが結構効いてきそう、と思った記憶があります。もっと速く読めるように ならないとなぁ。

09:38 04/09/12

中の人

で、まあ、案の定人狼BBSにハマっているわけですが。

ログを読んでて思うのが、「中の人」というのは大変に便利ワードだなあ、と。 なんか変なところに感心してます。「中の人の都合で今日は夜遅くにしか発言 できない」みたいに、役割を演じてるキャラクタじゃなくて遊んでるリアルの人間を 仕方なく指すときに使うわけですけど、この単語がこれだけネット上で市民権を 得てなかったら、同じことを言うのも苦労しそう。代替語として "プレイヤー" などと言ってしまうと、なんとなくロールプレイから醒めすぎな感じを受けそう ですし。「いやいやホントは中の人などいないんですけどね」っていう断りを 何も言わずに伝えられる面白さ。多用しすぎるとアレだけどね。

00:17 04/09/10

てれびくん

UFJ銀行のテレビ窓口を使ってみました。というか、使う用事ができました。 スキャナとプリンタとタッチパネルディスプレイとテレビ電話が合わさった ような感じでなかなか便利です。受話器なしで会話できるようにする方がもっと 使いやすいのではないかなあ、とか思いつつ。口座のある支店を問わず、 どこからでもいろいろ手続きができるのはいいですね。

02:18 04/09/08

人狼

ヒビルテ灼燦灼丸裏kdoo王国と辿って『人狼BBS』というゲームサイトへ。このゲーム自体初めて知りました。 公開されているプレイログを読んでみると、これが滅法面白い。まだログを二つ (「3 新緑の村」と「2 呪われた村」。「1」は名プレイらしいので後の楽しみ)を 読んだだけで一度も遊んだことのない私がいうのも何ですが、トランプゲームの ナポレオンで副官をやるのが大好きと言う人なら間違いなくハマりそうな感じです。 これは時間あるときに参加せねば。

23:51 04/09/05

ふえる

本棚の整理をすると、「整頓して空いたスペースに本を入れたくなる」 のと「昔読んだものをまた読み返したくなる」の主に二つの理由から、その後 ついつい色々と買ったり借りたりしてしまいます。

というわけで 『ナイトメア☆チルドレン』 全5巻など。寂しい人々にとりつく"ナイトメア"と、 ナイトメア退治の青年ベルスタシオ=イブルと、彼に依頼をもってきた少女カカオと、のお話。 esbooksでついてたコメントを借りると、"世紀初めのおとぎばなし"。絵が可愛い。 ストーリーは綺麗でもの哀しい。単行本で初めて読んでみて、最初から最後まで このエンディングを目指して無駄なく物語が進んでたんだなぁ、と気づかされました。 うむ、やっぱりこういうのが好きだ、自分は。

18:22 04/09/04

りにゅーある

なんとなく黒くしてみました。

あと、なんとなくこの日記ページの名前を変えてみました。 の会社のキャッチコピーに似ている気もしますが、それとは まったく全然関係がないということにしておきます。

あと、なんとなく…ではなくて、ウイルスの嵐にそろそろ飽きたのでメールアドレス変えます。新アドレスは、CSS対応のブラウザでページの 一番下を見てください。これを解析してくるクローラが普及するのは当分 先だろうと思いたいところ。

presented by k.inaba (kiki .a.t. kmonos.net) under CC0