Pinned Tweet
うおおおお! 俺が黄色Coderだ!!!🎉🎉 祝って〜🥳
AwashAmityOakさんのAtCoder Beginner Contest 417での成績:132位
パフォーマンス:2331相当
レーティング:1969→2010 (+41) :)
Highestを更新し、初段になりました!
#AtCoder #ABC417 atcoder.jp/users/AwashAmityO…
昨日の「ABC459 B - 459」のユーザ解説を投稿しました
3で割ることによって、辞書作りをしないで済む方法です
解説 - 東京海上日動プログラミングコンテスト2026(AtCoder Beginner Contest 459) atcoder.jp/contests/abc459/e…
†プロの青黄反復芸人†なので
あっさり復帰 6度目の入黄
AwashAmityOakさんの東京海上日動プログラミングコンテスト2026(AtCoder Beginner Contest 459)での成績:81位
パフォーマンス:2400相当
レーティング:1998→2045 (+47) :)
#AtCoder #ABC459 atcoder.jp/users/AwashAmityO…
46
999
#ABC459 お疲れ様でした。カンスト〜
A: やる
B: 文字sとの大小で分岐して1を引いたりした後に3で割る
C: BITで殴った
D: 最多が(N+1)/2を超えたらダメ
E: DFS戻りがけで計算。Kが小さいタイプの二項係数
F: RLEとして持ったdequeに追加していく。貪欲に減らしてマージして
20
656
良くない方針引いてA解けず終わり
自力でACまで行けたが、160分かかってるの終わり
落青
AwashAmityOakさんのAtCoder Regular Contest++ 220での成績:637位
パフォーマンス:1109相当
レーティング:2065→1998 (-67) :(
#AtCoder #ARC220 atcoder.jp/users/AwashAmityO…
6
507
カンスト取れんかった〜
AwashAmityOakさんのSMBCプログラミングコンテスト #1(AtCoder Beginner Contest 458)での成績:130位
#AtCoder #SMBCプログラミングコンテスト1ABC458 atcoder.jp/users/AwashAmityO…
9
295
#ABC458 お疲れ様でした〜! 6完そこそこの速さ
A: S[N:-N]
B: はい
C: for
D: prique2本
E: 二項係数頑張る。2を並べてX_2+1個の「間」から、x個選んで1を配置(必ず1個以上)。残りに3を配置
F: アホコラいい加減にやらないとなあ、と思いながら、(おそらく)計算量悪めの方法でグラフ構築して行列累乗
18
415
#ARC219 キモい解き方をしてしまった…。ABCF
A: 反転させたものに含まれないものを探索
B: i=1..Nが、反転後i番目にくるように…
C: 場合分けして、行ごとに間大きいところを持って頑張る
D: 解説見て発狂
E: 解説見て発狂2
F: 01行列として見て、隣り合った行のLCSがわかると嬉しい
1
21
1,265
今回もうちょっとできた感があって悔しいが、なんだかんだHighest付近に戻りつつある
AwashAmityOakさんのAtCoder Regular Contest-- 219での成績:178位
パフォーマンス:2170相当
レーティング:2052→2065 (+13) :)
#AtCoder #ARC219 atcoder.jp/users/AwashAmityO…
27
381
ABCで4番目に良い順位 楽しかった〜!
AwashAmityOakさんのPolaris.AI プログラミングコンテスト 2026(AtCoder Beginner Contest 457)での成績:43位
#AtCoder #PolarisAIプログラミングコンテスト2026ABC457 atcoder.jp/users/AwashAmityO…
37
582
#ABC457 ノーペナ全完70分! カンスト嬉しい〜
A, B: はい
C: L_i*C_iを引いて、Kが負になる直前で止めて、A[i][K%L_i]
D: 決め打ち二分探索
E: 二分探索とBIT使って、包含パターンと交差パターン
F: 遅延セグ木でDP
G: 45°回転+maxセグ木で平面走査。LISとか眼中になかったが…(結果は同じ)
やったー!!!
AwashAmityOakさんのAtCoder Regular Contest 218での成績:153位
パフォーマンス:2325相当
レーティング:2018→2052 (+34) :)
#AtCoder #ARC218 atcoder.jp/users/AwashAmityO…
25
499
#ARC218 なかなか調子良かった! 1時間で3完!
A: 寄与を考える。ある値が含まれない場合を全体から引く
B: 整理すると順番に石山を減らしていく形になる。雑にGrundy数を計算。A_i=0のケースに注意(1ペナ)
C: m=2で可能。全体を左にずらすものと、先頭2つをswapするものがあれば、バブルソートできる
3
292
ぼちぼち
AwashAmityOakさんのAtCoder Beginner Contest 456(Promotion of AtCoder Career Design DAY)での成績:148位
#AtCoder #ABC456PromotionofAtCoderCareerDesignDAY atcoder.jp/users/AwashAmityO…
5
307
#ABC456 お疲れ様でした〜。6完1ペナ
A: 下界と上界が達成可能典型
B: 順列全探索
C: 誤読したらD問題に置いてあった。こっちはRLE的なことをする
D: DP
E: 頂点倍加してサイクル検出、SCC貼ってサボる
F: モノイド構築してセグ木に乗せた
G: k-bonacci数列のn項目とかで表現できるな〜、無理
26
473
ん〜
AwashAmityOakさんのAtCoder Beginner Contest 453での成績:576位
#AtCoder #ABC453 atcoder.jp/users/AwashAmityO…
3
412
#ABC453 お疲れ様でした…。なんか酷いことになった
A: O(N^2)
B: for
C: 座標2倍してbit全探索
D: 復元失敗したらしくて解けなかった! え!?
E: iごとに属せるグループの集合(4通り)ごとの人数を知りたい、これはimos法で前計算
F: 葉消せばいけそう?
G: Gitのお気持ちになってEuler Tour+BIT
1
31
1,154

