P-SiZK

仕事では Web エンジニアとして Ruby や TypeScript を書いています

普段は C++ や Rust で競プロをやっています
AC水, CF青

[P-SiZK @P_SiZK]

より正確に言うと、裏から表へ変更するのにコストがかからないので、という感じか
典型すぎるのに、これ忘れて解いてたんだ

[P-SiZK @P_SiZK]

#ABC466
A: やるだけ
B: 色毎に最大値を持っておく
C: 尺取り法的に見ることで 2N 回以内で個数が分かる
D: 行ごと、列ごとに管理してシミュレーションする
E: 裏返しの初めと終わりの回数をそれぞれ持って DP する

[P-SiZK @P_SiZK]

E はよく考えたら、裏返した回数と、今裏なのか表なのか、だけを持っておけば良いのか
裏返しが2回行われるというのは、元に戻るということで、コストをかけずに同じ操作結果になる操作列が得られるので

[P-SiZK @P_SiZK]

F: x mod A_N が 0 になるような数字、(x mod A_{N-1}) mod A_N が 0 になるような数字みたいな順で、求めていくのを考えていたけど、
途中で大分筋が悪そうなことに気づいて、そこから特に何もできずに終わった
多分逆順でやらないとダメ

[P-SiZK @P_SiZK]

E に時間かけ過ぎた
というか F を一回解こうと思ってそっちに時間使っちゃったのが良くなかったな

[P-SiZK @P_SiZK]

ぞい！

[P-SiZK @P_SiZK]

SiZKさんのAtCoder Beginner Contest 465での成績：2632位
パフォーマンス：1246相当
レーティング：1441→1423 (-18) :(
#AtCoder #ABC465 https://t.co/rShHzexqxW

[P-SiZK @P_SiZK]

最後の集計処理が悪かった
多分これで通るはず

[P-SiZK @P_SiZK]

E が全然答え合わなくて苦しい

[P-SiZK @P_SiZK]

まだ答え合わない…

[P-SiZK @P_SiZK]

SiZKさんの第七回日本最強プログラマー学生選手権～Advance～ -予選- （AtCoder Beginner Contest 464）での成績：839位
パフォーマンス：1685相当
レーティング：1411→1441 (+30) :)
#AtCoder #ABC464 https://t.co/hpYTyriNDZ

[P-SiZK @P_SiZK]

#ABC464
A: 数えて比較
B: 愚直にシミュレーションする
C: map 使ってやる
D: DP する
E: 後ろから見て、まだ埋めてない箇所を埋める
右下から左上に見る形で、早期リターンすれば間に合う
F: 分からん

[P-SiZK @P_SiZK]

ぞい！

[P-SiZK @P_SiZK]

SiZKさんの第七回日本最強プログラマー学生選手権-予選-（AtCoder Regular Contest 222）での成績：746位
パフォーマンス：1439相当
レーティング：1408→1411 (+3) :)
#AtCoder #ARC222 https://t.co/vD8XXEui0S

[P-SiZK @P_SiZK]

ぞい！

[P-SiZK @P_SiZK]

E: 場合分けを頑張る、コストの小さい方を3回使って真横/縦に行けることに注意
F: 分からず…

[P-SiZK @P_SiZK]

#ABC462
A: isdigit で判定
B: 二次元配列で良い感じに
C: x 順にソートしたときに、y の最小値を更新できる回数
D: 全ての x に対して [x, x+D] を包含する区間数を求めればよい
s 順にソートしておくと、Fenwick Tree などで求められる

[P-SiZK @P_SiZK]

解説見たらソートすらいらなくてびっくりしてる

[P-SiZK @P_SiZK]

D で詰まったの弱すぎます