7K12 blog

猫でも分かるアルゴリズム解説

ABC190 に参加した感想

f:id:tkr987:20210131162459p:plain

A4分、B3分、C9分、D13分、0WAの4完。

ようやく水色パフォーマンスが出た ( ・´ー・`)

 

f:id:tkr987:20210131162617p:plain

https://atcoder.jp/contests/abc190/submissions/19777394

これBやCより考察難度高い

 

f:id:tkr987:20210131162657p:plain

https://atcoder.jp/contests/abc190/submissions/19782045

タイピングを頑張る

 

f:id:tkr987:20210131162839p:plain

https://atcoder.jp/contests/abc190/submissions/19790684

貪欲…ではないので数分悩んだが、冷静に制約を見ると全探索であることが明白

 

f:id:tkr987:20210131163132p:plain

https://atcoder.jp/contests/abc190/submissions/19797353

日本語を読んだとき「等差数列の和の公式を式変形して制約が 10^{12}なので例えばlog個の約数列挙など O(\sqrt N)アルゴリズムが使える」が脊髄反射で推測できた

 

f:id:tkr987:20210131163706p:plain

一般人が解く問題ではない

 

f:id:tkr987:20210131163751p:plain

数学苦手すぎて投げた