tw.log

https://twitter.com/kinaba のログ (twilog の方が便利です。)

<<newer (latest) older>>

20140226 12:41 refuel以外のありとあらゆるそれっぽいソート順がサンプルで落ちたのでだいぶ強い感じがしてたが>550のサンプル
20140226 12:46 900はxとy別に分けて考えて100万*50の素直なdp書いたら1ステップが±d区間の最大値を取る処理だったのでdequeでスライド最小値した(会社なのでアリ本がないのでスライド最小値そらで書けない!やばい!とかテンパりながら書いてたので非常に怪しい)
20140226 12:46 最小というかつまり最大
20140226 12:50 RT @nodchip: 苦節10年、焼き鈍しでTopCoderの問題を通すという悲願を達成した。
20140226 12:52 ぎゃーTLE。まあ倍速くすれば通るだろう
20140226 12:55 @laycrs ぎゃああああああ
20140226 12:58 1000点だったら気づいていた(言い訳)
20140226 18:35 @tsukuno 後ろからuse-gain最小のグリーディは正しいんじゃねーの。簡単に証明できる気がする。かしこい
20140226 20:05 今日のSRMの550のrefuel大きい順にソートしてDPという解を自分が導出した思考過程メモを書いた http://topcoder.g.hatena.ne.jp/cafelier/20140226/1393412591 逆から考える派の人のは頭いいなあ
20140226 20:12 "なぜならT1を先にやってもT2ができる可能性を狭めないから損がない" のところまでが問題読んだ瞬間に一瞬でパターンマッチで考えたところで、そこから底値を比較すればいいと考えるに至るまでが解答時間の7割くらいかかっている。式変形して全順序なことを確認するのに2割コーディングに1割
20140226 20:51 http://topcoder.g.hatena.ne.jp/kojingharang/20140226#1393393731 なるほどこのEasy市松模様をまずxorしておけば考えやすいというの、これ前に見て格好いい次は自分も使おうと思ったやつだ…!!!!!!!!!まるで成長していない…
20140226 22:35 http://www.fos.kuis.kyoto-u.ac.jp/ppl2014/program.html PPLのポスターのタイトルチェックしてる。Improving Sequenceライブラリの実装気になる

<<newer (latest) older>>

presented by k.inaba (kiki .a.t. kmonos.net) under CC0