👾

スペ120

[👾 @harurun4635]

まとまりなく書きました。
https://t.co/VaIM3CF41Y

[👾 @harurun4635]

「部分木の同じ高さには適当な加算をしても成り立つ」ということに気がつくと差が小さくできて、どうにでもなる。で、これはそこまで難しくないのでそれなりに再現性があると思っているな。
（自分は n = 3 の順列全探索しか実験していないし）

[👾 @harurun4635]

ARC221 - D
左右の部分木を単純に copy + offset にすると差が offset の指数倍なので大きくなりすぎて、root が不可能になるというのが難しい（？）が

[👾 @harurun4635]

harurun4635さんのAtCoder Regular Contest++ 221での成績：9位
パフォーマンス：3400相当
レーティング：2608→2717 (+109) ^_^♪
Highestを更新しました！
#AtCoder #ARC221 https://t.co/Mtsdr2JoaJ

[👾 @harurun4635]

さすがに B を 13 分で解いているわけではなく
B -> A -> B で B に結構時間をかけている

[👾 @harurun4635]

A : 最難。とても難しい。丁寧にする。
B : DAG の数え上げだと思ったが、微妙に合わなくていったん A に戻る。重みがあるらしいので良い感じに重みを加える。
D : これが10 - 20分で解けたので良い話。

[👾 @harurun4635]

！

[👾 @harurun4635]

なんと四段

[鶴崎 修功 @Tsurusaki_H]

ありがとうございます！

[こめだわら @rice_tawara459]

なんと、クイズノックに俺のコメントが出演
ありがとうございます

[👾 @harurun4635]

@maspy_stars 自分も今丁寧に考えたところできました。ありがとうございます。

[👾 @harurun4635]

F が「最大を取り除いて良い」というのって証明された方いますか？

[👾 @harurun4635]

H は重複を取り除ける未来なし。

[👾 @harurun4635]

GHI をみて AC が 2, 0, 1 とかだったので H に突撃したら G 解かれまくってぴえんではある。

[👾 @harurun4635]

F が嘘で落ちそうな気がしてしまうな～～～

[👾 @harurun4635]

E 三叉の中心固定の脳になってしまって bad かも

[👾 @harurun4635]

tips : はるるんさんは HLD がまともにかけないので、はるるんさんが解くのが（それなりに）速い時は HLD でない簡単な解法がある。

[👾 @harurun4635]

F なにかをミスっていると言われている。なに？

[👾 @harurun4635]

uc B を最後までバグが取れなくて顔がなくなった。
はじめのほうソロだったんだけども、 F をありえないくらい沼らせていたほうが問題かも。

[👾 @harurun4635]

うーん、公式解説と同じ気がしてきたな。どうしようか。

[👾 @harurun4635]

A : はじめ A_i の上限にかかっていると思いこんでいて、ペナ吐きまくり
B : なんとなくで試してなんとなくで解いた
C : 昨日の G の karinohito さんの解説みたいなことを考える。あとで買い戻せることにする

[👾 @harurun4635]

C のユーザー解説を錬成ぐねぐね