7K12 blog

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

エイシング プログラミング コンテスト 2020 に参加した感想

f:id:tkr987:20200712180919p:plain

A問題2分、B問題3分、C問題10分、の3完だった。

頭が悪すぎて無理・・・どうすればレート上がるのか。

 

A - Number of Multiples

f:id:tkr987:20200712180631p:plain

https://atcoder.jp/contests/aising2020/submissions/15147907

頑張ってタイピングする

 

B - An Odd Problem

f:id:tkr987:20200712180718p:plain

https://atcoder.jp/contests/aising2020/submissions/15150237

 

C - XYZ Triplets

f:id:tkr987:20200712180731p:plain

https://atcoder.jp/contests/aising2020/submissions/15157542

4重ループして O(\frac{N}{2}^4)=10^8だと思っていた(は?)ので2WAした

 

D - Anything Goes to Zero

f:id:tkr987:20200712180746p:plain

余りなので愚直に処理してもlog程度で収束が速いと思ったので愚直に実装したがWAした上にTLEした 頭が悪すぎるため何も分からず 知能指数が足りないため物理的に無理という気持ちになってしまった つらすぎる