ABC183 感想 - knzkkkkkkkkkk

f:id:knzk398:20201116090520p:plain

ああああああ

ABC183に参加して2ペナ全完だった　おもんえええ

B問題が難しすぎる　E>B>F>D>C>Aみたいな気がする

E問題は累積和+DPのドドドド典型だったのにめちゃくちゃ時間がかかって最悪な気分に.........

A.ReLU

書いてある通りに

B.Billiards

むｚｚｚｚｚｚｚｚっず　きびしすぎ

$G_y = -G_y$ としてx軸との交点を求める

C.Travel

いつものおまたせ実家のような安心感

2~Nの順列を全探索する

D.Water Heater

いつものおまたせ実家のような安心感2

いもす法をします

E.Queen on Grid

見た瞬間DPしか考えられない

ごちゃごちゃすると、サンプルが、あわない！

一時間かけて初期値と遷移を手動全探索してサンプルがあったのを提出したら、AC！

F.Confulence

EまでACした時点で500人ぐらいFをACしているので絶対解けるやつ！と強く思い込む

クエリ1をみるともうunion findしか考えられなくなります

頂点にstd::map<int,int>を載せて適切にマージすればよさそう

こういう頂点にへんなのを乗せるのはライブラリ化してあるんですよね～って言いながら貼ってfor(auto&[k,v]:data[b])data[a][k]+=v;を書いて提出するとTLEしてあれええええ？？？？？？？？となる

計算量解析をすると一見 $N^{2}$ になりそうな気がするが実は大丈夫です系の見た目をしているため通るはずなんだが....といいながら順位表を眺めてこんなにたくさん通ってるんだからこのぐらい簡単な解法のはずという気持ちを強めグッとコードをにらむ。

T operator(int k){return data[root(k)];}

T &operator(int k){return data[root(k)];}

mapをコピーしていたので参照にしたらAC

おもんな　7分で通せたはずの問題に2ペナ30分かけたのクソすぎる