log K / lX57

PCK 2019 本選 / ICPC 2023, 2024 Regional / 隠居

[log K / lX57 @Selfgrudge]

lX57さんのAtCoder Beginner Contest 460での成績：247位
#AtCoder #ABC460 https://t.co/XADWnkRWzM

[log K / lX57 @Selfgrudge]

STT、どうせ使いこなせないからって面白そ～って言うだけ言って一生勉強していないの良くないか

[log K / lX57 @Selfgrudge]

B、問題文ちゃんと読んでなくて共有点の個数を出力するのかと思ってました(サンプル見て気が付いた)

[log K / lX57 @Selfgrudge]

LCAで木の距離を前計算できるようにした上でセグ木に乗っける
G: 面白そ～って思いながらそっ閉じ

[log K / lX57 @Selfgrudge]

ABC460 ooooo(5)o-

D: 白と隣接している黒からの最短距離の偶奇で決まる
E: yの桁数を固定して考えて数学をする　こういうタイプの実装が下手すぎる
F: 2つの頂点集合をマージした頂点集合における直径の端点はマージ前の頂点集合における直径の端点の4頂点のいずれかになるので、

[log K / lX57 @Selfgrudge]

結局priority_queue持ってきたけど改めて考えたら別に要らないのウケる　本当に真面目にやってください

[log K / lX57 @Selfgrudge]

すみません　真面目にやってください（はい…）

[log K / lX57 @Selfgrudge]

Fぱっと見でよく分からんしDやるか～ってやっていたら全てを適当に考えすぎ&&注意力欠如しまくりで有り得ないペナを量産してしまった　Cも同文

[log K / lX57 @Selfgrudge]

lX57さんのAtCoder Beginner Contest 453での成績：287位
#AtCoder #ABC453 https://t.co/viBCrAcvsw

[log K / lX57 @Selfgrudge]

永続セグ木、さすがに履修しないとダメか…

[log K / lX57 @Selfgrudge]

G永続セグ木が想定なんかーい
クエリ先読みできる��ら永続セグ木は要らないね～みたいな話かと思ってました…

[log K / lX57 @Selfgrudge]

ABC453 ooooo-o

C: bit全探索
D: 直前の移動方向も状態として持つグリッド上のBFS+復元。復元で頭壊してかなりタイムロス…
E: 面白い。「選手iがAチームに入れる/選手iがBチームに入れる/選手iが両方のチームに入れる」かがAチームの人数をxとしたときxの不等式の形で表せるので、imos法+二項係数。

[log K / lX57 @Selfgrudge]

F: よくわからんかったので飛ばした
G: こういうの好き。クエリ先読みして、Gitのバージョン履歴のツリーみたいなものを作る。クエリはツリー上を現在のバージョンをBITで持って操作しながらDFSすることで答えられる。

[log K / lX57 @Selfgrudge]

G、もしかしてどっかで既出なのかな

[log K / lX57 @Selfgrudge]

lX57さんのAtCoder Regular Contest 217での成績：367位
#AtCoder #ARC217 https://t.co/ttLdF2GsIh

[log K / lX57 @Selfgrudge]

C、k個以上売れるで考えたほうが簡単なのそれはそうすぎる(k個以下で考えていました…)

[log K / lX57 @Selfgrudge]

ARC217 2完、700点解けてうれしい！

A: 実験は大事なんだなって思いました
B: 各 k (0 \le k \le N - K - 1) について sum_{i = 0}^{k} i! × (N - K - 1 - i)! × (k, i) を式変形するパートに30分掛けてなんとか解いたが、解説がなんか賢そう
C: すみません、k = 0 しか解けませんでした(???)

[log K / lX57 @Selfgrudge]

ABC452 半年ぶりでこれならまあ耐えか…

C: 頭が爆発しかけたが意外にも早いほうだったっぽい
D: DP、初期値ミスっているのに15分くらい気づかず…
E: 累積和+調和級数、こんなのもありましたね
F: 尺取り+BIT、Kがint型に収まらないことに気づかず2ペナ←？？？

[log K / lX57 @Selfgrudge]

あけましておめでとうございます。