A問題はファーストサブミット狙いでとりかかったのですが，3番手となってしまい無念でした．
D問題は下から再帰するという問題で，重心の位置とマスの座標の調整というのを正しくすればそれほど難しくない問題でした．
E問題は1文字ずつに分解してから貪欲に解くという方法を取りました．

今年は世界大会を狙えるようにがんばりたいと思います．

というファイルを書いてあとは data.js というファイルに描きたい内容を書く．

参考までに．

基本的な方法

ちなみに画像に現れている iPad は架空の iPad です．Terminal を起動し，以下のようなコマンドを打ち込みます．

$ dns-sd -P "Imo's iPad" _device-info._tcp local 445 imo-ipad.local 192.168.128.1 model=iPad &
$ dns-sd -P "Imo's iPad" _smb._tcp local 445 imo-ipad.local 192.168.128.1

これを実行するだけで画像のように Imo's iPad と書かれた物が現れるようになったと思います．上記の必要な部分を書き換えるだけで一般的な用途に耐えると思います．

dns-sd -P コマンドオプション

dns-sd のコマンドオプションは以下のようになっています．

dns-sd -P 名称 プロトコル名 local ポート番号 ホスト名 IPアドレス [テキストレコード…]


• 名称 … 表示される名称
• プロトコル名 … DNS SRV Service Types を参照
• local … おまじない(localと打ち込みましょう)
• ポート番号 … サービスを行うプロトコルの番号
• ホスト名 … ホスト名．もしホスト名を持っていなければ 〜.local という名前を作って打ち込みんでください（ただし競合すると失敗するので注意してください）
• IPアドレス … サービスを行うサーバの IP アドレス
• テキストレコード … 追加情報をここに書きます

Bonjour されているものの確認方法

Bonjour Browser というソフトウェアがあり，これを使うと何が Bonjour されているかを GUI で簡単に確認できます．

またコマンドで dns-sd -Z プロトコル名 local とすることによっても確認できます．

その他の情報

Linux に dns-sd をインストールする

Apple のページにプログラムが公開されているのでそちらからダウンロードして各自 make してください．
ただし自分の Linux 環境でそのまま make するとこけてしまいました．Makefile の中の CFLAGS に -fno-stack-protector を追記した上で gcc-4.2 を用いてコンパイルしたら通ったのでコケた場合は試してください．

プロトコル名

• Apple Filing Protocol … _afpovertcp._tcp を指定しなければならない
• SMB … _smb._tcp を指定するだけ．txtレコードでpathを指定可能
• HTTP, HTTPS … _http._tcp のみしか存在しない．https をサービスしているサーバは http もサービスしているだろうという謎の仕様．host 名は指定できない．ドットが必ず最後につくのは仕様．

_device-info

デバイスの定義のために存在する．/System/Library/CoreServices/CoreTypes.bundle 配下で色々と定義されている．その中の Contents/Info.plist を見るとアイコンの対応関係がわかる．

modelとしては "Xserve" "iPad" "AirPort" "TimeCapsule" "iPhone" など色々ある．バージョン違い，例えば Unibody iMac 27 インチは "iMac10,1" または "iMac11,1" などという表記になっている．

常時起動するには

launchctl で調べてください．

GmailはLabsという実験的機能の追加をすることができます．その一つとしてMultiple Inboxesというものが存在します．名前の通り受信ボックスを複数扱うような機能です．これを使うとSpamに分類されてしまったメールに素早く気づくことができたり，アーカイブの手間を減らすことができたり，雑多なメールを取る気になると思います．

設定例

まず自分のMultiple Inboxesの設定を以下に示します．各項目の設定の目的や使い方を後述します．

• Pane 0: Unread Mails (未読メール) - is:unread
• Pane 1: All Mails (全てのメール) - (-in:sent -in:inbox -is:chat -from:自分のアドレス -in:trash -label:p-mobile)
• Pane 2: Fliers (広告メール) - (in:trash label:x-fliers) OR (label:x-fliers)
• Pane 3: Japanese Spams (日本語スパム) - in:spam lang:ja -label:p-mobile
• Pane 4: Starred Mails (スター付メール) - is:starred
• Maximum Page Size: 20 Conversations (20スレッド)
• Extra panels positioning: Below the Inbox (受信ボックスの下)

アーカイブ機能(受信ボックス)の基本的な使い方

まずこれらの設定を使う前に必要なルールがあります．それは「受信ボックスは何もメールがない」という目標です．受信ボックスは数日〜数週間以内に必要なメールのみが残っているべきです．例えば「明後日のミーティングの場所を伝えるメール」などが受信ボックスに残っているべきメールということです．なので Multiple Inboxes を表示する場所の設定は Below the Inbox になっています．受信メールは新着または分類できていないメールであるはずですのでこの設定は有効です．
　

Pane 0: Unread Mails (未読メール)

• Search Query: is:unread

このペインには未読メールが入ります．一番上(受信ボックスの次のすぐ下)にこのペインを持ってくることによりアーカイブするメールだが一度だけは目を通したいメールを見ることができます．例えばメールマガジン(何かについてのお知らせメール)やメーリングリストのメール等は自分宛てでなければ一度目を通せば十分です．このようなメールはフィルタを用いてSkip Inbox(自動的なアーカイブ化)を行っておき，未読の状態にしておけば受信ボックスにはあらわれずこのペインに現れるようになります．読むためにクリックするだけで既読となりトップには表示されなくなりアーカイブ化する手間が省けます．
　

Pane 1: All Mails (全てのメール)

• Search Query: (-in:sent -in:inbox -is:chat -from:自分のアドレス -in:trash -label:p-mobile)

このペインは全ての受信したメールを表示します．ただしそのままだとGtalkのログや自分のメールがあらわれたり，受信ボックスペインにあるメールがこちらにもあらわれたりするので，上記のような検索設定となります．

• -in:sent - 送信メールではない
• -in:inbox - 受信ボックスにはあらわれていない
• -is:chat - Gtalkのログではない
• -from:自分のアドレス - メモ用に自分に送信したメールではない(※1)
• -in:trash - ゴミ箱の中は含めない (灰色の余分なメッセージを消すために必要)
• -label:p-mobile - 携帯宛てのメールを省く (このクエリは各自が好きなように設定すると良い)

Pane 2: Fliers (広告メール)

• Search Query: (in:trash label:x-fliers) OR (label:x-fliers)

このペインは全ての広告メールを表示します．気が向いた時に目を通したいメールに自分の場合は X/Fliers というラベルを付与します．例えば「メンテナンスのメール」や「Twitterのフォローされましたメール」，「クレジットの振替の案内メール」は正直タイトルだけで十分だったり，数日もすると意味を持たないメールだったりします．このようなメールはもはや残しておく気も起こらないので広告ラベルをつけて既読にしまってそのままゴミ箱に送るようなフィルターをつけてしまいましょう．タイトルぐらいは軽く目を通したいが自動的に削除されるメールというものを作ることができます．何もしなければ30日後にはきれいさっぱりなくなって幸せな生活を送ることができます．

Pane 3: Japanese Spams (日本語スパム)

• Search Query: in:spam lang:ja -label:p-mobile

このペインはスパムに入ってしまった日本語メールを表示します．ありがたいことに僕たちは日本人です．日本国内の重要なメールは大抵日本語で書かれており，また多くのPC宛てのスパムメールは英語です．そこで日本語のメールのうちスパムに入ってしまったものをここに表示しておくと重要なメールなのにスパムに入って気付かなかったということを防ぐことができます．

• in:spam - スパムフォルダの中のうち
• lang:ja - 日本語メール
• -label:p-mobile - 携帯宛てのメールを省く (携帯に来るメールは気づくことが多く，また日本語のスパムがきやすいのでこのような設定にしている)

Pane 4: Starred Mails (スター付メール)

• Search Query: is:starred

このペインはスターがつけられたメールを表示します．スターというのは重要なメールであることを表しますが，自分は緊急性があり重要なメールは受信ボックスに入れてしまいます．そこでスターは中期的に重要なメールに対してつけています．
　

を実行すると256MBのRAMディスクを作ることができます．

#!/usr/bin/php
<?
function usage() { die("Usage: ram [-f] size\n"); }

$fast = false;
if ($argc == 3) {
	if ($argv[1] != '-f') usage();
	$fast = true;
	$size = $argv[2];
} else if ($argc == 2) $size = $argv[1];
else usage();

if (preg_match('%^(\d+)(k|kb|kbyte|kbytes)$%i', $size, $match)) {
	$size = (int)$match[1] * 2;
} else if (preg_match('%^(\d+)(m|mb|mbyte|mbytes)$%i', $size, $match)) {
	$size = (int)$match[1] * 2048;
} else if (preg_match('%^(\d+)(g|gb|gbyte|gbytes)$%i', $size, $match)) {
	$size = (int)$match[1] * 2048 * 1024;
} else if (preg_match('%^(\d+)$%', $size, $match)) {
	$size = (int)$match[1] * 2048;
} else die("Invalid disk size.\n");
// $size += 4096;

$disk = trim(exec('hdid -nomount ram://'.$size));
exec("diskutil eraseDisk MS-DOS RAM $disk");
echo "$disk\n";
if ($fast) {
	exec("sudo mount -u -o sync,noatime {$disk}s1");
}