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

最初の方法のベクトル化

昨日の謎の表は56行と余り8ワードあるので、56行を4分割してベクトル化するベクトルの最初のワードに、最初の14行を割り当てる // 0: 509-282- 55-452-225-622-395-168-565-338-111 // 1: 508-281- 54-451-224-621-394-167-564-337-110 // 2: 507-280- 53-45…

shinhさんのコードを見た

ということで次回は (y >> 1) ^ mag01[y & 1]をeven*1+odd*3命令でやる話

最初のやり方

// ---: 0- 1- 2- 3- 4- 5- 6- 7- 8- 9- 10 // 0: 509-282- 55-452-225-622-395-168-565-338-111 // 1: 508-281- 54-451-224-621-394-167-564-337-110 // 2: 507-280- 53-450-223-620-393-166-563-336-109 // 3: 506-279- 52-449-222-619-392-165-562-335-10…

ほんとはみんなちゃんと100倍超えてて

黙ってたりしてたりするんじゃないのか?とりあえずテレビを置くスペースを確保して待ってるか…

まだいじれるところもあるんだけど

まあこれでいっか。

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

というわけで、レポートを書き始めた。他の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通りしか出現しないじゃないか。実際はテンパリングがあるから、最初の…

紆余曲折あって課題が確定した感じ

ころころ変わってた Hack the Cell の課題が落ち着いたような感じだが、スレの579のいってるやり方はさっぱり分からない。常識的に考えて、最初に思いつくのは な指数関数で加算を乗算にマップする方法だけど、 これは周期が になるのでだめだし、それ以前に…

大台が近づいてきた

けど、高速化はきつくなってきた。

線型代数の復習に浮気してた

まあとくに収穫はなかったけど、MTの周期性の証明は大体理解できた。

どこまで速くすれば優勝できるんだろう?

だいぶ伸びしろが減ってきた。 脳からひねり出さないと次の手が出てこない状態にはまだなってないが…

2chに書かれてる記録は追い越した

なので、もう書くことはない。

思いついた方法で半分実装した

やっとmt[]の更新部分を実装できた。テンパリングのとこがまだ。予定してた速度は出たのでよしとする。 残りも実装した テンパリングの部分はまったく手付かずだったのだが、適当に実装した。やっとスタートラインに立てた感じの44倍速。ここからはasmvisの…

Hack the Cell 09

やっとこさ開発環境が使えるようになったので、色々試してたら、 これ以外ありえないだろっていういい方法を思いついた。まだ実装の途中だけど、優勝は間違い無しだね(えー

すっかり忘れてたけど

ひとの日記読んでたら思い出したので、登録してみた。 PS3持ってないので、今からVPNの設定する。shinhさんには勝てるかもしれないが、herumiさんにはまず無理だろうな つながらん 3時間ほどがんばったが、全然OpenVPNが使えない。 向こうのマシンは生きてい…

この謎のファイルはなんでしょう?

$ ls -l ?--------- ? ? ? ? ? tmp $ sudo stat tmp stat: cannot stat `tmp': Permission denied