Days Archive

前日、トランス状態に入ってしまって寝付けなかったせいで、寝坊したorz

Aは順列を生成するアルゴリズムを思いつかず。。。っていうか、もっとグリーディーな解き方でよかったっぽいな。Cはすぐ思いついたけど、なぜか結果が合わず、根本的に何か間違っているのか。。。Bは読んでもないし。Perlじゃやっぱ役不足と思わなくもなかった。けど、Javaで書くと無駄にコードが長くなる。。。

基本的に、Smallが解ければLargeも解けると思ってたけど、まともにやると多項式時間じゃとけないような問題になってきてるっぽい。時間制限とかいわれると妙に焦る。夜中もう一度チャンスがあるとはいえ、結構キツいなぁ。

人の書いたコードがみれることに気づいた。トップはみんなC++で書いてる！かなりとんでやっとJavaの人発見。次はJavaで書いとこ。しかし、トップのコードは正直みてもよくわからん。

WordPressのテスト環境構築もかねて、MySQLをインストールした。

公式のパッケージ版は現状、アップデートするときに、アンインストーラーが用意されてないとか、システム環境設定にメニューができるとかゴミが増えていきそうなのでやめておいた。（MacPortsはごっそり削除すればアンインストールできるらしい）

そのままでは動作しなくてソケットの設定が必要だった。
/private/etc/php.ini.default を /private/etc/php.ini にコピーして、/private/etc/php.iniを編集。

mysql.default_socket = /opt/local/var/run/mysql5/mysqld.sock

... 略

mysqli.default_socket = /opt/local/var/run/mysql5/mysqld.sock

あとはApacheを再起動して、必要なデータベースとユーザを作成すればWordPress動作の条件が整った。

Congratulations! The results of the Google Code Jam 2008 Qualification Round are now official, and we’re happy to announce that you have advanced to Round 1.

というメールが来てました、そういうことらしいです。足切りレベルと判定されたらさすがに凹むし。ひねりはなかったとか書いたけど、3000位強と不甲斐ない。次もこれだと落選ですorz

ただ、いまさら、ちゃんと調べてみたら、Round 2以降の日程が微妙ですね。まぁ、通過してから考えよう。すぐ落選の報告をするのもいやなので、ちっとは練習したりまじめに望もうかな。

Google Code Jamというのに参加してみた。

ぎりぎりに参加するかという気になったせいもあって、時間がいきなり7時間になってた。おまけに夜中。申し込んでやらないのもしゃくなので、んだかんだで朝になった。くそー。

問題はというと、3題あって、小さい入力と、大きい入力が用意されてて、求められる出力を提出する。少なくとも、小さい入力と大きい入力をひとつづつクリアできれば、参加資格が得られるとかそんな感じ。出題はもちろん英語。おまけにはじめてなので、システムもよくわからなくて困った。でも、問題自体はひねりもない解ける問題（英語なのでそっちのほうがorz）

なんか、わざわざJavaで書くような問題じゃないよなー、とおもって久々にPerlで書いたらリファレンスの文法とか変数宣言とか復習しながら書くはめになってむしろ大変だった。2、3回か間違えたけど、大問を2つ答えておいた。

結果とかどうやってでるんかな？謎。

なんとか7日にかえってこれる行程を組み立ててみた。ちょっとしたワープを駆使すれば秋田からも一日で帰れないことはないけど、どうするかなぁ。

8月4日（月）18切符1回目

06:31 大阪 - 07:05 京都（ - 08:21 米原）東海道本線
（08:36 米原 - 09:24 敦賀 北陸本線）
*/ ?>

06:55 大阪 - 07:30 京都 山陽本線・東海道本線
07:47 京都 - 09:10 近江今津 09:50 敦賀 湖西線経由、北陸本線
09:54 敦賀 - 10:49 福井 - 12:25 金沢 北陸本線
12:59 金沢 - 14:09 富山 北陸本線
15:02 富山 - 16:54 直江津 北陸本線
17:48 直江津 - 19:21 長岡 信越本線
19:23 長岡 - 20:22 新津 - 20:42 新潟 信越本線
信越本線）?>
夕食（新潟ラーメン）
21:30 新潟駅前（万代口）- 末広橋 新潟交通バス 山ノ下経由北葉町行
22:30(23:30出港) - 翌05:50 新潟 - 秋田 新日本海フェリー 2等寝台学割 3,920円

8月5日（火）18切符2回目

08:25 秋田 - 13:32 青森 リゾートしらかみ1号 指定席510円
13:45 - 15:00 昼食（海鮮）
19:10 - 21:00 青森ねぶた祭り
D-Pocket中央店 4kmくらいは離れてる

8月6日（水）18切符3回目

06:12 青森 - 06:53 弘前 奥羽本線
06:59 弘前 - 07:40 大館 奥羽本線
08:06 大館 - 9:45 秋田 奥羽本線
（8:00 青森 - 13:22 秋田 青森 リゾートしらかみ2号 指定席510円
10:00 - 15:20 昼竿燈
13:00 - 14:00 昼食（稲庭うどん）
14:00 - 18:00 華のゆ 入湯料 850円 + 館内着・タオル 200円 地図
19:00 - 20:40 夜竿燈
岩牡蠣ときりたんぽで飲む 予算3000円程度
コミックバスターアルヴェ秋田駅東口店

8月7日（木）18切符4回目

05:49 秋田 - 07:45 酒田 羽越本線
07:53 酒田 - 08:57 あつみ温泉 羽越本線
09:33 あつみ温泉 - 10:13 村上 羽越本線 特急いなほ6号 2,360円
10:36 村上 - 11:55 新潟 羽越本線
12:05 新潟 - 13:23 長岡 信越本線 p.659
13:29 長岡 - 14:13 柏崎 信越本線 p.656
14:25 柏崎 - 14:48 直江津 信越本線 p.656
14:53 直江津 - 16:41 富山 上越線 p.567
16:45 富山 - 17:45 金沢 上越線 p.567
18:00 金沢 - 19:21 福井 北陸本線 p.567
19:50 福井 - 20:42 敦賀 北陸本線 p.567
21:10 福井 - 21:59 米原 北陸本線 p.557
22:06 米原 - 23:25 京都 - 00:01 大阪 東海道本線・山陽本線 p.190

経費

• コンパス時刻表 600円
• 青春18切符 11,500円（4回分9,200円）
• リゾートしらかみ指定席 510円×2
• 日本海フェリー 学割3,360円
• 特急いなほ6号 2,360円

交通費だけで16,520円、ネットカフェに泊まって、まともな飯を食えば3万くらい。

ねぶたや、竿燈はストロボないとキツいらしいというのも悩みの種。