sig

AtC青 CF青

[sig @yuuxnd]

入青～！！！！！！！

sigtunaさんのAtCoder Beginner Contest 434での成績：273位
パフォーマンス：1971相当
レーティング：1560→1609 (+49) :)
Highestを更新し、2 級になりました！
#AtCoder #Ｓｋｙ株式会社プログラミングコンテスト2025 https://t.co/MBdkr1K0oH

[sig @yuuxnd]

AWC、1秒敗北…

[sig @yuuxnd]

平方分割💥

[sig @yuuxnd]

無向辺か有向辺かを見る癖を付けましょう…

[sig @yuuxnd]

ちゃんと整えたらそこそこ高速で通ったから自分が悪い！

提出 #77214749 - AtCoder Beginner Contest 465 https://t.co/izgrnmkDn1

[sig @yuuxnd]

sigtuna's replay of AtCoder Beginner Contest 465

最大瞬間風速は 6位 (07:10, abc465_d AC) だよ！
https://t.co/VbiY4pIX49
#AtCoder_Replay

[sig @yuuxnd]

Pythonに厳しい

sigtunaさんのAtCoder Beginner Contest 465での成績：796位
パフォーマンス：1756相当
レーティング：1800→1796 (-4) :(
#AtCoder #ABC465 https://t.co/ec6YPc3wj2

[sig @yuuxnd]

#ABC465 A-E5完
A はい
B はい
C deque
D x,yともに小さくする操作をしてx == yまでの操作回数
E 桁DP
F 6次元累積和をそのまま書いたらTLEして終了

[sig @yuuxnd]

平方分割ができない

[sig @yuuxnd]

B
×重複組み合わせ
◯同じものを含む順列
C
偶数ではなく合成数らしい

[sig @yuuxnd]

#ARC223 AB2完
A 重いほうから見て、あるiを選べるのに選ばない場合はそれより軽いものをすべて選ぶことにする
B mod Kで(i,K-i)の個数でランレングス圧縮するイメージ。i == 0 or i == K-iの場合は重複組み合わせで処理
C mod Nを取ったときに１つでも重複があれば０。その後がうまくいってない…

[sig @yuuxnd]

Cは通せないとダメですが…

sigtunaさんのAtCoder Regular Contest 223での成績：578位
パフォーマンス：1588相当
レーティング：1821→1800 (-21) :(
#AtCoder #ARC223 https://t.co/QV9bWVT0I4

[sig @yuuxnd]

C 実験したときにnが偶数なら0だと思って余計な条件を付けてるだけでした…(n = 2が反例)

[sig @yuuxnd]

:(

sigtunaさんの第七回日本最強プログラマー学生選手権～Advance～ -予選- （AtCoder Beginner Contest 464）での成績：654位
パフォーマンス：1783相当
レーティング：1826→1821 (-5) :(
#AtCoder #ABC464 https://t.co/JmUizQ5xgU

[sig @yuuxnd]

#ABC464 A-E5完
A はい
B はい
C 各色の羽数を持つ
D DP
E 右下から累積maxが見えなかった…
F 半分全列挙だと思ってるけど遷移が書けない～

[sig @yuuxnd]

466点のkがわからなくて苦しい

[sig @yuuxnd]

#AWC0100 A-J,L,N 12完
A Ai*Ti
B 全探索
C OR
D kを全探索
E ソートして左と同じか
F 二分探索
G UF
H 遷移候補をSortedListで持って実装を頑張る
I SortedSet
J ダブリングとLCAで最小重み、コストを管理（苦しい）
L 2-SAT
N 調べるとこれが出てくる（理解はしてない）https://t.co/4ivp7ow3tP

[sig @yuuxnd]

AWC埋めた

[sig @yuuxnd]

AWCのおかげで(?)勝っている

sigtunaさんのAtCoder Beginner Contest 463での成績：520位
パフォーマンス：1900相当
レーティング：1817→1826 (+9) :)
Highestを更新しました！
#AtCoder #ABC463 https://t.co/M3yw611wPj

[sig @yuuxnd]

二項係数で殴るタイプだった…(できない)

[sig @yuuxnd]

#ABC463 A-E5完
A gcd
B はい
C Lに入室と誤読、セグ木で殴る
D 二分探索
E 超頂点ダイクストラ
F 優勝に必要な回数はせいぜい２通りだからin-placeでいい感じに更新したかったけどできず…