https://twitter.com/kinaba のログ (twilog の方が便利です。)
| 遅起きする→京都→枚方(23日) →大阪→XmasContest(24日) →神戸(25日) →明石→スーパーいなば乗りに行く(26日) →なんらかの移動手段により京都(27日) →正規祭り(28日) よしだいたい予定が決まった | |
| 関西地方の洞窟についても調べておくか | |
| PC2台しょってかないといけない気がしてきた。体感重みどのくらいになるかな… | |
| Easy:題意読み取るのに(1-ε)*(submit_time - open_time)時間かかった Med:とても面白かった。今年のSRMで一番好きかもしれない。ただしdpのインデックスのサイズとmodの取り方と全てを適当にやったせいでTLEしたので再サブミットしてしまった | |
| 500 は for all B {Bビット目が0 vs 1、Bより上のビットが全部同じ} となるパターンをDPで全部数えるんだけど "Bより上のビットが全部同じ" iff "xorしたらBより上が0" なので作った2つの値のxorだけ覚えればよくてオーダーが落ちる的なことをした | |
| 6bitと6bitのペアくらいまでは覚えられるから上半分それでやっつけて一致部分が7bit以上の下半分は別の解法が速くなるパターンか!!!?!!?!とかそういう方向を最初40分くらい考えてた | |
| やっとこのメール書き終わった https://t.co/SYrTrEqL15 （三日三晩起き続けていたわけではない） | |
| 飛行神社という神社に来ました https://twitter.com/kinaba/status/415001726744133633/photo/1 | |
| 飛ぶ！ https://twitter.com/kinaba/status/415001907300560896/photo/1 | |
| しまった。いつか来ることがあれば、とある仁和寺の法師をリスペクトして本殿を見ずに帰ってこようと思っていたお宮はここであった……登ってから気づいた https://twitter.com/kinaba/status/415013703801507840/photo/1 | |
| @eomole げに 少しのことにも先達はあらまほしき事なりですよ本気で | |
| KMP法 == AhoCorasickの文字列1つの場合 == /.*文字列/に対しての線形時間でのDFA構築アルゴリズム、という認識です （昼のTLを見ている） | |
| 一日25km以下におさえて半日は観光とか寝るとかコンテストに出るとかで旅をするの割と快適な気がしてきた。足痛くならないし |