CSA Round #60 (Div. 2)

beet @beet_aizu

冷えてるか〜w（最悪

フェリン @ferin_tech15

CSAに出ていませんが起きています（いつもの

beet @beet_aizu

負けたやが（ぐぬぬ

olphe @_olphe

@beet_aizu キレた。優しい

olphe @_olphe

26フルコンするだけで褒めてもらえる優しい世界

olphe @_olphe

CSAおつでした

agw @masashinakata

ま、負けた…(C問題に劇負け) orz

(nは自然数) @n_vip

…estival-2015-relay.contest.atcoder.jp/tasks/cf_2015_… の下位互換を出すな

kmjp @kmjp_pc

Dは20個20個で半分全列挙したらその後ごちゃごちゃ定数倍最適化かけてもダメで、18個22個に分けたらギリギリ通った。想定解はなんなんだ…。

olphe @_olphe

D、半分全列挙じゃないのかよおおおお

(nは自然数) @n_vip

D定数倍きつかったなあ

olphe @_olphe

半分全列挙でACしてる人とTLE出してる人がいてウケるね(ウケない)

olphe @_olphe

テストケース38につぶされまくった

koba @kobae964

実はmapでやるとTLEしたのでunordered_mapにしました

olphe @_olphe

kenさんもつらそう

olphe @_olphe

これあるか！？

とーらす🌸📦🌕✨🍀 @torus711

ぐぬう

sumoru @sumoooru

実装が終わらなかった・・・

とーらす🌸📦🌕✨🍀 @torus711

脳内 AC からの Wrong Answer on test 2 ，険しい

競技プログラミング @LatteMalta

CSA AB:はい C:K頂点のグラフでトポロジカルソートする問題になる D:a_1,...,a_nのなかからいくつか選んで総和をxにできますか？みたいな問題に帰着されるため半分全列挙します E:各辺について、その辺を含むパスを2つ以上使わなくていいということが言える。なんか適当に木dpする(完)

olphe @_olphe

早く投げられるようにしろ

有為 @uwitenpen

Eみたいなのどうやったら素早く解けるようになるんだろうな

olphe @_olphe

41回WA_TLEを出して原因がmapとunordered_mapだったら悲しすぎる(引き出しを広くしような👊)

有為 @uwitenpen

D普通に2^20個ずつにわけてTLEも何もしなかったけど・・1秒以下だった気がする

kmjp @kmjp_pc

Dはmapとかunordered_map使ったのが間違いで、vectorにしまってsortして置けばよかったのかな。