https://twitter.com/kinaba のログ (twilog の方が便利です。)
okt | |
@yu_sakasaki ohy- | |
もうinputダウンロードしてしまったのに俺のコードがassert(false)を通るわけがない | |
owata | |
まず確率が負、これだけでもヤバイのにR=∞にしてもちょうどK個になる[a,b]が存在しないときだけ通るパスに置いたassert(false)を通る。これはヤバい #HackerCup | |
C、あわてて適当にSを展開する回数+100とかした奴がassert(false)はなくなったけどCase 18までいったところでTLEしている。惜しい(惜しくない | |
あれ、そうかRが上限だから10^9で足りるじゃないか10^12だと思い込んでループとか計算してた。アホだ…!!! | |
@tsukuno 10^9+αの配列で個数カウントしておくだけでは | |
@tsukuno 用事が | |
Cのしゃくとりの補助バッファをSの最大値のオーダのサイズのリングバッファで持てばメモリも常識的な範囲で済むよな、と思って書いてみてたんだけどめんどくさくなってきた | |
しかも嘘っぽい気がしてきた。嘘だこれは | |
@tsukuno はい(適当にごまかしてなんとかならんことはないと思うけど、そうするとほとんど普通の解法と同じことになる気がしてきた | |
ああー3問目のミスわかった。2周じゃなくて3周見ないとしゅうきただしくとれない。無念。 | |
@tsukuno Sを増やして長さ10万くらいにすると隣としか重ならないので適当に増える周期求まる的な事をしていた。O(S.max S.size) | |
@tsukuno K別に関係なくて、aを固定した時、bから、MS[a..b]の重複除いた要素数への関数って周期的に増える関数になると思うのだけど。 | |
@tsukuno Kが伸ばしたSより短いときは数えるだけ | |
荒川アンダーザブリッジ映画化してたの知らなかった・・・ http://autb.jp/ そしてトレーラー見たら少なくともキャラの3次元化の精度はとても高い気がする村長の目付きとかシスターとか。今から見に行こうかな… | |
それにしても BM http://ja.wikipedia.org/wiki/BM_%E3%83%8D%E3%82%AF%E3%82%BF%E3%83%BC%E3%83%AB の映画化が見たいですね。第二部だけでもいいので。 | |
帰宅ー。はーすごかった。後半60分、これでもかというほどに急カーブで加速していくコレジャナイ感…というと完全に悪い意味になってしまうか、読んでないけどうろ覚えであらすじ書いていくスレの出来のいい奴みたいな、よくぞここまでというくらい役者さんによる再現率すさまじい中でシナリオが爆走 | |
http://autb.jp/caststaff.html というかテレビドラマにもなってたのかー知らなかった。ほへー。 | |
Hacker cup 一応通過してた。はー危ない。しかしこの3問目でミスるようでは修行が足りないなーぬぬぬ。周期検出してすっ飛ばす系のコード書くの苦手なのどうにかしないといかん。 | |
25位に入ったときに名前が変だと怒られそうだから直すか(捕らぬ狸タイム) | |
@lyrical_logical トワイライトなんとか広告押すと確実に固まるのが一番難しいポイントですのでがんばってください | |
2周を3周に変えたやつ、practiceから返事が返ってこないのでりんごさんのと比較してみたら違っていた。これは全然だめでした。しょぼーん。 | |
@tsukuno ほんとだhttpにしたら返事くれた! | |
Androidのroguelike、今のところ一番楽しめたのは Voyage to Farland かなあ。セーブデータが壊れてロードしたら落ちるようになっちゃったので消してしまったけれど。どれもしかし正直なところいまいち物足りない。 | |
Windowsの同人ダンジョンゲーだとディアボロ http://kmqsoft.blog88.fc2.com/ も不可思議 http://fukashigidungeon.web.fc2.com/ も七不思議 http://take-hisa.com/index.php もどれもハマって100時間は遊んでると思いますくらいな感じです。 | |
映画見に行くたびに思うのですが、映画館で予告編みるのかなり好きなので2時間ひたすら予告編を上映してくれるところとかないかな。 | |
@hyuki 昔は「はやく本編始まれよっ!!」ってうずうずしていたのですが、感じ方が変わってきました。特定の映画をどうしても見たくて映画館に行くと言うよりは、なんとなくふらっと映画でも見るかなーという行き方に変わったからかも。予告編大集合は楽しそうですね! |