異なるプログラムを連結させる場合は全入出力をファイル化して、問題ごとに纏めておくべきだった。このシステムができたのは 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 に参加してました。oyososan チームの一員として @nodchip @tzik_tack (以後 @tzik と略) @ysks と一緒に。 コアな部分は @nodchip さんが書いてるので、他の部分を。

問題 数列の内、頭の k 項が知らされている。残りについては、"直前 k 項に現れない、最小の非負整数"という条件もわかっている。この時数列の最後 n 項目は何か。 考え方 初項 k 項については乱数だけど 10^9 まである掛け算だから 64bit 使おう 未知部分に…

問題 :) やら :( やらが含まれる文字列で、カッコの対応が付いているかチェックせよ。 考え方 考慮すべきカッコに種類があるわけではない。 Smiley が関係無い場合、カッコを潜っている段数 n を見るだけでいいテンプレ問題が有るのを思い出す。 途中は n>=0…

問題概要 アルファベットに1〜26の点数が付いている。与えられた文字列が最高得点になる時の得点を計算せよ。 考え方 多い文字に高い得点付ければいいんじゃない？ 文字数カウントして個数をソートすれば大丈夫っぽい。 コード #include <algorithm> #include <cctype> #include <cstdlib></cstdlib></cctype></algorithm>…

https://www.facebook.com/hackercup/scoreboard?round=185564241586420