2009-02-01から1ヶ月間の記事一覧

高速化のネタがそろそろ尽きてきた

というわけで、レポートを書き始めた。他の100倍を超えてる人がどれくらい頑張ってるかが問題だなあ。

重大な勘違いをしていた

今の方法じゃ全然だめじゃん。100倍超えて優勝間違いなしとか調子に乗ってた。昨日のアイディアを実装する前にこっちやんないと…

大台

革命的なアイディアはまだ実装してないのだが、すでに大台を突破しとる…

一ヶ月も放置してた

結局、TLEやらポーカーやらで一ヶ月も放置してたわけだが、二週間切ったので本気を出し始めた。ビット単位のベクトル化は一ヶ月の間ずっとエアコーディングしてたわけで、 書き始めると意外にさっくり動くものができた。しかし、実際にコーディングしてみて…

本当にいくつもの偶然が重なって

388人参加のトーナメントも残り6人。5位までが本戦出場のサテライト。 今にも飛びそうな6位から TJs で突っ込む。相手は 77。フロップに落ちたのは何だっけか?無事、TだったかJだったかが落ちて安全圏に。というわけで、AJPCは本戦で待ってます>shinhさん …

CODEHASH

こんなふうに main(aa){puts("XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX");}テンプレートを入力すると h[0] = 5 * h[16] + 19 OK XVs9 0<=16<=0 h[1] = 5 * h[15] + 24 OK XcPV 1<=15<=1 h[2] = 5 * h[14] + 8 OK XeIc 2<=14<=2 h[3] = 5 * h[13] + 12 OK Xs9e 3<=13…

TLE

適当に参加したKEY: 154点。点数の集計の問題で、同点になるSの値がたくさんあってしょぼんぬ。154点の中では一番なのに……SHORTREN: なんか途中でやる気がなくなった。INPOUT: 採点の変更は空白を使ったコードを排除するためだったのね。なんか手元の点数の…

先週は停電で休みだったから

さぼっていたというかnethackやってたんだけど、ついつい昨日もnethackにつぶされてしまった。巷では84倍速とかいう話がでているようなので、そろそろ真面目に方針転換しようかな。 Fixstarsのお墨付きもできたわけだしな。

623ワード離れてるから

MTだと上の3ビットは623ワード離れてるから、623次元に均一に分布するんだね。もし連続する623ワードのビット中に関係式があれば、その数だけ独立したビットが減っていって、 それはもうMTとはいえないものになってしまう。

ビット並び替えしても

乱数であることには変わらないなんてのはデマだろう……mt[x][y] をx番ワードのy番ビットとして、出力の先頭3ビットが mt[0][9], mt[396][8], mt[623][8]こんな順番になってたら、8通り中4通りしか出現しないじゃないか。実際はテンパリングがあるから、最初の…