CSA Round #60 (Div. 2)

olphe @_olphe

パスタ食べるさん…(編集距離5)

競技プログラミング @LatteMalta

2^20ごとにわけてそれぞれ配列に入れてsortした後、しゃくとり的に合わせました

kmjp @kmjp_pc

mapにエントリどんどん追加するのは割と重いってのをいつも忘れる…。状態が更新されないなら、vector+sortの方がいいんだったか。

beet @beet_aizu

AB はい C トポロジカルソートなんですがleading0を消すためにえいする D いかにも半分全列挙なのでやる　定数倍がきついので最悪をする

けんちょん @drken1215

@_olphe つらかった＞＜

beet @beet_aizu

unordered_mapさんね

olphe @_olphe

なんか複数情報持たせる意味なさそうなのでmapかなあと思っていて、 map[redの和-blueの和][redの個数]みたいなmapを作ってた

有為 @uwitenpen

(赤の合計-青の合計)<<16|赤-青をソートした

beet @beet_aizu

@_olphe すみませんすみません

けんちょん @drken1215

半分全列挙。。。vectorのsortにすればいいのかな。。。

けんちょん @drken1215

TLE

けんちょん @drken1215

あれ、なんで今提出できないんだ？？

iwashi31 @iwashi31

トポロジカルソートが必要になる度どうやるんだっけと一から考えてる

とーらす🌸📦🌕✨🍀 @torus711

順序を抽出するところでミスってた疑惑

とーらす🌸📦🌕✨🍀 @torus711

B もやたら手間取ったし，ちょっとでも眠いと算数ができなくなる気配がある

とーらす🌸📦🌕✨🍀 @torus711

当たりだった（つらい）

sumoru @sumoooru

現状維持は後退と同じって言われた気分 pic.twitter.com/z3QlL1AKqj

拡大

olphe @_olphe

unordered_mapにしても1ケースTLE残った

sumoru @sumoooru

リロードしたらレート上がってた

kmjp @kmjp_pc

うん、vector+sort+lower_boundなら1秒強だった。

hamayanhamayan @hamayanhamayan

はてなブログに投稿しました #はてなブログ Digit Permutation [CSAcademy #60 C] - はまやんはまやんはまやん hamayanhamayan.hatenablog.jp/entry/2017/12/…

olphe @_olphe

よっしゃ通った！！！

olphe @_olphe

undirected skillじゃないやが

olphe @_olphe

えー、なんかうまくいきます(最悪)

けんちょん @drken1215

やっとTLE消えた。。。結局mapでも行けたけど