ICFP

Program

今年は点が取れず…むむむ…くやしいなぁ

結局回路シミュレーターっぽいのを作ったところで、回路の自動生成方法が思いつかなくて終了。来年はもっとがんばりたいところ。やっぱなんか修行がいるなぁ。

以下適当に流れとか

金曜日

23 時ぐらいに開始。しばらくは問題読み。とりあえず回路を最初に作らねばならないらしいので、回路の構文を把握すべく適当にいろいろ入れてみる。
構文自体はサーバのエラーメッセージで大体つかめてきたので、以下の簡単な回路を作って出力を確認。

                     ┌──┐    ┌──┐
    ┌─┐┌─┐     │    │    │    │
  ││  ││  ││   │  ││    ││  │
┌┴┴┐││┌┴┴┐ │┌┴┴┐┌┴┴┐│
│    ││││    │ ││    ││    ││
└┬┬┘││└┬┬┘ │└┬┬┘└┬┬┘│
  ││  ││  ││   │  ││    ││  │
    └─┘└─┘     └─┘        └─┘

これ入力なんだろうなぁと思いつつ Angle Beats 見て寝た（ぉ

土曜日

10時ぐらいから再開。とりあえず入力と出力から傾向をつかもうと思って悩む。簡単な回路の出力を入力にすればいいことに気付いて実施。
途中で心が折れかけたが、いくつかの入出力について 1step ずつ追いかけることで以下の9パターンっぽいと判断。

# 入力:出力
{[0,0]:[0,2], [0,1]:[2,2], [0,2]:[1,2],
 [1,0]:[1,2], [1,1]:[0,0], [1,2]:[2,1],
 [2,0]:[2,2], [2,1]:[1,1], [2,2]:[0,0]}

とりあえずこのパターンで回路シミュレータを作ってみる。出来たらいくつか簡単な回路の出力をサーバと比較して答えがあってることを確認。
手元に出力と回路があるので入力を逆算。そして公式の回路と入力を使って key prefix ゲット！というところで区切りがよさそうなので寝る。

日曜日

昼ぐらいから再開。公式の回路を入れた場合、サーバでの結果とシミュレータの結果が違っていることに気付く。
回路の評価順番をいろいろいじってみたが不明。（この地点では幅優先探索を使っていた）
よくよく考えてみると今の探索順だと根本的におかしいことが判明。これは回路の並べ方かなと当たりをつけて試してみると見事一致。
これでほんとの key prefix ゲットだぜということで。この key prefix を得るための回路を考え始めるが、思い浮かばず…
特にいいアイディアも思いつかなかったのでランダムサーチするプログラムを作ってまわしつつ、入出力の間をとって、それを入出力にさらに回路をくっつけ…という感じで以下のように回路をつなげていった。
が、4段目ぐらいで先頭の計算が間違っていることに気付いて終了。時間も結構遅かったので寝る。

      ┌──┐
    ││    │
  ┌┴┴┐  │
  │    │  │
  └┬┬┘  │
    ││    │
      │┌─┼─┐
      ││  │  │
    ┌┴┴┐│  │
    │    ││  │
    └┬┬┘│  │
      └┼─┘  │
        │      │
        ││    │
      ┌┴┴┐  │
      │    │  │
      └┬┬┘  │
        └┼──┘
月曜日

仕事で何も出来ず…

おわり

というところで時間切れ。最初の回路作成ぐらいは何とかしたかったなぁ。

clang++

Program

いつの間にか clang が C++ 対応になってますね。Boost もコンパイルできるようになっているとかいないとかいう話です。
ちょっとためしてみようかなと思って手元の Win マシンで実施。ビルド自体は cmake が使えるので簡単。

しかし、試してみようと思ってテストプログラムのコンパイルすると、なにやら iostream 読んだ時点でエラーがずらずらと…VC2005 のライブラリは使えんのかなぁ。

とりあえず printf とかでごまかしてみたけど assembler が無いといわれる。「-v」で出るメッセージによると g++ が無いようだ。うーむ、Win環境では一筋縄ではいかんなー。

世界樹3 2層

とりあえず1層はクリアした。相変わらず2層の敵が強いな。

それにしてもやっぱり火力が足りない…
1層ボスに10〜30ぐらいのダメージって普通なのか？とりあえず分身も入れてひたすらタコ殴りして倒したが、相当時間がかかったｗ

回復要員にしているプリンセスを前に出すか、それともメンバー変更してみるかな。

世界樹 3

仕事も少し落ち着いてきたので世界樹3とかはじめてみた。
1はクリアしたけど2はほとんどやって無い状態なんだがいいんだろうかｗ

ま、内容的にはつながりはほとんど無いと思うしかないな。2 → 3で職業が大幅に変わってるしきっと平気だろう。

とりあえずパッケージに乗ってるのと同じファランクス、プリンセス、モンク、シノビ、パイレーツで開始。
しかし、この PT 火力が足りなくないか…？まあお金が足りなくて武器強化がなかなか出来てないこともあるんだと思うけど 2F の鳥とかが硬い…

プロジェクト終了の足音

ようやく今回のプロジェクトの終わりが見えてきました。うーん、長かった…今年度は仕事ばっかりで何もやってない気がします。
結構残業もしたし、休出もあったが時間切れでとりあえず納品みたいなこの感覚…うーん、どういうことなの…

KDE4.3.1

Linux

Gentoo の KDE パッケージが 4.3.1 がデフォルトになったらしいので（結構前っぽいですが）アップグレード中。

テスト中だった 4.2.4 が入っていたので package.keywords からリスト作って全消し後、アップデートというめんどくさい手順を取った。公式のやり方だと portage 2.2 系を入れるのが楽そうなんだけど、まだ RC 版らしいので手が出せないなぁ。もう一個は qfile を使って /usr/kde/X.X 以下のファイルからパッケージ名を取ってくる方法だけど、kdeprefix 設定してないと /usr/bin とかに KDE パッケージのファイルが散らばってしまうので出来ないし…。

あと今回いじってて気付いたけど、emerge とか eix とか使うときはちゃんと zsh がパッケージ名補完をしてくれるのがすごいな。