risujiroh

コンテストに出る以外にも有をする

[risujiroh @risujiroh]

-> 2497 (-17)
簡単枠でやられると挽回しきれない CF 形式にかなりやられ

[risujiroh @risujiroh]

C でドハマリして大崩壊、助けて～

G 回数かなり余ったけど何？
f 1で始まりmで終わり、隣接は (x,x+1) or (*,1) or (m,*) で良かったりしますか？実装間に合わず

[risujiroh @risujiroh]

特に良いパフォーマンスとは感じなかったので相性良かったっぽい（B 以外）

risujirohさんの第七回日本最強プログラマー学生選手権-予選-（AtCoder Regular Contest 222）での成績：15位
パフォーマンス：3133相当
レーティング：2617→2680 (+63) :)
#AtCoder #ARC222 https://t.co/wee9CdrTPW

[risujiroh @risujiroh]

F 本質パート見えたと思ったけどそこから普通に長そ～

[risujiroh @risujiroh]

A 自明すぎて不安に
B 難しすぎ 40 分弱かかって草、結局愚直書いて合うまでガチャガチャしただけ
C 最初と最後を特別視して、Alice が後手の気持ちになる
D メモ化再帰するだけで B 以降で最易だと思った
E 10 ビットずつにわける典型

[risujiroh @risujiroh]

AA社ごちそうさまです

[risujiroh @risujiroh]

大阪なう

[risujiroh @risujiroh]

ひえ～
しかし、どうしようもない

risujirohさんのAtCoder Regular Contest++ 221での成績：197位
パフォーマンス：2245相当
レーティング：2652→2617 (-35) :(
#AtCoder #ARC221 https://t.co/8EQ4mTh1yd

[risujiroh @risujiroh]

B どうやっても四乗かせいぜい畳み込みを伴う三乗logにしかならなさそうで絶望

[risujiroh @risujiroh]

ついに（？）引っ越した
一人暮らし開始

[risujiroh @risujiroh]

AI で解けちゃうから本当に競プロが役に立たなくなって、却って競技としての純粋さが増したのは良いことかもしれない

[risujiroh @risujiroh]

F 二分探索の中身、O(3^n) じゃなくて O(n 2^n) でできるらしい、賢いですね～～～

[risujiroh @risujiroh]

Spectral::Cup 2026 Round 2 (Codeforces Round 1100, Div. 1 + Div. 2)
A B C1 無すぎないか？
C2 操作する最右固定
D 01 に言い換える → 01 は透明、00 同士は先にマージ、残りが 11 の方が多いか
E ムズい 小さい葉から消してくと二乗の DP ができる → on/off の遅延セグ木

[risujiroh @risujiroh]

F すみません、O(n 3^n) の枝刈りとなっております
そもそも一要素を取り除いたあとなるべく均等に K グループに分ける問題になるのは良いが、取り除くのは最大の要素で良いらしい（なぜ？）

[risujiroh @risujiroh]

@ModInt998244353 ありがとうございます
ぶら下がってるツイートだけ見逃してたけど変わったエスパー方法で草

[risujiroh @risujiroh]

@ModInt998244353 桁から逃れる方法あるんですか（境界の位置エスパーできず結局桁で数えると思っている）

[risujiroh @risujiroh]

ギリ全完間に合ったけど周り速すぎる
BD が面白かった

[risujiroh @risujiroh]

それでいうと部分列の数え上げで後出しで取り出し方を区別しますというふうに同様にまずいことになってるやつありそうな気もするな

[risujiroh @risujiroh]

D n * int(1e6) と書いてオーバーフロー（は？）
E 多分 DP が下手で面倒になった上に TL → 配る DP の枝刈りで爆速に
F シンプルにやられ
何もわからず実験すると差で大体決まるが意外とやばいケースある
そういえば四平方定理とかいうのありましたね

[risujiroh @risujiroh]

逆方向なのは筋が悪くて順方向に隣り合わせるべきというのが偶奇性から言える気がして良い問題

[risujiroh @risujiroh]

ARC++-D の奇数の構築やっとわかった気がする
まず初手の言い換えが見えなかったのが大反省ポイント
偶数の構築はこの言い換えが見えなくても何とかなったが奇数は厳しそう
TL で言い換えのネタバレを見てしまったあとも奇数に苦しんでいたが、実は闇雲に試す必要はなくて隣り合ってる場所が