WebP

競技プログラミングをしています
AtCoder：

[WebP @tgnfoh]

https://t.co/32SIDJb5sw

[WebP @tgnfoh]

#ABC395（バーチャル参加）

5完：Perf1404
D：解いたことあった
E：与えられるグラフに辺を逆転させたグラフをつなげて、最短経路問題を解く
F：歯の高さの二分探索まではわかったが、判定方法は分からず

画像：Eのグラフをお絵描きしたやつ
すべての辺を逆転する操作がZ軸方向の移動に対応する

[WebP @tgnfoh]

安定しないなあ

[WebP @tgnfoh]

#ABC463

3完
A：内項の積＝外項の積
B：やるだけ
C：「(x,y)=x分後まででの答え」としたpairの配列を持ち、二分探索する
D：まさか答えがスコアの最小値だと勘違いしていて終了10分前に気づいた馬鹿はいませんよね

泣けてくるわ
今までで一番悔しい

[WebP @tgnfoh]

1260以上で入緑か
一回出したことあるから運良ければいけるが、かなり厳しい

[WebP @tgnfoh]

#ABC323 #かABC005 （バーチャル参加）

3完
C：解いたことあったが4WA
D：解いたことあったが解けず
E：DPっぽいなと思って解いてみるが確率の求め方がわからず

うーん

[WebP @tgnfoh]

#ABC370 #かABC4 （バーチャル参加）

4完
A/B：問題文のとおりに実装する
C：辞書順が早くなるような変更を前から探して実行→なければ辞書順が遅くなるような変更を後ろから探して実行
D：壁の位置は行/列ごとにsetでもち、二分探索する
E：?

早解きできていて良い

[WebP @tgnfoh]

アカウント名をAtCoderに揃えました

[WebP @tgnfoh]

#ABC462

4完
A：isdigit()が楽
B：やるだけ？
C：点をX昇順でソートして、すでに自身よりY座標が小さい点が登場したかを調べる
D：犯行時間を全探索し、完全に犯行時間を含むような区間から2つ選ぶ・犯人のほうを全探索しようとしてタイムロス

圧倒的な遅解き力を見せつけることに成功

[WebP @tgnfoh]

#AHC066
入灰！
Heuristic難しすぎる

[WebP @tgnfoh]

嘘解法というより、普通は通ると考えにくいコードをまともに計算量解析せずに提出したら通ってしまったという感じですかね

[WebP @tgnfoh]

Dこれで通ったのは何ですか

[WebP @tgnfoh]

ABC452でCが初めて解けたとき同時にDも解けて水perfだったのですが、|𝑆|≦2×10⁵に対して𝑂(|𝑆|²)で通っていて＋168もらったという思い出
嘘解法でしか水perf取れない人になっていて悲しい

[WebP @tgnfoh]

これで94もレートをもらってしまった...

[WebP @tgnfoh]

水perfが2回とも嘘解法は流石に嫌だ

[WebP @tgnfoh]

#ABC461
4完

A：条件分岐だけ
B：配列Bを見るときに配列Aを確認していく
C：まず色がバラバラになるようにM個選び、残りは自由に（もちろん選ぶときは価値の高い順で）・DPにこだわってかなり遅くなった
D：2次元累積和＋全探索で通ってしまった（2221ms/4000ms）

毎回Cが遅いのをどうにかしよう

[WebP @tgnfoh]

提出リンクです
https://t.co/7zbYGiLYsP

[WebP @tgnfoh]

Dこれで通ったのは何ですか

[WebP @tgnfoh]

@_npnp_hpp_ 提出リンクです
https://t.co/7zbYGiLYsP

[WebP @tgnfoh]

水perfが2回とも嘘解法は流石に嫌だ

[WebP @tgnfoh]

ここまでperf高いとは思えない

[WebP @tgnfoh]

#ABC460
Bは3次元のやつを覚えていた

https://t.co/qCeqcBnXTE

[WebP @tgnfoh]

@iketatsuNeo なるほど
頭悪くて申し訳ない

[WebP @tgnfoh]

#ABC460
3完
A：問題文の通りに実装した
B：特にない・お絵描きしてみたら分かりやすい
C：使える中で最も重いネタを使う(multisetとかを使う)・最も軽いものを使う貪欲を書いて2WA
D：BFSまでは書けていたのに...