2012-01-01から1年間の記事一覧

Hello golf in Malbolge

Esolang Advent Calendar 2012 用のエントリです。 Esolang 的な自己紹介としては、今年は ICFP のコンテストのために巨大な befunge プログラムを書きました。 Malbolge 概要 ご存じの人が多いかと思いますが、 Malbolge という超難解言語があります。この…

Brainfuck => ShaFuck translator

ShaFuck という言語があります。チューリング完全なのに、難解どころか、プログラムを書くことは不可能だと主張してる言語です。http://esolangs.org/wiki/ShaFuck不可能だと主張している理由は、入力として受け取ったコードを SHA1 した結果を BF として実…

IOCCC2012 供養 / C と C++ を見分けるプログラム

入賞できないだろうなーと思ってたけどやはりできなかったボツネタ。 #include <iso646.h> #include/*C*/ <stdbool.h> #include/*C++? !*/<stdio.h> struct/**/t{int s[2 ];} ;int s,i;int #define C( a/* */, b)a##b #define W(a )S( /**/a) #define f(x ,y) for(i\ =-1;19 >++ i;) putcha</stdio.h></stdbool.h></iso646.h>…

ICFP Programming Contest

はじめて参加してから10年近く経過して9回参加したぽいので、2003年以降の問題について、社内で話した時の資料です。http://shinh.skr.jp/slide/icfpc/000.html最後にスライド枚数を表に入れたのは、スライド枚数がだいたい思い入れに比例してるかなぁ、と思…

ぷよ譜 DB

ここ1年ほどぷよぷよを練習しているのですが、まぁヘタの横好きであまりうまくはならないです。それはともかく、困る感じの序盤ツモに対して、うまい人がどう置いてるのかなぁ、というのが知りたかったので、ニコニコに置いてある100本先取動画を適当に読ん…

Hello broken keyboard

http://golf.shinh.org/p.rb?Hello+broken+keyboardゴルフなんだけど、文字数じゃなくて文字種を減らす、という問題。 Hello, world! だとあまり面白くもないかな…と予想してたんだけど、予想に反してかなり楽しい問題になったようだった。C のこの解答が謎…

downcase_quine.rb

小文字英語(と空白)だけで書かれた、 ruby 1.8 で動く Quine (ただし 32bit 環境限定) 。久しぶりにおおーという感じのコードになりました。http://golf.shinh.org/reveal.rb?Quine/shinh+%28downcase%2C+mame%29_1346029732&rb追記: 32bit 環境限定じゃなく…

Cracked!

恥ずかしい話ではありますが、 shinh.skr.jp のトップページが書き変えられちゃいました。しかしかなり早い速度で、というかタイムスタンプを見るに書き換えの4分後に教えていただけたので、すぐに戻すことができました。ありがとうございました…会社だった…

topcoder rate vs toefl score

あまりわからない…ちなみに一番下に燦然と輝く星が、我等が日本でございます。

プログラムコンテストと逆言葉の壁仮説

ゴルフやるアメリカ人が全くいない、という話のあと考えてた謎仮説。考えてみると topcoder や ICPC もロシアやら中国やらが強いという印象。 ICFP programming contest もたとえば Google Japan はたぶん他の全 Google をあわせたより多い人数が参加してい…

Befunge コードの説明

忘れないうちに適当におえかきしてみました。

ICFP programming contest 2012

http://shinh.skr.jp/dat_dir/icfp12.tgz二日目から遊んでました。 <vp0"L"2p0"F"0p0"E"0p0"D"*55p0"C"0p0"B"*25p0"A"0 p"d"00 v< >0"J"0p 0"M"0p v > >00g"F"0g2p 10g"F"0g1+2p :"F"0g2+ v v p0"N"0 < > "G"0p ^ > :"*"- #v_^ 2 v < ^ +1g0"G" _^#!-"@": < > :"\"- #v_ "G"0g v p > 010p 000p > #^~:00g 10g"e" +p:"R"-#^</vp0"l"2p0"f"0p0"e"0p0"d"*55p0"c"0p0"b"*25p0"a"0>…

Tinycc on NaCl について kernel/VM 探検隊7で話しました

https://sites.google.com/site/kernelvm/ima-made-no-matome/di-qi-hui-kaneru-vm-tan-jian-duiスライドhttp://shinh.skr.jp/slide/nacltcc/000.html金曜の夜…というか土曜の3時くらいになんか話しませんか offer をいただきました。せっかくだからなんか喋…

整形前のコードについてもう少し書いておきます。アーキテクチャ依存なこととか実行順序依存なことをしたくなかったのと、こんな長いコードを本気ゴルフするのしんどいということで、あまりまじめにゴルフしてません。ビット演算でがんばるということで、 64…

20th IOCCC 入賞

結果が公開されました。http://ioccc.org/years.html#2011私のコードは、こういうピクロスソルバでした。 #include<stdint.h>// 4 #include<stdio.h>/* 76. 1 ..2321 1 57 3 21.... . .. .11 1 2 1 88..1321 2 33 5512 1 277 14 1 099..12.... . .. .... 1 4 11111...111 122 5.</stdio.h></stdint.h>…

引数無し

もできた。スタックの伸びる量に依存しててひどいのと、この方針じゃ途中で 1+2+3+ とか表示できないのがまだ難点。http://ideone.com/iIjR9で、途中で 1 から 100 まで表示できるのも作れる気がしてるんですけど、しかしそれは真剣に難しいと思うんだよな…h…

変数無しで 1 から n までの合計を求める

という問題を id:ranha さんに教えてもらいました。色々考えてて、標準ライブラリ使っちゃうと errno 使うとか、状態持つ関数 (strtok とか sbrk とか、あげくの果てには getenv/setenv) 使うとかで、割と簡単にできてしまうように思ったので、出力以外の関…

プチコンで遊んでみる

http://smileboom.com/special/ptcm2/html_first-beginner.php要は昔ぽい BASIC が DS で動きます、っていう。昔ぽいて言ってもスプライトとかあるし、 MSX のとか TOWNS のくらい、って感じなのかな。というかそれよりちょっとリッチな気がします。なにかし…

Sound Predictive Race Detection in Polynomial Time

http://users.soe.ucsc.edu/~cormac/papers/popl12a.pdfあまりきちんと理解できてないけど、ざっと読みました。以下間違ってることが普通にあるかもしれません…さて、 race detector はむずかしいと思う。本質的に難しいっていうより、なんかあまり他と接点…

たのしいプログラミング

Google Code Jam Japan 2011 T シャツまわりのヨタ話をした時のスライドがここにあげてあったのを、書き忘れてました。http://shinh.skr.jp/slide/tanopro/000.htmlそういえばTシャツのページについて、「コードだけ書いて説明は他の人が書いたのかと思った…

第6回JVMソースコードリーディングの会

http://www3179ua.sakura.ne.jp/events/5130d540-436b-4b89-9d2d-1fa884b9625cキャンセルをキャンセルできなかったけど、とりあえず近いから行ってみたら参加できて良かった。Concurrent Mark and Sweep な話。 GC の仕組み自体はなんとなくわかった気になっ…

TLE

http://felicity.iiit.ac.in/tle/ranks2位。やや気合が入ってない感じだったものの、気合い入っててもこれはだめだったなーてくらいには kinaba さんに負けた感じでした。1日だけというのは、一度スピードゴルフみたいなのやってみたいな…とか思ってたのでど…

Topcoder marathon match SFFCompression

題材が面白そうだったので、久々にマラソンに参加してみた。それなりにマジメにやったけど11位。個人的には ambrose というのに勝ったので良し。http://community.topcoder.com/longcontest/stats/?module=ViewOverview&rd=15023たぶん、 DNA のシーケンサが…

binutils にパッチ投げてみた話

Mach-O バイナリをコード見ながら逆アセンブルする方法が無いってのがずっと困っていました。つまり linux でよくやっている objdump -S みたいなことがやりたかったんですが、 objdump -S は Mach-O に対しては動かないし、 otool -tvV もソースコードは見…

2011年とはなんだったのか

今さらだけど1年をふりかえる。 TLE, Befuge codeforces 優勝: 正直このふたつは負ける気してなかった maloader 書いた: まさか本気で使うとはなー ICFPC 予選8位決勝6位: たのしかった…結果は順位だけ考えるととても良いのだけど、自分的に不服な感じだった…

なにかあれば下記メールアドレスへ。
shinichiro.hamaji _at_ gmail.com
shinichiro.h