snmsnb

ABC緑/AHC水

[snmsnb @snmsnb]

snmsnbさんのJIJプログラミングコンテスト 2026（AtCoder Beginner Contest 476）での成績：1584位
パフォーマンス：1381相当
レーティング：939→991 (+52) :)
#AtCoder #ABC476 https://t.co/6nZxiWMTLj

[snmsnb @snmsnb]

#ABC476 ABCDE5完
A: print(''.join(S) + ('r' if S[-1] == 'e' else 'er'))
B: not (t == '*' or s == t) で判定
C: Sortedmultiset
D: Bの購入数を固定して、Aの購入できる数を二分探索
E: f = min, g = max のセグ木をそれぞれ用意してシミュレート

[snmsnb @snmsnb]

先週はひどかった

snmsnbさんのAtCoder Beginner Contest 475での成績：6143位
パフォーマンス：658相当
レーティング：966→939 (-27) :(
#AtCoder #ABC475 https://t.co/S4EFC9q2LA

[snmsnb @snmsnb]

snmsnbさんのAtCoder Regular Contest-- 229での成績：2064位
パフォーマンス：1139相当
レーティング：945→966 (+21) :)
#AtCoder #ARC229 https://t.co/ZPlQo8gUBc

[snmsnb @snmsnb]

修正
B: res += A[i-1] - min(A[i-1], 2*A[i]+res)

[snmsnb @snmsnb]

#ARC229 B１完

A:　わからない
B: 後ろを0から始まるように拡張して([..,5] ->[..., 5, 2, 1, 0])、後ろの要素から res += A[i-1] - min(A[i-1], 12A[i]+res)
C:わからない

[snmsnb @snmsnb]

急に英語解説も出てびっくりした(多分英語解説のチェックボックスに関わらず解説が出てそう)

解説 - Halving Subtraction https://t.co/UAY9wgo3Gc

[snmsnb @snmsnb]

snmsnbさんのAtCoder Beginner Contest 473での成績：5568位
パフォーマンス：753相当
レーティング：965→945 (-20) :(
#AtCoder #ABC473 https://t.co/l6MtUj58h5

[snmsnb @snmsnb]

最近ダメすぎる...。茶パフォばっかで、環境に追いつけてないわ...

[snmsnb @snmsnb]

snmsnbさんのAtCoder Talent Quest 〜 今から28卒には脱出してもらいます〜予選（AtCoder Beginner Contest 472）での成績：5118位
パフォーマンス：796相当
レーティング：982→965 (-17) :(
#AtCoder #ABC472 https://t.co/moaCbpxYWP

[snmsnb @snmsnb]

E の考察(実験とかしてたら50分かかった)。今頃だけど、ab 型の寄与数は 全体から a, b を固定して残りだから(n-2)C(k-2)なんだって気づいた

[snmsnb @snmsnb]

#ABC471 5完
A, B : やるだけ
C : SortedSet上でにぶたん
D : heapq に w-t で挿入、min(V, hpop(w + tq))
E : 式を展開すると、a^2 的な奴と ab 的な項に分解できるので、それぞれの寄与を考える。Σ a^2 は O(N)、Σ ab は累積和をもっておけばO(1)で計算

[snmsnb @snmsnb]

ツイートをしてない間にレートを得たり失ったりしていた

snmsnbさんのAtCoder Beginner Contest 471での成績：2718位
パフォーマンス：1235相当
レーティング：950→982 (+32) :)
#AtCoder #ABC471 https://t.co/4LqxGZMRmA

[snmsnb @snmsnb]

岩井星人さん入水！？

[snmsnb @snmsnb]

#ABC454 ABCD4完
A: 植木算
B: len(set(F)) == N(or M)
C: BFS(最初、交換したらアイテム消えると思ってて最長パスで解いてた)
D: (xx)→xxの変換をstackで
E: 可能判定はわかったけど、移動列がわからず終了

[snmsnb @snmsnb]

ビームサーチについて全く知識がないので、高速化の知識も当然ない

[snmsnb @snmsnb]

#ahc063 はビムサだったぽいし、自分でもその実装だけど全然最適化できなかった

[snmsnb @snmsnb]

記事の内容通りなら、エッジデバイスへの普及とかも進んですごいことになりそう

https://t.co/bkuqSjfKGM

[snmsnb @snmsnb]

2025年のベストバイ最有力候補はプロジェクト・ヘイル・メアリー

[snmsnb @snmsnb]

#ABC421 ABC3完

A:if S[X-1] == Y
B:int(str(f(c-1)+f(c-2)))[::-1])
C:AかBを先頭から偶数番目に移動させていくときの最小
D: 複雑なシミュレーションは苦手