No Such Blog or Diary

数日前，あなごるのLanguage RankingでsedがTop10外になっているのを見たとき，今回の反攻を思いついた．

なんとなく手の届きそうなところに bash と C がいたので，とりあえず手付かずだった問題を１０問強ほど sumit してこいつらを追い越してみた．ほとんどの問題が sed では計算のしようのない問題で embed 中心．だけど，たまにまともなアルゴリズム（？）でといたのもある．reverse entire input は最後の改行だけずるするとか．Permutations は全部のpermutationをまじめに生成するとTLE食らうので，最初の二文字だけは別生成させた上で残りの４文字文をまじめに生成するハイブリッドなアルゴリズムとか．（今のpermutation生成部は打数削減のために遅くなっていて，そのせいでへんなことをする羽目になっている．なので，打数を余計に消費してでも高速なアルゴリズムに切り換えれば全体の打数を小さく出来るかもしれない．）

あとは123 とか解けるといいんだけどなぁ．sedのファイル読み込みは読み込んだ文字列の加工が出来ないから難しい．どこかに 1 2 3 の値をランダムにとるファイル落ちてねえかなぁ？

追記：permutation生成部を高速化したら生成部それ自身が縮んだ．なのでPermutationsのサイズがかなり小さくなった．ついでに permutator のほうも 9B 縮んだ．やっぱ m オプション便利だわ．

追記の追記：さらに縮んだ．結局最初の permutator から 22B 減少．

500点問題にバグを埋め込んだ．青くなってしまった．だめだこりゃ．

250点問題：ある点から右にある最も近いインターバルの始点を求めて最小のやつを取るのみ．間違えられない．

500点問題：DP．辞書順最小のための優先順を間違った．

1000点問題：長方形の演算を繰り返して最後に足し合わせる．プログラム書き終わらなかった．

追記：1000点問題書き終わったのをPracticeに投げたら通った．例外処理が面倒なので，とりあえず入力されうる長方形の最大サイズの真っ白な長方形を用意．そのうえで，入力された長方形の四辺の直線で下にある長方形を全部切断し，切断された長方形のタイリング（2x2ブロックの塗りわけ16種類）を更新していく．細分化に最適化を入れないと間に合わないかと思ったけどナイーブな実装で間に合った．まあ，細分化された長方形の最大数が10000程度なので問題なかったと．もう少しアルゴリズムの確定が速ければ間に合ったかもなぁ．

木曜のサーバ置換から引き続きうまくメールが受信できない．というより，サーバ上に保存してあるファイルをすべて取得しなおすような展開になってしまっているので...　六千通以上のメールを受信するにはまだサーバが混みすぎているもよう．いろいろとどうにかしてほしい気分．

VMwareからXを転送してWindowsのXmingで表示しているのだが，WindowsネイティブのウィンドウはdvorakなのにXmingのウィンドウはqwertyとかいうわけのわからん環境でしばらく作業してた．が，いい加減疲れたのでXmingの.launchファイルにxkbの設定を書き込む．

ExtraParams="-xkbmodel us101 -xkblayout dvorak"

何でXMLなのに属性に設定を書かなければならんのかよくわからんのだけど，とりあえずこれですべてのウィンドウがdvorakになった．

Meadow/emacs で正規表現にマッチする部分に色をつけたいときに使える．結構便利な気がする．

スライドを変換したい．