anmichi

AtCoder 橙になりました！ 今年度中に橙になりたかったのでなんとか達成できてよかった～

5/16(土) 16:00~ 【ライブ競技プログラミング】 TSG主催の競プロコンテスト！！！ 五月祭1日目(5/16)の16:00-17:40に「TSG LIVE! 16 プログラミングコンテスト」が開催されます！！！

@mt_saka 簡単な問題を作るのがかなり難しそう

@anmichi_ これ実は考えたことがあります

abcd-avoiding 24題

過去のをみた感じ1週間後以降とかにあるのか

EGOIのミラーコンテスト情報知ってる人いませんか

スマホ詰パラに自作問題が公開された👀

ARC-G 34分遅れで通った... atcoder.jp/contests/arc21…

G合わせられなくて延長戦

D オーバーフローで1敗 E ぴったりの布があるときが面倒、セグ木で前計算 F いろいろ面倒なことをしてしまった、最大値の位置ごとにセグ木で管理して Range Affine Range Sum G 推移律が成り立つのでDilworthの定理　45度回転するとLDSになる（回転に気づくのに時間がかかって、反省）

ABC 全完...

2504→2506(+2) 渋いよ〜

CRTのmod側を持って、modが大きくなるときのみ再分類する　modが1e18を超えているときは再分類しない（2敗）

なんだこのコンテスト

J、2D Bostan-Mori だなーといってやり方が分からず困っていた

問題名が口なので、耳だろうというメタ読み

E ダブリング F これ難しい 遷移が 区間->1点 と 1点->区間 なのでセグ木でO(N^2logN)を無理やり通した G 区間和のmax H minとmaxの間が全部取れそう I 大きい値から挿入DPすると構造が綺麗 K 部分和問題 L ARC185-E M 高速ゼータ変換 N N^2を超える分は最大効率を選んでいいらしい

Next DP Contest 46点 なんとかEDPCが全問解ける人は維持できた...

Obstacles for a Llama (IOI2025) 100点！ 頑張った qoj.ac/submission/231…

ARC-E やっと解けた 巡回シフトに気づけないと時間内に解き切るのは難しそうだった（連立漸化式で解いた） 転倒ペアの距離の和の更新もなかなか思いつけなかったし実力不足か... atcoder.jp/contests/arc21…

反転して巡回シフト、たしかに～