AwashAmityOak (@AwashAmityOak) profile picture

高校2年生 競プロer。Algorithm: 黄🟨, Heuristic: 青🟦 https://teapaw.org/t.co/MEgozOkvhV Pythonista & Rustacean (競プロではPythonとC++使い)

Japan
Joined March 2024
Photo by AwashAmityOak (@AwashAmityOak)Photo by AwashAmityOak (@AwashAmityOak)Photo by AwashAmityOak (@AwashAmityOak)Photo by AwashAmityOak (@AwashAmityOak)Photo by AwashAmityOak (@AwashAmityOak)Photo by AwashAmityOak (@AwashAmityOak)Photo by AwashAmityOak (@AwashAmityOak)Photo by AwashAmityOak (@AwashAmityOak)Photo by AwashAmityOak (@AwashAmityOak)Photo by AwashAmityOak (@AwashAmityOak)
うおおおお! 俺が黄色Coderだ!!!🎉🎉 祝って〜🥳 AwashAmityOakさんのAtCoder Beginner Contest 417での成績:132位 パフォーマンス:2331相当 レーティング:1969→2010 (+41) :) Highestを更新し、初段になりました! #AtCoder #ABC417 atcoder.jp/users/AwashAmityO…
90
10
404
15,701
†プロの青黄反復芸人†なので あっさり復帰 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
#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
F、これに加えて、ある数字の頭を超えて離れた場所の0と繋がることができるので、そういうお気持ちも(LCSとは別の)DPとして書く
1
262
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とか眼中になかったが…(結果は同じ)
1
1
41
1,342
G、「多分これ自分得意なやつ…! 多分前にどっかで見たはず…!」とか思ってたら、天啓が降りてボトルネックを斜めに求める発想になった これって最小パス被覆だったんだねー。コンテスト中はそう捉えてなかった。解説見たときも、Dilworthの定理がピンとこなかったが、調べたら思い出した
2
291
#ARC218 なかなか調子良かった! 1時間で3完! A: 寄与を考える。ある値が含まれない場合を全体から引く B: 整理すると順番に石山を減らしていく形になる。雑にGrundy数を計算。A_i=0のケースに注意(1ペナ) C: m=2で可能。全体を左にずらすものと、先頭2つをswapするものがあれば、バブルソートできる
3
292
#ARC218 体調悪いので22時過ぎに撤退 この予約投稿の頃には寝てます 良いパフォ取れそうで嬉しい
11
274
#ABC456 お疲れ様でした〜。6完1ペナ A: 下界と上界が達成可能典型 B: 順列全探索 C: 誤読したらD問題に置いてあった。こっちはRLE的なことをする D: DP E: 頂点倍加してサイクル検出、SCC貼ってサボる F: モノイド構築してセグ木に乗せた G: k-bonacci数列のn項目とかで表現できるな〜、無理
26
473
17歳なった🥳🎂🎉
14
114
6,654
#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
DF抜き5完
287