おいも

AtCoder🩵

[おいも @oimo_atcoder]

時間かかりすぎ

[おいも @oimo_atcoder]

D問題セグ木って人が多いのかな
累積和しか見えてなかったけど確かにセグ木そのままだな

[おいも @oimo_atcoder]

E問題、外積かもって途中で気付いたからそっちにチェンジすればよかった

[おいも @oimo_atcoder]

全部long doubleに変えたと思ってたのに1箇所変わってなかった…
ここ変えてたらACだったのに😢

[おいも @oimo_atcoder]

Dはいつかのソリの問題を思い出した

[おいも @oimo_atcoder]

#ARC212
ABD3完
A：使わない辺の組み合わせは3つしかないので全体から引く。O(K^2)
B：有向グラフでダイクストラ。全然気づかんかった
C：わからん
D：最初みんなXに入れておいて、部屋を変えることで親密度が最も上がる人を貪欲に変えていく
Nが50だから通るかなと思って出したら通った

[おいも @oimo_atcoder]

@pekerkat おめでとう！！！！伸びすごすぎ！！

[おいも @oimo_atcoder]

HCPC勢色変わってるから俺も今日出てたら色変わってたかもしれん

[おいも @oimo_atcoder]

入水&入青めでたい🎉

[おいも @oimo_atcoder]

@winter_kyopro おめでとうございます！！！！！

[おいも @oimo_atcoder]

@Mikan_04y おめでとう！！！！！

[おいも @oimo_atcoder]

DPだと睨んで鉄則本眺めてたらLISの章みてこれかーってなった
鉄則本途中飛ばしてるからちゃんとやる

[おいも @oimo_atcoder]

あけましておめでとうございます！
今年も精進頑張ります！
目指せ青コーダー🔵

[おいも @oimo_atcoder]

入水！！

oimo24さんのAtCoder Beginner Contest 438での成績：987位
パフォーマンス：1583相当
レーティング：1183→1231 (+48) :)
Highestを更新し、4 級になりました！
#AtCoder #ABC438 https://t.co/nmsOvCLCfT

[おいも @oimo_atcoder]

ABC438 5完
A やる
B やる
C スタックを使って、前から順に見る
D DPする dp[現在のi][頭・胴・尾]
E ダブリング 鉄則A57のコードを少し変えた

[おいも @oimo_atcoder]

Trie木講義でやってたんか
知らなかった

[おいも @oimo_atcoder]

E解けてても入水できてないからいいか
Trie木の勉強📝

[おいも @oimo_atcoder]

E問題、trie木ってやつなのか
普通に木を作ってDFSしようとしたけど実装しきれなかった
同じ値のやつの処理ミスってそう

[おいも @oimo_atcoder]

17分全完とかどうやったら解けるん

[おいも @oimo_atcoder]

お腹痛すぎてコンテストどころじゃない
アンレでやればよかった