- @neetsdkasu #
うーむ、解説どおりのことを普通にコンテスト中に考えて組んだはずなのに謎バグがあるのか通らんし、謎バグ見つけられない・・
- @neetsdkasu #@neetsdkasu
いっそゼロから組みなおしたほうがいいのかもしれない、がまぁ考えてたことまんま解説に書いてあったし、yらんでもいいか
- @neetsdkasu #@neetsdkasu
なんか不穏な話を目にしたから、勘違いがあるかもしれないし、解説を読み直したうえでゼロから実装するとかしたほうがいいのかもしれない・・・
- @neetsdkasu #@neetsdkasu
うーん、どう読んでも勘違いないのだが・・・コードジェネレーションのほう失敗か
- @neetsdkasu #@neetsdkasu
どうでもいいけど、ツイートで見かけた解法のやつで、残りをまとめて最小から取るっての間違いぽくね?それが嘘解法って話なんか?
- @neetsdkasu #@neetsdkasu
そうでもないのか、各木の最小を繋ぐ場所の選択の仕方を工夫すればそう繋がるのか(?)
- @neetsdkasu #@neetsdkasu
グラフ系苦手だは
- @neetsdkasu #@neetsdkasu
おk、何が問題だったか判明した
- @neetsdkasu #@neetsdkasu
いや、判明してなかった
- @neetsdkasu #@neetsdkasu
ひとまず、コンテスト中は、コストでソートしてたつもりがインデックスでソートしてたというウンコバグがあったからそれに気づけてなかったのが1つ
- @neetsdkasu #@neetsdkasu
もうひとつは、バイナリヒープが小さい順にpopするものばかりと思ってたが、大きい順だった、そこに気づかなかったウンコが1つ
- @neetsdkasu #@neetsdkasu
この気づいた2つの点を直してみたが、TLEとWAが出たので、まぁウンコだった
でもTLEするはずだとはコンテスト中にも思ってた部分があるので、 - @neetsdkasu #@neetsdkasu
解説には書いてない部分が足りてないわけだな、つまり
- @neetsdkasu #
皆さんは何のお茶が好きですかぁ? — 緑茶
(直接質問で皆さんって呼びかけイミフなんですが) l.ask.fm/igoto/45DKECN7… - @neetsdkasu #@neetsdkasu
つまり、通るコードのジェネレーションはできない
- @neetsdkasu #@neetsdkasu
TLEはともかくWAは原因不明だからな…
- @neetsdkasu #
さて、くだらんことに時間使いすぎてしまったぞ・・・
- @neetsdkasu #@neetsdkasu
6時だし寝る時間じゃん
- @neetsdkasu #@neetsdkasu
ぜんぜん眠くないけど、どうすっか
- @neetsdkasu #@neetsdkasu
ラストブック読むと眠くなるから続き読むか・・・
- @neetsdkasu #@neetsdkasu
どこまで読んだか度忘れ
- @neetsdkasu #@neetsdkasu
イテレータは読んでるが、次の並列性は後半部分記憶になさそうだから並列性の頭から読み直す
- @neetsdkasu #
ねる
- @neetsdkasu #@neetsdkasu
go to futon