http://acm.pku.edu.cn/JudgeOnline/problem?id=1145 稲葉さんの天才的コードを改めて眺めています。当時の自分の力量からすれば、スゴイということは感じながらもどうスゴイのかがうまく言えませんでした。今になってみれば、現在のショートコーディングに…

とんでもない結末になってしまったPKU1145祭り。やねさんは多忙だし、私もちょっと責任も感じちゃったりして、PKU OnlineJudgeの主催者にセキュリティホールのレポートと、記録・アカウントの削除依頼をすることにした。

大変なところまで来てしまったので、これ以上は危なくて書けない。個人的にはまだまだ調べたいこと（消費メモリについて）があるので色々遊ぶけど、コードを削って云々はもう本当におしまい。これからは普通にチャレンジしていきます。これを機会に新しいア…

なるべくしてというか、またまた豪快な記録がでた。

60byteを切ることは出来るのか。

clock()を使う time(0)は100回に一度くらい通るわけだが、id:kurimuraさんが最初に実証したgetpid()を使う方法から比べると、そうとう確率は低くなる。同じ文字数でもっと確率の高い方法は無いのか調べていたところ、clock()はどうかと思った。これは、実行…

time(0)を使ってみる time(0)を使ったコードを送信する場合、Acceptされる可能性について考えてみる。私の書いたコードを使いたいところなのだが、文字リテラルが図形文字でないので、説明には向いていない。というわけで、wajさんが昨日の日記にコメントし…

63byte以下はおそらく核戦争並みなので、さすがにもう手を出すのはやめようと思うのだが、さっきPKUに繋ごうをしたらサーバに接続できない。もしかして、誰かやっちゃった？ まあ、それはさておき。

今回のコード短縮は、やねさんのところで詳しく語られるだろうからそれはお任せするとして、3で割った数の遇奇偶奇をコントロールするために書いたコードを貼っておく。

昨日の日記を書きながら思った。

例のやつの続き。

Cで通れば自然とメモリは少なくなるのね。とりあえず112まで来た。多分二桁はいける。でもおもろなくなってきたナァ。。。（´ω｀）時間があれば追記します。 追記： 83Bまでいったので、そろそろエエかな〜と思ったりして。なかなか勉強になった。肝心のコー…

ランク12位までキタ。二つ上にはやねさん。そしてさらに上にはk.inabaさんとkurimuraさん。これだけ書くとスゴそうなのだが、10位までと11位以下の壁はむちゃくちゃ大きい。Code LengthよりMemoryの方がランクに大きく作用するようなのでその辺りに気をつけ…

木の末端を判定する式を入れると130くらいになってしまう(-_-)しかも上位の人は消費メモリが超少ない。スゴイどないなっとんねん！ってかんじ。ちなみにコードはid:kurimuraさんトコに載ってあるやつっぽくなったので、そっちを見て下さい。。。全然息抜ちゃ…

http://d.hatena.ne.jp/yaneurao/20051125 なにやら楽しそうなので、ちょっと息抜きに考えてみる。 ・・・ムズイ。gccはいっぱい省略できるみたいなので削れそうな部分を削ってみたけど123バイト。こういうのって、一回書いちゃうと最初のアルゴリズムが頭に…