https://twitter.com/kinaba のログ (twilog の方が便利です。)
| hacker cup 本格的におわった… (Dも間違えた、ひどい) | |
| http://d.hatena.ne.jp/shindannin/20131208/1386512864 やっぱり毎度思うんですけど、「状態・計算量を減らしてみる」とか考えないといけないのは相当な難問の部類だと思いますしそういうことを考えないと"問題は解けません！"になってしまうのは世の中に基本DP問が足りなすぎるということな気がする | |
| 診断人さんの記事、前編の部分最近の自分はそういえば初心を忘れてしまったけど確かにこれはあるなあ、と思いました。納得。こんど何か説明するとき注意しよう。 | |
| 後編の3ステップは自分が考えるときは常に (2)→(3)→(1)の順です。まず使う変数決まらないと式立てられないじゃん！と思うかもしれないけれど、そんなことはない、まずフリーダムになぜか再帰呼び出しするたびに引数が増えたり返値が増えたりする謎擬似コードを書きます。 | |
| この部分問題がマジカルにO(1)で解けたら全体が解けるのになあという最強の魔法のこびとさんを想定して、そのこびとさんが必要とするパラメタも全て魔法の用に湧いてくると思ってまず式を立てて、あとで真面目にこれを計算するにはこれとこれが要るよね…みたいに足してってつじつまあわせ | |
| なぜかこれ https://t.co/USHeEY4Fkx でもAは通っていた。64ビットぎりぎりの値が来ると途中計算で一瞬オーバーフローするなあと思って言語変えたせいでこうなってたのだが。Bは均等じゃなくて凹みの数を少なくした方が有利か。たしかに間違えた | |
| アドベントカレンダー自分の番の日までに一度くらいやる気がINT_MINより真に大きくなる瞬間がないとやばいなあ。（毎年のことながら皆様が予想以上に素晴らしい記事をしあげてくるのを見ながら） | |
| @eomole 作ってください。オナシャス |