No Such Blog or Diary

入力サイズnに対してO(n^2)な回路生成器ではやはり無理があった．燃料できてるのに送信すると not connected とか文句を言われるものが大量に…　2x2の行列で数字が大きめとかタンクが多いとかいう問題が結構全滅．3x3以上とか答えが分かっても送れない罠．

んで，終了数時間前にもう少し考えたらO(n)で作れる回路があることに気がついたので実装＆再提出．でも時間ギリギリかつ過去の答えを半分くらい消してしまっていたので答えの再計算に時間がかかるわで結局点数に影響なかった気がする．あとは提出自体にも時間がかかるので送られていない答えがそれなりに溜まっていた．残念．

最終的には，4000台弱の車に対してそのちちょうど半分くらいに燃料供給できたらしい．中途半端以外のなにものでもない成績だ…

そういや一人チームってどれくらいあったんだろう？　チーム人数の統計とかアンケートで出ないかなぁ．

あとは並列計算をどれくらい使ったのかとかの情報も興味があるところ．今回のは小型の回路を構成するための探索とか燃料の計算とか簡単に並列計算できそうな気配だったのだけど，参加者で並列処理したのはどれくらいだっただろうか？　つか，準備が間に合えばEC2+Hadoopとかで力技とかやってみたかったなぁ．来年までには準備しておこう．

順位確定： 32位みたい．

score:                  681.366
others' cars solved:    1956
cars submitted:         0

三進数エンコードの意味がやっと理解出来た．ここら辺のエンコード＆デコードはHaskellが楽だなぁ．それにしても下準備に２日もかかるとは情けない．

そして二日間で理解したこと：　ちゃんと寝ないと頭が回らない．考える前にプログラムを書いて動かすと吉．色々と頭を回すと（数学的な構造を探しだすとか）時間の無駄．

さて，次は「問題取得→簡単なら解く→提出する」を自動化するスクリプトでも組むか．

任意の系列を生成する回路を組めるようになったけれど短くできないなぁ．長さnの系列に対して最悪 O(n^2) かかる．

うーん，もう少し使いやすい回路片をランダムないし全探索で探すべきかねぇ．

とりあえず次はternary encodingをどうにかせねば．

回路組みあがったぁ　→　入れ物に詰め込んだぁ　→　配線があふれるので配線し直しぃ　→　詰め込んだらちゃんと納まったぜぇ　→　電源投入ぅ　→　火ぃ吹いたっ！

いや，配線し直した後の回路テストで無事動くことを確認した後に，絶縁処理の徹底をし無かったために詰め込んだらショートしたってオチなのだけど．久々に煙モクモクな場面を見た気がする．配線焼けまくりだったし．

うーん，自分が全部作業するときには意識せずとも気を付けているのだけど，他の人間の作業を眺めている時には注意が働かないみたい．残念，もういちど．

色々なところで同じサイズの子猫がみゃぁみゃぁ鳴いていた気がする．そういう時期だっけ？

水元公園に早朝の花菖蒲を見に＆撮影しに行くかと思って出かけたのだけど子猫二匹に捕まってそいつらを撮り続けていた気がする．とりあえず明るいレンズが無いと薄暗いなかのビデオ撮影は厳しいかもしれないなぁ，NEX-5．そして子猫達には70300Gのレンズが一番興味深いらしかった．STFもSEL1855も反応薄かったのだけどなぜか70300Gの時だけ無茶苦茶寄ってくるという．そして素早いので薄暗い中では被写体ブレして上手く写せなかった…　いくらISO感度を結構高く出来るとはいえやっぱり明るいレンズ必要だわ．

細かく話していたら１ページ２分以上のペースになって時間が足りなくなったというオチ．

閑話休題．Google の MapReduce でアプリケーションを実装する際にも，その計算を Map と Reduce に分解するのが難しいって問題が存在していたのねと．言われてみればたしかにそのとおりな気がする．基本的にMapReduceは関数型言語の世界での map しかやらないという認識になっているので，自分のイメージとしては並列化出来る部分は Map に押し付けて残りの逐次処理はキーをひとつにしてReduceに押し付ければいいやくらいに考えていた．ぶっちゃけこれでいいんじゃないかと未だに思ったりするのだが…　結局バケットソートする意外にreduceの段階でキーを変える必要性がわからない．分からないということは難しいに違いない．

そういや講演者用にペットボトル入りミネラルウォーターを頂いのだけど，これが普通のミネラルウォーターであったのが微妙に残念な気分．NII オリジナルの水とかでペットボトルにマークが入っていたりするとやる気がわくかもしれない．関係ないけど富士すその天然水でもやる気でるなぁ．