今日の午前4時スタートのHome、テーマは「緑色の火星人が追いかけてくるー!!」です。 TCP/IPを介したメッセージやりとり部分だけで苦労しました。 火星人から逃げるアルゴリズムはこれからです。 - システム構築が面倒臭すぎる（PowerPCしか持ってない人って…

コーチしてない，というより開催終了したんだということを今知った． のでざっと問題を見ての難易度と解法（コーディングしてないので本当に解けるかは不明）をメモしてみる． A 等しい合計点 (Equal Total Scores) 100*100=10000だから全パターン試すのが一…

FMTはFFTとほぼ同じ…とか考えていたら混乱しそうだったので自分なりにまとめ直し． 2段階FMTを，並列計算機（ノード内並列あり）で考え直す． 上位FMT 有限体FFTとかFFT(Fast Fermat Transform)など言われるもの． 1要素を64bit整数の配列に格納する． 回転…

大した理由も無いが、2年前(1年半前)に参加したICFP2006(http://icfpcontest.org/)のUMIX動作をするコードを置いてみる。そこそこ探して公開されてるルーチンを漁ったが、ベンチマークでは一応一番速く動いてくれる。なので今更やってみたいなんて人がいるん…