でっていう

AtCoder黄

[でっていう @yoshi_1037]

入黄！！！！！！！！！！！！！！！

detteiuuさんのAtCoder Beginner Contest 409での成績：102位
パフォーマンス：2400相当
レーティング：1983→2032 (+49) :)
Highestを更新し、初段になりました！
#AtCoder #ABC409 https://t.co/B0PxAtOZ2A

[でっていう @yoshi_1037]

こどふぉのバチャやってたら途中でサーバー落ちて接続できなくなって終わった
素晴らしすぎるサイト

[でっていう @yoshi_1037]

本番中に出したコード1行直しただけでACして涙が止まらない

[でっていう @yoshi_1037]

実績解除
全完した翌日に0完する

detteiuuさんのAtCoder Regular Contest++ 228での成績：507位
パフォーマンス：1339相当
レーティング：2061→2006 (-55) :(
#AtCoder #ARC228 https://t.co/FnFjoLIkYA

[でっていう @yoshi_1037]

J 難しすぎる Bitwise Or Convolutionとゼータ変換を使って頑張る

[でっていう @yoshi_1037]

MMA Contest 022 ABCDEFGHIJ 10完
A max(sum(A)-X, 0)
B 全探索
C ヒープキュー
D 個数数えてから埋める
E 桁DPの要領で前から埋める Nより大きくなったら後から改変する
F 必要条件を考える
G 有向辺をつないでトポソしてDP
H エスパー
I ビットごとに数える

[でっていう @yoshi_1037]

40分で全完気持ち良すぎる

detteiuuさんのAtCoder Beginner Contest 473での成績：46位
#AtCoder #ABC473 https://t.co/H11t5x7pXS

[でっていう @yoshi_1037]

AtCoder Beginner Contest 473 ABCDEFG 全完
A sum(A[N//2:])
B ランレングス圧縮
C max-1個以上の数字の個数
D 全探索 調和級数で間に合う
E +1は1つ手前のみ遷移
F 括弧列で考えて、全体の深さと最小深さを持つ
G 外したらそのカードは2回使う 前から最小を引くか引かないかになって分割統治FFT

[でっていう @yoshi_1037]

G ポテンシャル付きダイクストラの解説サイトを見ながら実装 最初のベルマンフォードが連結じゃないときに複数の始点からやる必要があることに終了直前で気づき、終了1秒前AC

[でっていう @yoshi_1037]

yukicoder contest 511 ABCDEFG 全完
A print(S[0]+"."+T[0]+".")
B Biが1以上なら引いて0なら答えを足す
C 6個ずつまとめて置いて最後まで飛ばす
D SCC
E ループを検出したら最後まで飛ばす
F セグ木のブロックごとに1個も作れなくなるまで連結させる

[魚キャニオン🐟 @3ka7kya2on]

あぅノヨゾラ哨戒班【蛇足音MAD】

[でっていう @yoshi_1037]

検索力コンテストに敗北し、Fが解けず

detteiuuさんのAtCoder Talent Quest 〜 今から28卒には脱出してもらいます〜予選（AtCoder Beginner Contest 472）での成績：390位
#AtCoder #ABC472 https://t.co/Ed3vG2W4gJ

[でっていう @yoshi_1037]

AtCoder Beginner Contest 472 ABCDEG 6完
A ループ回して変える
B 全探索
C しゃくとりっぽく更新 フラグで食べたか管理する
D BFS
E 頂点2倍にしてUFでつないだ後、頑張って経路を復元する
F ?
G dp[i][S] = i段目まで見て空の区間の集合がSのときの最大値 空の区間は高々15個なので間に合う

[でっていう @yoshi_1037]

ARC初の2連勝

detteiuuさんのAtCoder Regular Contest 227での成績：184位
パフォーマンス：2264相当
レーティング：2037→2061 (+24) :)
Highestを更新しました！
#AtCoder #ARC227 https://t.co/WUCTzRK95Z

[でっていう @yoshi_1037]

AtCoder Regular Contest 227 ABC 3完
A 中央値に置く
B Ai = iとなる場所に置けるだけ置いてから、残りは左から置けるものの中から一番大きいものを貪欲に置く
C 全て同じ文字列になる分け方の中でなるべく多いグループに分割 グループの左端と右端を合流させられればよい 上限が大きいため貪欲に移動

[でっていう @yoshi_1037]

再再再再再再入黄

detteiuuさんのAtCoder Beginner Contest 471での成績：94位
パフォーマンス：2400相当
レーティング：1988→2037 (+49) :)
Highestを更新しました！
#AtCoder #ABC471 https://t.co/OTNiJCYJfL

[でっていう @yoshi_1037]

AtCoder Beginner Contest 471 ABCDEF 6完
A 割り算だけ丁寧に判定
B lower()して辞書に入れる
C 左と右のインデックスを持つ
D -tしてヒープキューに入れて出したときに+tする
E 積の和典型
F （長さ、文字列）で降順ソートして前K個を取る 数字として一番でかいやつを使ってなかったらそれを優先する

[でっていう @yoshi_1037]

D 実験すると並べ方が分かる
E Trie木でDFSする
H 9876543210を並べて、prefixで残りを調整
G 頭悪すぎて最後に置いた数字を追加で持った5次元桁DPを書いており無事死亡

[でっていう @yoshi_1037]

yukicoder contest 509 ABCDEH 6完
A 個数が多い方で均等になるまでペアを作れるか判定する
B ad-hocに構築するのを諦めてオイラー路の構築アルゴリズムを書いたが、こっちが想定解だった
C 掛け算は和が同じなら均等であるほど答えが大きいため、最上位桁だけ片方に譲ってもう片方を最大化する

[でっていう @yoshi_1037]

ARCで勝てた時が競プロの中で一番幸福感を感じる

detteiuuさんのユニークビジョンプログラミングコンテスト2026 夏（AtCoder Regular Contest 226）での成績：228位
パフォーマンス：2145相当
レーティング：1969→1988 (+19) :)
#AtCoder #ARC226 https://t.co/FykSCxvoRx

[でっていう @yoshi_1037]

AGC041Cを解いていたおかげで、制約が小さい場合の解き方を利用するのを考えられたのが良かった