ヒアドキュメント．Stringの%メソッドを合わせることで， 長い文字列もすっきり． 今まで何と無駄で読みにくいコードを書いていたのかと．

変数が保持するものは，オブジェクトへの参照．ラベル付け． どこからも参照されなくなるとGCのときに回収される?

nil/falseは偽であること， 変数は大体初期値がnilであること， 論理演算子が真偽値ではなくオペランドを返すことを利用して， 次のような初期化イディオムが使える．

  @instance_var ||= some_value

if/for/while/caseは値を返す制御文なので制御式と呼ばれる． ていうか値を返すのか．

some_var = if some_cond then
  value
else
  another_value
end

case制御式のためにcase比較演算子===がある．

catch/throwでネストしたループを脱出． 自分はたまに再帰で構文解析とかやるとC++の例外でほぼ同じような事を…．

コードブロックをオブジェクトとして扱う． 確かにイテレータメソッドは幾度も使って慣れてきたけど， Procでコード片をオブジェクトにして渡し， あとで使うなどということを意識してやったことはなかった．

attr_accessorメソッドで属性定義が簡単にできる． 以下のように書くと，Studentクラスにname/student_idの getterとsetterが自動で定義される．

class Student
  attr_accessor :name, :student_id

  def to_s
    "#{@name}, \##{@student_id}"
  end
end

student = Student.new
student.name = "line"
student.student_id = "1234cs567"
puts student    #=> line, #1234cs567

特異メソッド，特異クラス，メタクラスの関係がまだ把握できていない． ここでいう「特異」は”singleton”と訳すと知った． singularかと思ってました．

答えは，クライアントが見ている（と思っている）サーバと実際にcgiが動いているサーバが違うとかそんな理由で，サーバ側とクライアント側でクッキーのドメインとかパスが食い違っていたせいと思われます． というわけで，ProxyPass/ProxyPassReverseディレクティブだけでなく，以下の二つも設定してやり（上のリンク先参照），双方の齟齬を埋めてやらないといけないのでした．

ProxyPassReverseCookieDomain internal-domain public-domain
ProxyPassReverseCookiePath internal-path public-path

これでおk．一仕事終えたので，寝よう．

• 先のことを少しは考えて書いたけど，やっぱり混沌としてしまってる
• 自分が書くより既製品を使う方が絶対良い部分がある．認証とかセッションとか．

Rubyには慣れてきた(Ruby的にモノを書いてるかは疑問だけど)ので，ここはフレームワークに乗っかろうと． 探してみたところこんなのがある．

• Merb
• Ramaze
• Sinatra
• Nitro
• Camping

まずはMerbを使ってみようかと思います．MVCについても勉強しよう．

何がおかしいのかと数時間悩んでいたけど，参考にした文献中の式が間違っていたことが判明． なんだよもーと思ったけど，そもそもちょっと考えれば分かるような間違いで， そのぐらい式を見て気付けよ>自分．

とりあえずこれで，次にやることのインフラが一つ整ったようだ．

構文解析やるだけ．

構文解析木の節・葉にあたるところを全て関数に仕立てて(DAとかNAMまで)書いてたので， 無駄が多数．

実装にだいぶ時間かかってしまってもいて，ダメだ…．

UVAは，URLの示す問題がどれなのかさっぱり分からなくなってしまっていて， 使いづらくなった．

という現実逃避でした．

問題とサンプル入出力は公式サイトで公開されてます．

以下ネタバレのため省略されました．続きを読むには(ry

おおよそ復習に手を付けた順に．

slimな全域木は，解説の通り．全域木を構成する辺のうち最軽辺をループ毎に重くして，全域木を作れなくなるまで繰り返す．

バックギャモンの問題は，メモ探のテーブルをゼロ初期化してたために確率ゼロと見分けがつかずTLE状態だった．安易にmemsetしたのが間違いのもと…．なんで気付かないかなー． -1で初期化して普通の速さに．

構文解析してバグを見つけるという問題は，10分パーザのおかげで書けた．Syntax errorは無いということで気が楽．配列名→サイズのmap，(配列名とインデックス)→値のmapが大域にあれば良い．

海から最も遠い点の問題は，ライブラリの重要さが身にしみた．人のライブラリを使うなら，最低でも使い方を把握しろ>自分． 使った解法は，凸多角形を縮小する（クリッピングというのか）長さについて二分探索．

幽霊の問題．両側探索するのにpriority_queueを使っていたせいで無駄に悩んだ．queueに直してあっさり終了．問題文のサンプルで3秒弱，公開されたサンプル入出力で23秒程度だった．さすが両側探索．

折り紙の体積（違）を求める問題は，とりあえず展開図の頂点を列挙するとこまで書いた（ここまで書いて思い出したけど，頂点を一つ決めた後，残りの頂点が格子上に乗ってるかチェックしていない気がする）．これで展開図がかけるので，あとは展開図から高さを求めれば良いんだけど…．

最短路の問題と最後の問題はまだ手付かず．最短路のは，グラフに落とすのが面倒そう．

Excursionで江戸東京博物館に行き，最後は秋葉原へ． 歩き回って疲れた…．相変わらず不思議な人が多い街でした．

• TalesOfCodersのチーム紹介が秀逸だった
• 優勝したechizen.bat，二位のUnknownは素晴らしい
• 順位は去年より良かった．チームメンバーに恵まれてるなぁ
• 練習会とは違いスムーズな流れ（一度もWA無し!）．だが，あと一問解きたかった
• NHKが取材にきてた．あとでニュース見たら極一部に写ってた
• パーティではケーキが瞬殺

全体的な知識不足はもちろんのこと，幾何系のライブラリの整備が必要． 焦って勉強してたフロー系のアルゴリズムは，今回活躍せず．

一旦止めてみたけど，結局spamしか来てなかったのでまた使っている．

夏合宿で出された問題の復習がちょっと進んだ． 何てことはないバグだったけど，これのせいでここ数日悩んでいたことを考えると自分にガッカリ． しかも直っても遅いし．

元々遅すぎたので，これはキューに突っ込む状態数が多すぎるんだろうとは思ってたけど， それは枝刈りで対処するべき事柄だと思い込んでいた． 実際には今の状態から次の状態を生成する部分が腐っていたため， 重複する状態を量産していて，それのせいで時間切れになっていた．

やっと他の問題に移れる…．

とりあえずまずは復習ということで，最後のFree Solvingと帰ってから家でそれぞれ1問ずつ解いた． 前者は審判サーバが生きてたけど，合宿が終わった今となっては審判入力の公開をワクテカしながら待つのみ．

OB/OG会の皆さんには大変お世話になりました． またライブラリ交換会では他のチームの素晴らしいライブラリを頂いて，感謝しています．

同じ部屋になったechizen・TalesOfCodersの中の人達が それぞれの研究の話をしているのを横で聞いていたけど，大分ついていけなかった．

あとUnknownツヨス…．

落ちましたよ…250点問題しか送信できず，それもすぐ撃墜されて0点． ということで，戦果はTシャツとストレスボール．

250点のは，leftとrightが与えられてleft≦x^k≦rightを満たすような 最大のkを求めるという話．その場で手が思いつかなかったので， 愚直に積をとっていくコードを投げましたがダメでした．

y = rightから始めてleftまで減らしつつ，x = pow(y, 1.0/k)を整数値にしてx^k == yならkを返す，というコードにすれば良かったか? と思って書いてみたけどWAとTLEのテストケースがあってダメだった…．

500点のは，RLE圧縮された数字列が二つの和の指定された桁の数字を言えという話． 数字列を復元したら10¹⁸桁未満ということでlong longも不可． 地道にstringから和を計算する実装系…ちょっとだけ手を付けて諦めた．

1000点は，m人の労働者がいてn種類の仕事があり，i番目の人がt種類の仕事をしたときcost[i]*t²の給与が支払われる．ただし労働者には担当できる仕事とできない仕事がある． このとき支払う給与の総和を最小化するには，という話．

500点を諦めて以降これをずっとやってました． 結果できたのはひたすら仕事と労働者の組み合わせを作ってコスト計算というコード． 終了後に送信してみたら案の定System TestであるテストケースがTLE．

Ratingの変動が意外で，1だけ下がっていた．