https://twitter.com/kinaba のログ (twilog の方が便利です。)
HASHINGの基礎コードだけ書いて、他はclar投げて明日考えることにするか | |
http://felicity.iiit.ac.in/tle/ranks 日本人しかいない… | |
COMPOSITE,HASHING,PALINDROME:寝て起きて気が向いたらゴルフ始める BST,RECURRENCE:仕様が謎しかないので寝て起きてちゃんとなってたら書く OUTPUT,WW:実質この2問だけが勝負どころですかね、これ。 | |
というわけでおやすみなさい | |
(まだおきてた)何もしてないのにRECURRENCEが通ってるけどspec探索のために20個くらいなげたバリエーションのどれが通ったのか | |
@notogawa 終了コード0じゃないとSegFaultと言われる雰囲気です | |
起きたらhosさんのおかげでBSTのspecがはっきりしてきたがしかし何故かWAがとれない | |
おいBSTひどい | |
@hos_lyric おめでとうございます | |
最終的にWONDERWOMAN以外のスコアは無に帰すのは確定な気がするのだけどしかしOUTPUTが解けない限りはそのステージにすら到達できない… | |
これはどう考えても今年も勝てない… | |
圧縮問題毎年数分でかけるRLEだけでごまかしてきたツケがここに | |
WONDERWOMANの崩壊グロ画像コレクション | |
おわった!平日昼間っからとにかく時間たくさん使いました作戦の勝利! http://felicity.iiit.ac.in/tle/ranks | |
@tsukuno 毎年こうです | |
ふつうに勝負して自分が他の人に勝てる要素があるのギリギリRECURRENCEくらいしかないので、完全に消費時間ゲーであった | |
BST:配列上に木作ってO(n^2)で HASH,PALIN:やるだけ COMP:普通のdefineクワインの出力いじった。しかしトップにダブルスコアつけられてるんだけど全然わからなかった… OUTPUT:Rekisaのdiffと4時間睨めっこしたらやるだけ #TLE | |
REC:高速行列n乗やるだけなんだけど、n乗行列自体もたないで順次ベクトルにかけてけばいいじゃん、とか普段使えそうなこと色々気づけてよかった。 #TLE | |
WOMAN: スペースとMと!を(3bitの接頭辞+5bitの連長)、Xと.を4bit、残りの32文字を6bitにエンコード #TLE | |
@shinh 素数文字目だけにコード書くとかはやってみたんですけど話にならなくて、そうか、文字列のとこだけ避けるとかで巧くいくのかも… 僕とトップとの差はWONDERWOMAN除くとCOMPが一番でかかったでした | |
ソース http://www.kmonos.net/wlog/sub/TLE12/ #TLE | |
確かこの構造にしてしまった時点でzに負の値が来るのでz>>7は断念した記憶 | |
へ?SRMあるの?死ぬ | |
なるほどこういうことか https://t.co/cpWC6gMW | |
@tsukuno Exactly. | |
@notogawa ありがとうございます。勝因はnotogawaさんがお忙しかったことです。 | |
@kikx 自分はそれでやったんですけど1位と90バイト近く差があったので、全然違う方法なんだろうなあと | |
しかしkikさん9973点もあるのか。単に僕のquineがどこかおかしいだけか | |
http://ppl2012.cs.uec.ac.jp/ PPL2012採択論文が出てます。参加登録は2月24日まで!みなさま是非いらしてください(宣伝)。たぶん私も行きます。和歌山県に入るのって初めてかもしれない。 |