https://twitter.com/kinaba のログ (twilog の方が便利です。)
| 競技プログラマーとして最低限の基本、helloworld書けるよりも最低限の素養がなっていない間違い方をした… #topcoder | |
| やばいちょっと、マジでへこむ #topcoder | |
| いかなる問題を解くときにもまず全探索を清書してからでないと考え初めてはいけない呪いを自分にかける必要がある #topcoder | |
| 上位争いに紛れ込むことすらできなくなって8ヶ月が過ぎました | |
| そして900わからんなー。まあ次頑張りましょう（といつもいっている気がしますが | |
| 600はうさぎi号とうさぎi+1号のどっちが先に働かないといけないかは全てのiで決まるので決めてから、うさぎ0号から順に、何番目に働くか（≒残りうさぎのうち自分の前に働くのは何羽か）を全通り試していくDPで解いた。 | |
| 互換で左右に分割するの、計算量はともかくコード量しんどくて自分だと絶対間違えそうだなーと思ったんだけどそうでもないのか。 | |
| @hyuki チートシートを作ってはいるんですが、どうしても「今回のケースではこの手順は明らかに無駄だ」と勝手に判断して勝手にスキップしてしまうんですよねえ、自分が。大抵の場合はそれで正しくて、期待値的にもスキップした方がたぶん速いんですが、しかし外した場合の情けなさが大きい… | |
| 帰宅＆発表資料うｐhttp://www.kmonos.net/pub/Presen/ngcom11.pdf 『Higher-Order Grammar のススメ』 | |
| ちょっと発表スライド練れてない度が高くて細かいところは察しろという感じになっていますが、まあ察しろ | |
| @htk16 発表資料中で唐突に引用させていただいているんですが、PPL2008の論文の実装ってどこかで公開されてたりしますでしょうか。もし可能なら実装の参考にしたいと思いまして |