2008年07月

やっぱアルゴリズム考えるのに30分，実装するのに１時間は必要なのかなと．あと，出題側の問題不備も目だった気がするなぁ．次回があればちゃんと用意すべきだ．

それはさておき今日はカメラマンと化して写真とってたけどシャッタースピードが遅すぎて被写体ブレが…　誰だISO感度下げまくって撮ってたのは？　表彰の場面は全部頭がブレまくった．ま、気にしないでおこう．

今年は出題者側なので微妙につまらない．どの問題出したかもばれてたし．今年は空気を読めない人間以外は簡単な問題でさえ実装が追いつかないみたいねぇ、と．もう少しプログラミングを鍛えておかないと色々面白くないな．

trait がフィールド持てないのがこんなに面倒だったとは…．フィールド持ったまま階層構造作りたいときには各階層のtraitに対応したobjectが必要になって…　定義が二度手間なきがする．

Google Code Jam の Round 1 出るの忘れてた…

スクリプトで走らせていたwget がバッファが無いといってこけている。ほかのソケットも同じエラー。どの部分が悪い？

Greasemonkey のスクリプトで前回呼び出し時の状態を取っておくにはどうしたら良いんだろう？　リロードしたときの差分を取りたいのだけど…　何か考えるか．

やはりちょっと駄目だな．block という単語の意味がどうなっているのやら．

250と500解いて，1000は時間が無いのでパス．

250点：単語の集合と，その集合内の単語の順列を連結した文字列が与えられる．連結した文字列の生成コストを、各単語の順列ともとの単語とで位置の変わった文字の数の合計としたとき、最小の生成コストを求めよ．元の文字列中のどの位置がどの単語の順列なのかに関してコストを求めておいて，あとはメモ化の再帰でもなんでも．

500点：真ん中に穴の開いた正方形を，縦横に幾つかの線で切ったとき，出来上がるピースの数を答える．普通の正方形を切っておいて，穴に含まれるピースを省いて，穴をまたぐピースを二つに分離したら終わり．

1000点：グラフ作ってハミルトン経路だすの？

頂いたジャガイモはふかしてじゃがバタで頂きましたとさ。さて、たまねぎはなんに使おうか？

40Dのキャッシュバックを郵便局で換金してきた。微妙に面倒なので別の方法で戻してくれるとありがたいんだけど…

やっと露出補正の仕方が分かった．これまでやり方がわからず一々マニュアル露出モードにしてたけどその必要も無くなった．つーか，目の前にある露出補正の設定ボタンがストロボ使用時の補正用だったとは…

あんまり面白いものが無いのは相変わらずか…

名前知らない花．とりあえず1cm位の小さい花なので近寄って取れるマクロ便利．でもピンとあわせが難しい…
TAMRON SP AF90mm F/2.8 Di MACRO1:1

これなんだっけ？
TAMRON SP AF90mm F/2.8 Di MACRO1:1

背景つぶれた紫陽花．
TAMRON SP AF90mm F/2.8 Di MACRO1:1

TAMRON SP AF90mm F/2.8 Di MACRO1:1

ムクゲでいいと思うのだけど花びらの枚数ってこんなに多かったっけ？
TAMRON SP AF90mm F/2.8 Di MACRO1:1

ムクゲ＋小さなクモ
TAMRON SP AF90mm F/2.8 Di MACRO1:1

よく分からないけどくりの木なのか？痛そうな玉が大量に木に生っていた．
TAMRON SP AF90mm F/2.8 Di MACRO1:1

今日は９時過ぎに行ってきた．もう少ししたら陸に近いところのつぼみが開きそう．

つぼみ．300mmでやっとことどくあたり．

SIGMA 70-300mm F4-5.6 APO MACRO

もうひとつつぼみ．かなり手前なので90mmで十分．早く開け～

TAMRON SP AF90mm F/2.8 Di MACRO1:1

ここら辺は咲きかけ．どれくらいの速さで開くのか知らないけどもう少し．
SIGMA 70-300mm F4-5.6 APO MACRO

SIGMA 70-300mm F4-5.6 APO MACRO

SIGMA 70-300mm F4-5.6 APO MACRO

めいっぱい咲いているやつら．
SIGMA 70-300mm F4-5.6 APO MACRO

SIGMA 70-300mm F4-5.6 APO MACRO

SIGMA 70-300mm F4-5.6 APO MACRO

SIGMA 70-300mm F4-5.6 APO MACRO

SIGMA 70-300mm F4-5.6 APO MACRO

SIGMA 70-300mm F4-5.6 APO MACRO

猫もお疲れといか暑さでへばっているようで．

SIGMA 70-300mm F4-5.6 APO MACRO

カッコいい鳥

SIGMA 70-300mm F4-5.6 APO MACRO

一日歩き回って疲れたので250点だけ速攻で解いて落ちた．

250点：無向グラフと互いの間にパスの無い幾つかの頂点が与えられるので，これらの頂点間にパスを作らないという条件の元でグラフに何本の辺を追加できるかを答える．それらの頂点からつながっている頂点集合をそれぞれ完全グラフ化して，頂点数の一番多い完全グラフにどの頂点からも接続していない残った頂点を加えて完全グラフ化する．辺の数を数えるだけ…

500点：キャッシュの window の移動を最適化しろ．やり方わからず．

1000点：ポリゴン内の格子点の数を数える．ポリゴン頂点は共通の分母を持つ有理数で与えられる．面倒だ…

蓮があるらしいので行ってみたのだけど…　残念な量しか見つからなかった．ということで，その分ほかのも撮ってきた．それにしても暑かったなぁ．

アジサイがまだ咲いていたのでとりあえず撮る．

TAMRON SP AF90mm F/2.8 Di MACRO1:1

TAMRON SP AF90mm F/2.8 Di MACRO1:1

うまく花が浮き出たので加工して壁紙行き．

TAMRON SP AF90mm F/2.8 Di MACRO1:1

種類がわからない…

TAMRON SP AF90mm F/2.8 Di MACRO1:1

同じく不明．

TAMRON SP AF90mm F/2.8 Di MACRO1:1

さらに不明．全部下向いて咲いてたけど下から取るには装備が足りない…

TAMRON SP AF90mm F/2.8 Di MACRO1:1

ハス．不忍池より葉っぱが低いので撮りやすい．が，絶対量が少なすぎ…

TAMRON SP AF90mm F/2.8 Di MACRO1:1

遠い…

SIGMA 70-300mm F4-5.6 APO MACRO

SIGMA 70-300mm F4-5.6 APO MACRO

隠れて睡蓮もあった．

SIGMA 70-300mm F4-5.6 APO MACRO

ハーブ園の名前知らず．

EF50mm F1.8 II

TAMRON SP AF90mm F/2.8 Di MACRO1:1

EF50mm F1.8 II

TAMRON SP AF90mm F/2.8 Di MACRO1:1

ケヤキらしい．

EF-S17-85mm F4-5.6 IS USM

ヤブカンゾウの咲いてる日本庭園の道．

EF-S17-85mm F4-5.6 IS USM

キキョウ．紫がいい感じ．

TAMRON SP AF90mm F/2.8 Di MACRO1:1

白い奴もいた．

TAMRON SP AF90mm F/2.8 Di MACRO1:1

花以外ということでトンボと蝶と去る鴨．

TAMRON SP AF90mm F/2.8 Di MACRO1:1

TAMRON SP AF90mm F/2.8 Di MACRO1:1

TAMRON SP AF90mm F/2.8 Di MACRO1:1

６時過ぎに行ったけどカメラ持った人を多数確認．とりあえず機体とレンズの操作に慣れるため何枚か撮ってみた．

ハスにハチ．池の奥のほうに花が咲いてるので90mmでも足りない…

em>TAMRON SP AF90mm F/2.8 Di MACRO1:1

ハスにハチその２．

TAMRON SP AF90mm F/2.8 Di MACRO1:1

池の中のほうへ行けばよさげな花が咲いているのだが…　さすがに遠い．

SIGMA 70-300mm F4-5.6 APO MACRO

指にケチャップとマスタード付けたまま平気でレジ打ち＆袋詰めするか？　袋と商品がケチャップ＆マスタードまみれなんだけど．見たこと無い奴だったから新人バイトだろうけど常識はずれを雇うなといいたい．考え事してなけりゃその場で気づいてしばき倒せたのに…．とりあえずほのかなケチャップ＆マスタードの香りが気持ち悪すぎる．

mod 4 だと2の逆元無い．でもGF(4)はあるのでやっぱ演算変えなきゃだめなのね．素数pの場合のみ mod p で体になって，それ以外の p^n (n>1) では mod p^n で体にならない．なるほど．

高感度撮影時のノイズ低減を有効にしていると連射速度が7枚くらいで急激に落ちると．RAW撮影時には意味が無いから切っておこう．とりあえずRAWで十数枚は連射できるようになった．めでたし．

中望遠のマクロでEF100mm F2.8 マクロUSMとシグマMACRO 105mm F2.8 EXとでどれにしようかなと考えてどうせマニュアルだからUSMいらんし飛び出てもいいしボケ具合が好ましいし一番安いからと購入．本体を購入してから今日でちょうど一ヶ月なわけだけど何故かレンズが４本あったりするのはあほだなぁ．とりあえず試したいところは揃ったのでしばらくは増えないはずだ．

いつもどおり？

何故かXがCTRLとかSHIFTとかを受け付けてくれなくなった．しょうがないのでリモートでリセットしたけど一体誰が悪いのやら？　なんとなくVMWare使ってたときの挙動がおかしかったからそこらへんかもしれんけど．とりあえずこの時期に起きてほしくない症状だ…

asort とかいう関数があるではないか．知らんかった．でも，比較関数を指定するにはどうしたらよいのやら？

まさかみんなICFPのプログラミングコンテスト参加者か？

いつもどおりになっている気がする．早めに作業始めたとしても作業開始当初の作業量の積分値が小さければ意味が無いような…

作業中に死んでくれるOSは要りません．何が原因で死んでいるのやら？　時々ＩＯの処理で詰まってくれたり，サスペンドからの復帰で幾つかのデバイスが死んだりしてくれるのでドライバ周り全部再インストールしたほうが良いかも．

ADSLモデムを返さなきゃならんのか．設定消したりするの面倒だから買取できると楽なのに…

残り書き直さなきゃなぁと思いつつも進まない。とりあえず何かしら意見があるときは理由を添えて欲しいとおもう今日この頃。

言ってることが矛盾していると感じるのはなぜだろうか？　多分前提としている何かが違うせいだろうけど…　

頭痛が痛い…．日本語おかしい．体調おかしすぎて寝られん．しょうがないから作業する．

何でだ？　サウンドドライバのせいか？

東大で予選通過するには全問解かねばならないとか色々とおかしいと思うのだけど…．解き方分かってもコーディングが間に合わない気がする．それ以前に問題文を読み違えたのが２問あった時点で現役としては動けんわな．

そんで，問題Ｃをちゃんと読んだら変数が３つしかないことに気づいたのでsedで解いてみた．スピード優先でコード長は1.4KB．とりあえずサンプルは通ったけど本番のデータで通るかは不明．データセットさっさと公開してほしい．

なんかメールが送れないなぁとか思っていたら回線を光にした所為でOutbound Port25 Blockingの影響を受けるようになったのね．面倒だがしょうがないので587ポートに切り替えたらちゃんと送信できた．あほだ．

なんか最近ブルースクリーンの頻度が高くなっているような…　しばらく重要な作業には使わないでおこう．

SIGMA 70-300mm F4-5.6 APO MACRO と CANON EF50mm F1.8 II で．無駄な望遠と安くて明るいの．

天気が良くなるのはいつのことだろうか…