GaucheTweetぼっち参戦しました。Researchさん。チーム名「Я⦿Ж⦿R」でエントリしています。ASCII文字列じゃない(見れば分かる)チーム名で、1人参加です。初日と3日目に数時間ずつコード書いた(その間はうだうだ考えたり諦めたり)。初期に無駄にeval/guessして数十問ロストした。DBに突っ込む所まで行かずパターン生成器が適当な時間で帰ってきた8ノードまでの勝負で。foldはtfoldのみ。12問題自体は楽しめる要素が多かったと思うのだけれどMSなんとかleaderboardの不在(英文読解力の欠如なのだろうけれど)主催者の意図を掴みきれずにサーバ仕様をあちこち読み違えていて問題を難しくしていたという3つの(主に心理的な)障壁を乗り越えるところまで行けませんでした。開催まで大会要項ページ。よさそうな事ばかりテキストでぶわーっと書いてあって頭に入ってこなくてさげぽよEasyChairめどい。個人情報沢山取られる他のエントリしてるチームの情報がないコンテストどこでやるのか当日のその時間まで分からないこういう(情報取るだけ取って)フィードバック薄い系すきじゃない初日http://icfpc2013.cloudapp.net/Gaucheで参戦します久しぶりにScheme(Gauche)でコード書きました。リクエストに含まれる、その場で解いていない(5ノード以上の)やつの個数が問題数上限を削っていく(※誤解。問題が*1問も*解けなかった場合だけだ(※誤解)1問でも解けてればいいのか、と思って無駄に/evalで開いてしまって数十ポイントをロストしている件/myproblemsを叩くと賞味期限5分の問題がずらっと出てきて5分以内に解かないと全部期限切れになってしまう(のでまた/myproblemsを叩く。division終了。この時点で1日目に投げた分の20ポイントだけ。24時間経過時にみんなの様子がどうなのか全く分からないという事態leaderboardないし。出す気ないみたいだし。10全探索のしかたをミーティングが始まる前にカフェで考えていたけれど飽きてきたOperators関数とtfoldの意味は分かった3日目leaderboard無しだとモチベーションが72時間維持できない症候群bonus問題とか出てた(42)。構造は把握した最後の夜、ちょっと続きやろうかなと思ってMBAを開く。(残り12時間切ってる)カフェで考えてた探索を実装するかこれDBに突っ込んで検索すべきだよなーあれれー?おかしいぞー/myproblemsって何回叩いても同じ問題リストが出るの?問題って/evalで開くまでtimeLeft減らないの?(パターン列挙に時間とメモリを食うので)1、2分で出る範囲(トップのlambdaも入れて8ノードまで)でパターン列挙。tfoldありfoldなし。後で関数名を順列組み合わせするのがめんどくさくなったので関数名を入れて、あとその関数に入力(サイズ256のベクトル)を渡した時の結果も保持より小さいノード数のプログラムをcartesian-productで合成していく感じとりあえず8ノード以内のfoldなしの分でtimeLeftがあるやつを全部解いた。bonus問題もう1つ出てた(137)。こっちはでかすぎてあれbonus-42のなんちゃってソルバを書いた。12eval結果の半分以上が一致するパターンe1を探す(これはthenないしelse節に入る)e1がeval結果と一致しない時には下1ビットが1にならないようなパターンe0を探す(これはcondition節に入る)。逆に0にならないパターンもe1をelse節に入れることで使えるので探す。実戦投入したらmismatch連発してさげぽよ...e0,e1,e2の探索範囲が狭すぎるようだ(4〜7ノードで、op2のオペランドの少なくとも片方がatomなやつしか見てなかった)そんなこんなで123点取って気が済んだので、6時間ほど残して寝た。起きたらICFPC終わってた。lightningでやる気なくして1日放置してたのをちょっといじってスコア3桁に載せたけど今回はこれが精一杯かな。12起きたら終わってた(けれどleaderboardなくてさげぽよ)201〜224位のどこか100位ぐらい入りたいなーと思ってたけど心折れまくってて無理だった。