-
- いいね！0
Yusuke Endoh
@mametter
今回の ICFPC で推測大会が嫌だったという @kinaba どんと @mayah どんは、http://bit.ly/brYYL7 のゲート推測とかを見ればいいと思う。車の方は無理そうだけど。特殊な知識がいるわけでも超絶難易度でもないので、良かったと思うなあ。
2010-06-23 00:17:36
Yusuke Endoh
@mametter
それよりは、そういう推測部分で手間取った人は必然的に不利になるのに、それをさらに不利にするような蓄積効果が大きいルールだった方がいまいちなんだと思う
2010-06-23 00:20:54
kinaba
@kinaba
車の方は http://sequitur.info/ みたいな文脈自由文法推論アルゴリズムでどうにか解けんかみたいなことを @mayahjp と話していたけど二人して名前を思い出せずググれなかったので断念したりしてた
2010-06-23 00:23:34
Yusuke Endoh
@mametter
@kinaba @mayahjp 車の方は、まあ好みはあるのかなあ。教育的な知識で推測しろとかいって list が car/cdr じゃなかったのはがっかりしたけど
2010-06-23 00:24:22
tsukuno
@tsukuno
guess しろフェーズが気に入らないのは、自分たちでそういうところで無駄に負荷増やす方向で進めてるのに、我々は良くやった方だと思う的なコメントをしてるところ。事前に負荷減らす努力した形跡がどこにもないじゃないか
2010-06-23 00:48:12
mayah@節電中
@mayahjp_old
@mametter 自分もゲート推測は別に良かったけど、他があんまりいただけない。単にゲート推測の難易度が低かっただけかな...。推測させない方が面白かったに違いないとは思っている。
2010-06-23 00:50:19
kinaba
@kinaba
@mametter 超絶難易度でないというのは、解けたチーム数を見る限り同意しかねるなあ。スコア取れたチームの率2007年を下回って最低を記録しているような…。難易度以上に、「プログラミングコンテストと聞いてプログラムしに飛んできました！」って層を一目で諦めさせちゃうのが勿体ない
2010-06-23 00:50:59
mayah@節電中
@mayahjp_old
@mametter 蓄積項いらんだろとは思った。あるいは、終了後に半日分のインターバルが回ります、みたいな感じでもいいかな。３日目最後のモチベーションが保てないあたりが残念。
2010-06-23 00:55:12
tsukuno
@tsukuno
まぁぼくの環境じゃ mechanize できなかったけど、6ゲートだったら何も考えずに全探索したよね。guess できてなくても
2010-06-23 00:59:43
tsukuno
@tsukuno
ただ、ぼくが言いたいのはそういうことじゃなくて、努力した形跡を残しておいてほしかったってこと。事前に予測できてなかったのってこと
2010-06-23 01:00:29
Yusuke Endoh
@mametter
@kinaba 「プログラミングコンテストと聞いてプログラムしに飛んできました！」という意味では、2007 はそういう層でも参加できると見せかけて泥沼に落とし込む感じの問題だったのでなお悪いような
2010-06-23 01:01:23
Yusuke Endoh
@mametter
@mayahjp まあ市場というモチーフなので早い者勝ちの要素はどうしても入れたかったんかもね。サーバの負荷的にこういうルールは 2 度はないんじゃないかな。あとぼくはむしろ行列演算わからねーの方がモチベーション保てなかった (だめ
2010-06-23 01:04:47
tsukuno
@tsukuno
回路ゴルフは面白いテーマではあると思うので、ICFPC の他の場所でやってください、って感じだけどどっか主催してくれないかな？S と K でゴルフ、とかは functional な人達ではありか.....
2010-06-23 01:06:00
tsukuno
@tsukuno
通常のゴルフはいかにたくさんの道具を知っていてそれを駆使できるか、という意味なので技術力に加えて知識量が必要になるけど、かなりプリミティブな回路ゴルフでは使えるツールが制限されている(うまくモジュール(道具)を作らないといけない)という点では知識ゲーにはないんじゃないかな？
2010-06-23 01:07:57
tsukuno
@tsukuno
後はどうやれば問題設計が面白くなるか、だけど、今回みたく出力したいもの自体にもゴルフを入れる二段構えは面白いと思う。ただ、ぼくは今回のメインテーマ自体には全く興味がないのでそういうのは勘弁して欲しい
2010-06-23 01:08:58
kinaba
@kinaba
@mametter えー2007のVMを作れないのはプログラミングの腕の問題なのでそこでの門前払いは差し支えないと思うのだけど。その次に来る、別のページ番号を入れたら他の情報が手に入ると推理して云々とかで情報揃えるフェーズは今年のパズル同様に嫌いです。
2010-06-23 01:10:55