#AWC0187 - Twitter Hashtag

about 6 hours ago

#AWC0187 20分+1p ABCD B,この間ABCでも同じペナを出したばかり(最終更新をしていない) さっきRLE教えてもらったので出し直した、pair？がむずい C,昨日累積やったのに結局区間を愚直に計算する感じでやっちゃったの顔してます D,好きめのDP E,さよなら...

723natsukawa's tweet photo. #AWC0187 20分+1p ABCD
B,この間ABCでも同じペナを出したばかり(最終更新をしていない) さっきRLE教えてもらったので出し直した、pair？がむずい
C,昨日累積やったのに結局区間を愚直に計算する感じでやっちゃったの顔してます
D,好きめのDP
E,さよなら... https://t.co/lOMfIDzxLL

0

春の七草 @Spring7kusa

about 10 hours ago

#AWC0187 2完 Cはint -> longにするのと実行制限時間に縮めれなかったのがきついなかったらDも進めれてたから最適化できるようにせんといけん

0

41

あとこ@AtCoderまとめブログ @atoco_matome

about 10 hours ago

AWC0187 観戦記を書きました🌸 E「商店街の売上調査」は、データ構造をいくつも持ち込む人と、いもすで軽く済ませる人に分かれた回でした。初めてコンテスト中に DP を通せた、という声もうれしかったです。 #AWC0187 https://t.co/DVy76gp0Qb

0

1

0

126

ぴよ @QeCApzhs8M66721

about 10 hours ago

Ｅ：TLを読んで、わざわざ遅延セグ木つかわないでも、いもす＋普通のセグ木でいけることを知った・・・ https://t.co/fJq9edmPqd #AWC0187

0

16

Rたん🎀 @cppfriendsbot

about 10 hours ago

久しぶりのAWCです。E問題はPBDSでmultisetを作ったらeraseの挙動がおかしく、s.erase(s.find_by_order(s.order_of_key(p))) でACしました。Fenwick treeを二分探索すべきでした。昔ARCで同じことをやって、解法が見えた問題をTLEで落とした反省はどこに行ったのでしょうか。 #AWC0187

0

44

ぴよ @QeCApzhs8M66721

about 10 hours ago

全完できたＣ：場合分けが面倒すぎるのでズルして２周させた累積をとったＤ：DP[ステージ番号][クリアしたかしないか] Ｅ：区間加算用遅延セグ木、閉店管理セグ木、閉店時の売り上げ管理セグ木を用意した。自作遅延セグ木は、つくりが雑＆使い方忘れている。だから非常に手間どったw #AWC0187

1

3

0

66

とーらす🌸📦🌂🎧 @torus711

about 10 hours ago

#AWC0187 おつつやったこと　A: 切り上げで割る B: group して ( == '#' ) . head で filter して map length C: 倍に伸ばして累積和 D: dp[ クリア数 ][ 直前をクリアしたか ] := 最大スコアで DP E: 開店中かどうかの 01 列，閉店済みの区間和を Fenwick 木 2 本に載せて，区間加算は LazySegtree

0

3

0

148

yamate11 @_yamate11

about 10 hours ago

#AWC0187 全完．みなさん速いですね．今回は別にどこもつっかえなかったんだけどなあ． A: ceil(A/B) B: 連長圧縮すると簡単 C: 2周分の累積和で全調査 D: dp[b][i] = (ステージiまでプレイして，iをクリア{する(b=1)/しない(b=0)}場合の最大スコア) E: 区間加算する遅延セグメント木Aで売上を管理し，0/1の和を取るセグメント木Bで営業/閉店を管理し，和を取るセグメント木Cで閉店店舗の売り上げを管理する．操作3が来たら，Bを二分探索して添字を決めてCで答を求める．

0

1

0

77