#ABC435

コンテスト成績証 - AtCoder プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。

kiramekuさんのAtCoder Beginner Contest 435での成績：7821位
パフォーマンス：251相当
レーティング：104→117 (+13) :)
Highestを更新しました！
#AtCoder #ABC435
atcoder.jp/users/kirameku/history/s...

コンテスト成績証 - AtCoder プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。

doDaylightCycleさんのAtCoder Beginner Contest 435での成績：816位
パフォーマンス：1632相当
レーティング：1261→1304 (+43) :)
#AtCoder #ABC435 atcoder.jp/users/doDayl...
久々の青パフォであったまった(*´ω｀*)

#ABC435
6完でした

A: N(N+1)/2
B: 愚直に実装
C: 倒れたドミノの影響範囲の最大値を管理
D: 逆グラフを用いて黒色にした頂点に到達できる頂点を逆算。既に黒色である頂点から先の探索を枝刈り
E: 自作ライブラリをぺたり
F: 猫が移動する度に区間が再帰的に分割されるのでそれらの区間を再帰的に探索

ShizenさんのAtCoder Beginner Contest 435での成績：587位
パフォーマンス：1752相当
レーティング：1469→1500 ( 31) :)
Highestを更新しました！
#AtCoder #ABC435

青が見えてきた！

ABCD の 4 完。E seg 木は無理そうだし linked list くらいしか思い浮かばね～TLE だろうけど 10^5*10^5 で通ることあるし一応組んでみるかと思ったらバグり散らかして終了。終了後投げてみたけどやっぱり TLE。 #ABC435

#ABC435 メモ
ABCD(1)EF 6完 1ペナ 68:16
レートが冷めるより速く走れ！

A:forに任せる

B:3重ループで泥臭く。

C:i番目のドミノが倒れるか？倒れるならどこまで倒せるか？

D:有功辺を逆向きに。黒の成分を行けるところまで浸透させる。

E:座標を圧縮して遅延セグ木。カバーした部分の要素を0に。

F:高さnに来るのは（最も近い左側の高い塔)or(最も近い右側の高い塔)。
高い順に運動量を調べる。

G:上手くやったらdpで行けるんじゃない。知らんけど。

久々に絶好調。ペナは食らったが速さで押し切ったぞ！