https://twitter.com/kinaba のログ (twilog の方が便利です。)
| GCJ みたいな数分の時間制限があるときにどのくらいの演算量まで許されるかという感覚 | |
| ループ最内周の実行回数が…… 100 万：速くない言語でも古いマシンでも余裕。 100 万の解を思いついたらそれが想定解だと思っていい。 1000 万：速い言語や速いマシンならまだまだ余裕。行ける。 1 億：場合によってはキツいかな。これで数分の時間制限に飛び込む ... | |
| 10 億： Hadoop でマルチコアでぶん回すぜーとかいう環境があればやってもいいのでは。普通には絶望的。 100 億：死亡確定 | |
| とゆー感覚は人によるけどそゆーの把握して問題仕様見た瞬間に必要なアルゴリズムのオーダーをおおよそ推定できる（ N=10 → O(N!) 、 N=20 → O(2^N) 、 N=100 → O(N^3) 、 N=1000 → O(N^2) 、 N=50 万→ O(NlogN ... | |
| Effective Java 読んだら static フィールドの読み取りの寸前にクラスがロードされる技が普通に有効に使われてて吹いた。これ 1st Ed. にもあったっけ。だとしたら忘れてたなあ… | |
| LL なんとか（今年はなんだっけ）って 8/30 なのか。もっと早くかと思ってた。行ける日程だなー。少なくとも @alohakun 包囲網には無理矢理参加したい気がしてきた | |
| @pascaljp よろしくおねがいします m(_ _)m 意外と知ってる人が twitter ってることに気づいてないことが多い俺 | |
| 【急募】 std::lower_bound と std::upper_bound がどの位置を返すかの覚えやすい覚え方 | |
| [begin,lb),[lb,ub),[up,end) が <,==,> になる、でいいんだっけ | |
| このままでは @alohakun が護身完成して東京に近づくことすらできなくなってしまう | |
| omo さんと聞いて 0.001 秒でチケット購入を決意した | |
| う、店頭支払いしかできないのか…誰かに頼むかなあ… | |
| CIAA のネタは論文実装レースできそうだな、そういえば。誰かやる人いないかな |