POJのシステムが若干変わっているようです．これを機会にタグ名を新しくしておきます．で，今回のシステム変更がShort Codingにどう影響するのか，現時点で分かることをお知らせしておきます． 機械語埋め込みでRuntime Errorが出るようになった 新たなシス…

最近、PKU JudgeOnline(POJ)のトップページからフリーのジャッジシステムがダウンロードできないので関係者に聞いてみたところ、以下のような返信を頂きました。 And I have asked why the download is invalid, he said that others decompile the code and…

ちょっと気分転換に、普通に書くと2KBは超えるかなーという問題を中心にやっていきたいかんじです。で、「短いコード書きて〜Ψ(゜Д゜)Ψ」という気持ちを高めます(笑)

去年くらいから結構PKUのメールをもらうようになったのですが、何故だか私が解いていない問題を質問されることが増えてきました。わざわざ私に聞かなくても、statusの上から順にメール送っときゃエエがな！と思いますが、「(｀ω´)つ送っときゃエエがな！」と…

fpc(Free Pascal)のバージョンが2.0になりました。その結果、累乗演算子'**'を使うために Uses math; と書かなければなりません。アホかと。これでPascalはショートコードの世界から永遠に失われることとなりました。さようなら(つд;) っちゅうか、fpcのIDE…

最近バイトコードの埋め込みを色々と実験 http://d.hatena.ne.jp/Ozy/20070419#p1 しているわけですが、人に聞く前にちゃんと本読んどけよナ！ということでモロな本を読んでいます。 Hacking: 美しき策謀 ―脆弱性攻撃の理論と実際 この本の2章後半をよく読ん…

以前shinhさんがやってらした機械語埋め込みをしつつ、以前hinoeさんと激しく削りあった2008番 http://d.hatena.ne.jp/Ozy/20060406#p1 を改めて見直しながら2人であれこれと縮めていたら、当時では考えられない短さになりました。1人では絶対にたどり着かん…

たまに文字化けしてしまうのだけど、PKUのメール機能はとっても便利だと思います。転送機能とかアドレス帳なんかあればもっと良いのだけどナー。あと、この機能自体を知らない人が結構多い。最初登録したときにwelcomeメールみたいなのが来ると気付くと思う…

というメールが度々来るようになりました。この手のメールには、とりあえず「ショートコーダーだからさ」という返信にすることに決定。興味を示した人をもれなくCode Golfに御招待。

早いもので、初めてPKU Judge Onlineに参加して丸1年が経ちました。（1年前、何があったのか知らない人はhttp://www.4dm.org/PKU/1145.htmをご覧下され。）今日現在total submit 12825(ダントツ1位ｗ)、Acceptされた問題274問。1000問解くにはあと3年はかか…

某所で話題のfor or whileも興味深いのですが、私は最終的に最短になるコードを追い求めています。for文よりwhile文を使った方が短くなるパターンというのは未知の領域で、なかなか興味深い。しかしサパーリわからんというのが現状です。その他、今まで300問…

で、statusでもコードの長さが正確に表示されます。スバラシイ(´ー｀)

整数を扱う問題で64bitの精度でないと答えが出せない問題がいくつかありますが、PKUのジャッジシステムではこのような注意書きがあります。 For 64-bit integers, both long long int and __int64 is supported and they are equivalent. But only "%I64d" i…

安定して接続できるようになったので、また再開しましょうかね。と言いつつゴルフばっかりな私。

http://d.hatena.ne.jp/Ozy/20061007 のコメントの通り、ログイン時に若干の問題があるようです。一時中国のproxyを経由しなくても接続できるようになったのですが、また戻ってしまっていて私もよくわかりません。とりあえず、問題があるので対策してちょ！…

中国のproxyでなくても繋がるようになりました。ただし、問題はちゃんと解決しているのか不明なので、引き続き調査＆中の人との情報交換は続けたいと思います。とりあえず報告。

どうやらメンテナンスではなく、不正なアカウントへの対策のようです。中国のproxyを通すことで接続可能です。 この辺(http://proxy.anqn.com/)から適当に見つけて、接続してみましょう。

Pascalの(ショートコーディングに役立つ所)が、あまり思いつきませんｗとりあえず、 累乗計算の演算子 pow(m,n)とm^nでは圧倒的に後者が短いので、これはステキだなと思います。 集合演算 集合変数A,Bについて、和集合・差集合・積集合がそれぞれ、A+B, A-B,…

ということで今やってます。なんか、ショートコーディングにあまり向いて無さそな問題かも・・・。 D問題 えーと、intでは精度が足りません。doubleにすると時間が足りません。というわけで、int64を使いましょう。追記： 終わりました・・・。 http://acm.p…

http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1206 9月16日の朝からあるみたいなので、ちゃんと起きれたらやってみよかな。 ショートコードトライアルとは オンラインコンテストに参加しますが、普通にAcceptされるだけでつまらない。とにかく…

苦労して削った１バイト 次の日にはあっさりと抜かれてる 苦労して、また、抜き返す 「また抜かれるんじゃないか」 不安で夜も眠れない 抜かれないように、 自分のコードを徹底的に見つめる 「これ以上は・・・」 確信持てるまで、削り続ける それでも、また…

以前からkurimuraさんがとってもお気に入りの様子で気になっていた本ですが、ようやく手に入れて読みました。 ハッカーのたのしみ―本物のプログラマはいかにして問題を解くか 私が日記で書いているショートコーディングの記事なんて、まだまだお子ちゃまでち…

http://www.4dm.org/PKU/ まとめたのは、1001, 1032, 1350, 2003, 2365, 2575番です。 1001番は私より、id:kurimuraさんとid:O-sakaさん(sumireさん)が頑張ってくださったので、そちらへのリンクになってます。改めてお礼。どうもありがとうございますm(__)m…

普通にショートコードもつまらないので、コンテストの期間内にどれだけショートコードが書けるかチャレンジしてみた。 http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1204 結果は3問。4問目はギリギリ時間切れで、ちと悔しい。このトライアルの…

ショート構文 たくさん問題を解いていると、以下のような形式のインプットが割と出てくることに気付く。 n a1 a2 a3 a4 ... an . . .各行の一つ目の値が項数nで、その後にn個の整数が続くというものだ。この形式のインプットの場合、 for(;~scanf("%d",&n);p…

この日記のpvが100000を超えてもなんとも思わなかったが、PKUで10000 Submitはちょっと嬉しい。というわけで記念撮影。ちなみに記念すべき10000回目のSubmitは、Runtime Errorでしたｗ

昨日日記に書いた問題のstatusを見たら、また増えてるヨ！スゴイ。というか、ちょっとコワイ(>_ まあ、それだけ層が厚いということですかね。私は関西人なので、K大とかH大のチャレンジャーがどんどん出てきて、私の代わりに激しく戦ってくれると面白いのだ…

最初はわりと楽しーく遊んでいたPKU Short Codingだが、気付けば上位陣はkurimuraさんを除くとT大生の方々ばかり。妙にハイレベルだ。いったい何人くらい潜んでいるのか・・・。内部事情が(ショートコーディングが果たして流行っているのか等)ちょっと知りた…

http://www.4dm.org/PKU/ 最近変態コードの垂れ流しになっているので、ちょっとはまとめようと思い頑張りました。単に短いコードが貼ってあるだけの日記は今のところ載せてません。説明が不十分な問題は、後日書き直してupします。 今回upした問題の中で、 i…

いろいろ弄っているうちに、PKUのメモリ測定は私がやっているのと同じ方法なんじゃないかという気がしてきた。というのも、fpcでコンパイルした実行ファイルで試していると、 begin end.という何もしないコードも bgin writeln('Hello');end.という出力だけ…