https://twitter.com/kinaba のログ (twilog の方が便利です。)
| おとなしく寝ればよかった | |
| C: shiftの方向勘違いしてて答え合わず1時間 D: Bのつもりで開いて結構めんどいなあと思いながら解いてた、しかも面積整数という条件見てなかった。 A: 自暴自棄なコードのせいで添え字が破滅して1WA D:面積整数でもなんでも単に数えるだけでは→pretestあわない | |
| @mickey24 はい | |
| Aソートして比較するだけ、頭いい… | |
| Cは最初の距離|i-j|を全部multisetに突っ込んで一個ずつ出し入れしたのが手元のランダム10万で間に合ったので出したけどランダム最悪じゃないな、これ、やばげ。Dは外接長方形がx*y(x≦W, y≦H)になるパターン場合分けで全部数えて*(W-x+1)*(H-y+1)した | |
| あ、DのWAわかった、対角線+長方形の内側、のことまったく考えてない… | |
| 今日の僕は次のSRMのかわりに撃沈してくれたのだと思おう | |
| そういや、出題者が特にその気なくても、誰かがArrays.sortの最悪ケースでChallenge/Hack成功するとsystestにそれが入ったりするか。想定解法用意して上限決めるときに本気の最悪ケース作って考えないといけないというのはハードだなあ | |
| JDK6や7のソートのいじめ方ってどっかに解説記事あったりしますかね。SysTestのデータみると明らかに狙い撃ちでつぶしに来てるっぽい規則性が。かっこいい。 | |
| @uwitenpen quicksort系のはいろいろ基本技がありますけど、Javaのって大筋はマージソートですよね、どうやるんだろ | |
| http://codeforces.com/search?query=anti-quicksort ふむー（あとでよむ） | |
| Array.sort、プリミティブ型に対してはTimSort/Mergesortじゃなくて最悪計算量考えてないQuicksortなのか…しらんかった…（OpenJDKのコード読んでた） | |
| 違うか、"array is not highly structured" (67回以上アップダウンの切り替わりがある)ならクイックソート、そうでなければマージソートという分岐をしているので、そのチェックさえすり抜けさせればよい。へーへーへー。 | |
| @uwitenpen すみません、ちゃんと実装読んだら「割とランダムっぽく見えるプリミティブ型の配列ならクイックソート（それ以外はマージソート）」という条件分岐をしてました。ということでその分岐に持ち込んでクイックソートを潰すみたいです。おもしろい | |
| てか、Javaの実装はどうしてそんなことに。 | |
| 「コンピュータにアルゴリズムを説明する」という視点なかった。なるほど！ https://t.co/OxmBuEO8 | |
| スカイツリー http://www.tokyo-skytree.jp/ 当日券は２時間半待ちくらいで行けるって理解でいいのかな。今日行こうかどうしようか。 | |
| 漫画喫茶にこもってBREACHの残りを全部読むデーにする案も捨てがたい | |
| @finalfusion (漫画喫茶|海|水族館|本屋めぐり)* | |
| あとで忘れそうなのでArrays.sort日記書いた http://www.kmonos.net/wlog/127.html#_1939120901 (特に情報はない) | |
| 後頭部に血流が集結している感がある熱い。プスッと穴開けたい | |
| 最近自分のtopcoder調子いいのは何故だろうと思っていたが、開始１時間前にSAOタイムラインが開幕することともしかしたら関係がある |