はじめてのにき

_ quine.cpp

C++ じゃなくてプリプロセッサの方で書けるか、という話。 単に a って書くだけ、とかはナシでちゃんと一個は # がある必要があるみたいなルールで。

とりあえず C のマクロってヤツは改行を出力できないと思うので、 そのへんで既に僕の中ではできない確定しかけてるんだけど、 まぁ cpp 的には改行も空白もそんな違いないだろう的な話で、 改行が空白になっちゃうのは大目に見ることにする…

となると…と書いたのが

#define Q(x)x Q(x)
Q(#define Q(x)x Q(x))

とか。 これでまぁいいだろーと出力を見てみると、

#define x Q(x)x x Q(x) Q(#define x Q(x)x x Q(x))

とかになってておかしい。 具体的には余計な x がついてる。

そうか2行目の外側の Q() の中の Q() が展開されちゃうんだなーということで、

#define QQ(x,y,z)x##y##z QQ(x,y,z)
QQ(#define Q,Q(x,y,z)x##y##z Q,Q(x,y,z))

まぁこんなとこじゃないでしょうか。 もうちょい短くする方法とかなんとか改行出せないかとかは今度考える

(02:32)

_ level e

http://gyao.yahoo.co.jp/p/00173/v09708/

アニメ化とかされてるのか… これは見ないと…

(08:43)

_ 今日はびっくりするほど疲れてた

なんかお前はマンガの疲れた人かっていうくらい そこらじゅうにぶつかったりしてた気がする。

理由はあからさまに TLE のせいなんだろうけど、 しかしそろそろ三日間ぶっつづけてコーディングとか できない程度に体力が無いのだろうか。

まぁ今回は特別負担が多かったのかもしれないし、 単に最近なんか疲れてたとかなんかもしれないけど、 歳ってヤツかも知れないなぁとも思う…

というような、ワシも年でのう的なやつとか 若いっていいなーとか、みんなが通る道、 とか的なのは、僕は基本的に嫌いなのだった。

理由は…

ってこれ前書いた気がするな…俺も年かな… 僕が忘れぽいのは昔からですね…

書いた気がするけど見つからないから適当に書くか。 要は

• 別に年喰ってるのは偉いことじゃないし、むしろ年寄りはなるべく頑張って若気の至りを維持すべき
• 年寄りはとかは相対的なもんなのでどこまで年喰ってもそれより年寄りってのはいるわけで
  • よく思い出すのはプロシンで tinybasic とかを懐しんでいた方とかの後で竹内先生が「ずいぶん中途半端な時代を懐しむもんだなと思いました。しかし僕の懐しむものも和田先生とかすれば中途半端な時代でしょう」的なこと言ってて、いいことを端的に言うなーとか思った
• 「それは若気の至りだよ」「大人になればわかる」とかは反論が絶対に不能なのに、論拠は基本悪いことのはずの老いとか意味わからん
• それはそれとして年寄りは自分が生きてなかった時代に生きてたとかなんかすごくね、という意味で敬意を払うのは価値があると思う、し、経験を積まないと得られにくい能力とかがあるのも確かだと思う
  • その前のは敬意を払う必要が無い意見の補強として老いを使うのがウザいというだけなので、矛盾はしてない

やたら疲れたから会社から帰ってきたものの、 プログラム書くっていうかゴルフがつらい感じなのでどうでもいい文章を書く気が起きた…

SHORTEN 抜かれてるんですよね。 もっと絶望的な大差つけておきたいところですね… こういう時のために手っ取り早く短くできる問題のリストとか作っておくといいんだけどな

(22:10)

_ だめだな

脳が perl コードを読むことを拒否してる感じだなー。 なんだこの map と while と print と 0 以外全部記号なコードは、みたいな…

(22:14)

_ はっしゅ

うーん純粋なゴルフだけでだいぶちぢんだ… ずっとなにか改革が必要だと思ってたのにな…

しかし今のコードは全然短く見えない

(05:56)

_ 帰宅

WK roll 腐ってたので会社に行って帰ってきた…

会社で縮めたやつを投稿した。

1175.6839 点とかふざけた状態

• ARRNG: 単独首位
• COUNTI: 単独首位
• HASH: 同率首位。 notogawa さんは首位じゃないのでとりあえず頑張る意味ない
• HEART: 4位。 79.3604 。めんどい…
• KD: とりあえず同率首位。まだ縮む
• LETTER: 同率首位。 notogawa さんは首位じゃないので略
• ODDEVEN: 96.3235
• OPTI: 謎

(10:42)

_ ODDEVEN

200 に。瞬間的に HEART と OPTI 以外全部 200 とかいう状態に…

(11:07)

_ おわった

KD は昨日結構な確率で通ってたコードと等価のコードが TLE 。 notogawa さんの TLE もたくさん見たので、同じ事情かも…

あと HASH も縮むはずだろうと信じてたけど無理だった。 まぁ予想通り僕だけ気の触れたようなコードになってるな… なんかおかしいとは思っていたよ。

あと HEART のトップはバイナリ無しでこれかー。 ていうか離散コサイン変換とかやってるアホは僕だけですかひょっとして。

(17:37)

_ TLE

http://shinh.skr.jp/dat_dir/planner.html#tz0=9&tz1=5.5&time0_0=2011-02-11%2017%3A30%3A00&time1_0=2011-02-11%2014%3A00%3A00&plan_0=&time0_1=2011-02-13%2000%3A41%3A00&time1_1=2011-02-12%2021%3A11%3A00&plan_1=&time0_2=2011-02-14%2017%3A30%3A00&time1_2=2011-02-14%2014%3A00%3A00&plan_2=&time0_3=&time1_3=&plan_3=

つまりあと半分くらいってとこかね…

40時間かー色々落としどころを考えるのもだいじですよね特に OPTI の処遇

(00:42)

_ TLE

いつも思うんだけど2倍ボーナスは無駄においしすぎるよな… 僕がトップ取ってる問題はどれもまだのびしろあるから安心感が割とある。

がんばって KD 縮めてたらなんかスコアが増えたり減ったりしてて、 なんかトップの notogawa さんがさらに逃げてたりしたみたいだった。 しかしとりあえず抜いた。 気合い入れなおせばまだもう少しいけるでしょう…

COUNTI, HASH, ODDEVEN の完敗っぷりは情けなすぎる。 ぼくはこんなに Quine さんをお慕い申し上げておりますのに Quine さんたらツレない。 どれも C ゴルフ勝負の段階に達してないんだよなたぶん。 KD の雰囲気から察するに、ゴルフ勝負ならもうちょい近くまで追いつけるだろう…

さてトップ取るための方針は色々あるけど、 要は今トップ取ってるやつを維持しつつ、 notogawa さんがトップ取ってるやつに 他の人がチャチャを入れてくれればいいわけだ…

まあぱっと見る感じ kinaba さん or kik さんががんばれば良い

(05:54)

_ shinh

よく見たらこれかなり対称に近い感じの形なんだな…

(06:45)

_ おきた

とりあえず状況を見る。 落ちたのは arrng と heart ね。 たぶんすぐに 200 に戻れるはず

(15:20)

_ heart 陥落

これは 200 取れない気がするな。 この差はきつい…

(17:33)

_ TLE

寝坊したかと思ったけど30分の時差のおかげでちょうどいい感じだ。 何故か祝日に webkit gardener 割りふられてるので 会社に行って roll せんといかん。

いやわざわざ会社行かんでもできそうなもんだけど、 まぁ行った方がやりやすいという話もあるし、 いずれにせよ飯を喰うため外には出るのだし…

ってか 9 revision しか進んでないなさすが休日。 これはやる意味無い感が強いな…

(17:05)

_ TLE

はじまった

いい問題がそろってる気がする。ナイス

(21:42)

_ SHA256

https://github.com/shinh/test/blob/master/sha256.cc

書いた。

SHA256 を書くメリットは次に書く時にかかる時間が大幅に短くなること。

というのは SHA256 というのは自分で書くとなんか絶対バグることになっていて、 そして結果だけ見てもどこがバグってるんだかさっぱりわからんし、 途中の値とかを出力してみても意味がさっぱりわからんという問題がある。

ba7816bf8f01cfea414140de5dae2223b00361a396177a9cb410ff61f20015ad となるべきなのに e3b0c44298fc1c149afbf4c8996fb92427ae41e4649b934ca495991b7852b855 になっている! これは wikipedia からコピペした時に and を & に変え忘れてたからだ! とか推測できる人はたぶんあまりいないので、 まぁそういう問題。

で、これをデバッグする方法は正しく動いてる コードの値と比較するしか無いと思う。 そういう意味で、自分が書いた正しく動く SHA256 のコードというのは財産で、 これによって次回書く時の時間を大幅に節約できるのであった

今回の場合、前回のコードというのはゴルフされてて 色々と結構辛かったので、 今回ゴルフされてないコードが手に入ったのは良かったと言える。

(02:16)

_ mircbot

twitter4r とかいうので tweet を再開した。 なんか oauth というやつはよくできたもののように見えるね…

(03:12)

_ 面積

なんか SHORTEN に問題が増えてたので解いた。

http://www.spoj.pl/SHORTEN/problems/RECTAREA/

こういうの苦手だなあと思う。

(17:17)

_ ||

スクリプト言語の || が結構好きだと思う。

# Makefile の引数
target=ARGV[0]
# 省略されたら all を使う
target||='all'

みたいなやつ。

その拡張として、 ゴルフ的にも普通のプログラム的にも、

a>0?a:b

みたいな形ってよくやりたくなるんだけど、 a を2回書くのがバカらしい。

幸い ruby だと FalseClass#> とか NilClass#> は定義されていない。 つまりだね…

class Fixnum
  alias :orig_gt :>
  alias :orig_lt :<

  def >(a)
    orig_gt(a) && self
  end

  def <(a)
    orig_lt(a) && self
  end
end

# 引数で 0 以上が指定されればその値、デフォは 4
p ARGV[0].to_i>0||4

とかやってもさほど害は無いわけだ。

もうちょっと一般的には

obj.is_something? ? obj : default_obj

みたいなことをしたくなるよね。

ARGV[0].to_i.check(.>(0)) || 4

みたいな…

Object#check はなんか上の > と < の一般形というか 任意のメッセージを取る感じで、 .>(0) ってのはメッセージと引数をセットにしておくっていう クロージャみたいな何かは ruby2.5 あたりでは 僕の中ではサポートされることが確定してるのでそんな感じ。

このへんのはなし。

http://shinh.skr.jp/m/?date=20090831#p01

というかこれの最後の話。

http://www.kmonos.net/pub/Presen/fltv/FLTV.pdf

(20:05)

_ 寝過した…

(16:29)

_ プロゴルファーへの道

今日帰る前にやっていた作業は 僕にアサインされた chrome のバグが発生する HTML がやたらデカくて難解だったので、 500行以上ある CSS+JS+HTML を 20 行弱まで減らすという作業だった。

http://code.google.com/p/chromium/issues/detail?id=66848

で、途中で気付いたのだけど、この作業は結構ゴルフに似ていて、 仕事でゴルフをしたと言ってもいいかなぁと思った。

まぁコードをざっと見て仮説を立てて本質的に関係なさそうな部分を特定して… みたいな作業は人のコードを読んでるって意味であまり普段のゴルフではないか…

(00:42)