https://twitter.com/kinaba のログ (twilog の方が便利です。)
| @john_229 わからん | |
| はああこの１ミス分のレートを取り返すのにあと何十回かかると思っているんだ俺は…!!! | |
| 自分の250なんでチャレンジされないのだろうとずっと疑問だったのだけどチャレンジおかしかったのか。これはノーコン！ | |
| 500: ソートだけして辞書順最小とってない人撃墜祭り…かと思ったらサンプルにあったので諦めていたらやっぱり撃墜祭りになるとは。全然落とし方わかってない 250: 壮絶なポカミスをしました最悪。 1000: 行列乗算やるだけだと思うんだけど自分の実装の遅さが最悪。 | |
| そうか、sort+swapでごまかしてサンプルだけ抜ける人が多かったのか。なるほど予想すべきだった。 | |
| 500はソートしたら最適解の一つが得られることが証明できる（最大値から右をreverseしてもスコア悪くならないので）ので、あとは辞書順最小を求めるいつものあれ、先頭決め打って残りソートしてみてベストスコアが得られたら先頭それに確定以下繰り返し、でやった。 | |
| 解ける問題をミスって順位落としたときは、解ける問題落とすと手も足も出ない時よりショックでかいな～と思っているし、みんなが解けてる問題がまったく解き方思いつかず順位落とした時は、この75分感焦り続けて積もり積もるショックは凡ミスで死んだ時よりでかいな～と思っています | |
| トップコーダーメモ用紙、今日のはこんな感じ。 http://twitter.com/kinaba/status/241968633725730816/photo/1 | |
| https://t.co/jOh1zfmD (ソートすれば最適なのの証明)(途中まで決め打った時のスコア計算)(r/bの並べ方パターン場合分けとその個数の式)(行列冪乗で解全部の総和とる行列はどう作るんだっけ)(DPすると状態数どうなるか)(2x2ブロックたくさん書きすぎでは…) | |
| 授業のノートでもコンテスト中のメモでも、書いたものを後で読み返すことはまず絶対にしないので自分の場合メモと呼ぶのは違和感があるかも。あと、暗算できない計算は紙でやっても間違えるので具体例計算は暗算でしかしない。幾何やDPで必要な式変形はソースのコメントでエディタ上でやってる。 | |
| 思考内容をserializeしてdeserializeするとモヤモヤが消える、という理由で外部にいったん出してる、という気分なので、本当は目からビーム出して今の思考内容壁にプロジェクター投影できれば十分なのですけど、目からビーム出す修行の厳しさに負けてしまったので手で紙に書いてる | |
| 雨雲の間隙を縫ってすいてるスカイツリーに行く案を考えている | |
| 間隙といえばパーンの竜騎士 | |
| 死ぬまでに一度軌道エレベータ乗りたい感が高まる http://twitter.com/kinaba/status/242146510568050689/photo/1 | |
| 手の種類が人数に比例しない、せめて√Nとかlog Nの構成はできないものだろうか。この条件だと自明に無理だったりするかな https://t.co/TQ9Z3EDy | |
| うわああああああ（昨日のSRMの1000の答えが合わなかったのは行と列が逆だったせいであることが判明） | |
| まあいずれにせよTLEしてるのでどうしよう。パターン数の分類を15より減らすよりはmod行列乗算を高速化した方が有意義に思える | |
| ゲリラ豪雨からみたスカイツリーの写真が出回ってないか検索している | |
| 人生について考えるのが本気でめんどくさくなってきためんどい | |
| @ark_golgo はい… | |
| @ark_golgo 鬱でもないですが、僕はただ単に生存したいだけなのになんでこんないちいちめんどくさいのかと悲しくなります | |
| 一人がa種類の手を出せる場合、完全性の要請から N|a^(N-1) なのでaはNの全ての素因数の積を約数に持つ必要があって、逆にそれさえ満たせばなんとかなりそうな気もする https://t.co/SrxesoT3 | |
| 『リライト』http://www.amazon.co.jp/dp/4152092890 。SF史上最悪のパラドックスという煽りはまあ何を言ってるんですかですが、ラストの怒濤の謎解きのリズム非常によいしそこの一言一シーンだけで青春物として成立させてるの見事だし時間SFとしてのコアの描写も最大不動点っぽさ出てて面白 | |
| しかし一カ所ロジック破綻してる気がするんだけど大丈夫かな。ちゃんと読めてないだけかもしれない |