2013-08-13から1日間の記事一覧

反省点

異なるプログラムを連結させる場合は全入出力をファイル化して、問題ごとに纏めておくべきだった。このシステムができたのは 60h くらい経った頃。遅すぎる。 1 問の中は並列化するけど、問題ごとに見れば 1 問 1 問順に解いていく形だったので、CPU がネッ…

技術的に感心した事

この辺はまた使えるなー、他のチームとは違うかもなーというポイントを幾つか。大体 @tzik さんの作品。 ソルバーの詳細は @nodchip さんの blog 参照 HTTP Request は全部 wget 経由。標準入力を POST して返ってきた Body を標準出力に出す bash を作成。 …

ざっとやってた流れ

1日目 開始時間。問題を読む読む。tfold よくわからない…。@tzik さんが問題文の概訳を書いてくれてた。 @nodchip さんがソルバーを書き出す。まずは fold 無視。 wget を直接叩いたりしながらサーバとのやりとりを確認。/eval しちゃダメ。 ソルバーv0.1 完…

アルゴリズム概要

inputs[:512] <- [規定入力, 乱数*300] outputs[] <- eval inputs 探索範囲[:1000くらい] <- `親ソルバー < サイズとoperator` loop: if children.size < CPUの2倍: child <- `子ソルバー -t 探索範囲.pop < (inputs, outputs)` children.push(child) child.…

ICFP Contest 2013

ICFP Contest 2013 に参加してました。oyososan チームの一員として @nodchip @tzik_tack (以後 @tzik と略) @ysks と一緒に。 コアな部分は @nodchip さんが書いてるので、他の部分を。