No Such Blog or Diary

最終日の問題は，4x4 のタイルを 4xn のスペースにきっちり置いていく問題と，ある区間の非負整数達を10新表現したときに出現する0の数を数える問題．0の数え上げはケース分けを一部ぬかしてた模様．敷き詰めはグラフの探索にするのが出題者の意図だったらしい．時間なかったのでバックトラックでやっつけてしまったが…

午前は白黒タイルで重複しない順列の全生成と川下りの最適な出発時刻の問題．白黒タイルの問題は sed でも順列を全然生成してから重複を消すことで解けた．川下りは問題の仕様がある意味おかしく正しい答えの出ない問題な気がする．とりあえず誰のプログラムが正しかったのかわからなかったけど手で確認した限り自分らのプログラムが正しい気がする．

午後はラムダ式の簡約と形の崩れていない三角形をした Quine コードを作る問題．ラムダ式の簡約はチームメンバーが舜殺してしまったらしい．Quine の方はきれいな形のコードを生成するプログラムとか作ろうとして断念．既存のコードを手で成形してみたもののあまりうまくいかなかった．これに関してはあとで再チャレンジしよう．

MSSの変形が２問と偽物金貨を探す天秤の使用回数最小化の問題．天秤の問題は問題仕様がよくわからなかったのだが結局最悪の回数を最小化するのが出題者の意図だったらしい．問題に書いといてくれないと分らんってばよ．sed でも金貨枚数を数え上げられるので任意の入力で正しい答えは出せる．つまりは枚数回の比較をすればよいので．ということで，終わり数分で sed プログラムを作れて発表できたので満足．

朝一で「配達に出発」になっていたにもかかわらず届くのは夕方って…　時間帯指定してないからいつ届けようが向こうの勝手ではあるのだが持ち出したらその時間帯に届けてほしいなぁ．配達店から遠いのだろうか？　とりあえず朝から待ってた自分が馬鹿らしい．やっぱ一回不在届を受けて時間帯指定で再配達が一番効率よいかな．なにはともあれ聖なるかなゲット．

昼に行こうと思ったら土砂降りになったので後で行こうと思ったら忘れてた…．それにしてもＰＣ使ってる時の雷って心臓に悪いなぁ．

切嗣の悪がいい感じだなぁ．続きはまだかぁ．約半年も待たせるな～