7K12 blog

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

ABC174 に参加した感想

f:id:tkr987:20200803183201p:plain

A1分、B2分、D50分、1WAの3完 勝率0%のパチンコ?糞では?

 

A - Air Conditioner

f:id:tkr987:20200803183005p:plain

https://atcoder.jp/contests/abc174/submissions/15597894

頑張ってタイピングする

 

B - Distance

f:id:tkr987:20200803183013p:plain

https://atcoder.jp/contests/abc174/submissions/15595040

std::hypotって知ってる?

 

C - Repsept

f:id:tkr987:20200803183020p:plain

modを取るだけ。しかし、modは素数でなければならないと暗記していたので、1ミリも発想に至らなかった。ちなみに、コンテスト終了後、解法を理解して実装したら5WAした。つまり、解法に気づいたとしてもレートを上げるのは物理的に不可能だったということ。なにそれ。つまんな。今日で競技プログラミングと人生を引退しようと決心した。

 

D - Alter Altar

f:id:tkr987:20200803183029p:plain

https://atcoder.jp/contests/abc174/submissions/15625616

考察は一瞬だったが、高速実装が好きではないので手間取ってしまった。どうやって実装するか考えていたら友人が超高速実装で4完していたので、それがヒントになってシンプルな実装を必死に考えてACした。自分の才能に限界を感じてしまった。