ポテロング

AtCoder 学生選手権 4 回出て 2 位 2 回でした(2023, 2025) 結局優勝できなかったのは本当に悔しいけど楽しかったです！ いつか Japan Open とかでリベンジを目指します！

IOI 日本代表に栄光生が選ばれてて良いね 栄光生が IOI 代表に選ばれたのは 13 年ぶりで、自分が入学した 12 年前より昔なので自分視点だと初めて がんばれ〜

@someone_cp できます ちなみにもっと情報が欲しい場合は以下の discord に入るといいと思います x.com/tunacamp/statu…

@tempuracpp @torii_kyopro A が全て -1 クエリは r - l の大きい順で落ちる気がしています 自分が実験した感じだと 2.6~2.8 sec くらいです

@torii_kyopro C++がはやすぎます

B、O(NQ) を通してしまってすまん

@torii_kyopro 別の実装方針の方の提出リンクが壊れています

yukicoder contest 494 H 自分の用意した想定解は準線形でしたが、線形で FA 取られてしまいました 解説に線形解についての追記をしました

@kyougikyougi hos さんの新しい方の提出見ればわかるんですが、(0, 0) がない場合を包除原理で解いた後に (0, 0) を insert するといい感じになります

今日の yukicoder に 1 問出題しています ぜひ参加してください

@gojira_kyopro ありがとうございます！

waipc 予選優勝しました AtCoder のオンサイト初めて優勝できて嬉しい

@winter_kyopro ありがとうございます！

@potato167_long おめでとうございます🎉

@e869120 ありがとうございます！

@potato167_long おめでとうございます！

@nisizaki ありがとうございます！

@potato167_long おめでとうございます！🎉

@serufe_ni ありがとうございます！

@potato167_long @maspy_stars おめでとうございます

@kyougikyougi 1 つ目はそれです ありがとうございます

心当たりある人は教えてください - 今日の CR 1085 G のように、グリッドのいくつかのマスを条件を満たしながら黒マスにする問題で、4 / 5 を黒マスにする cf の問題 - 今週の ucup (4-19) M のように、+ a して 2 倍(÷ 2)する操作を segtree に載せ、適当に clamp するような ucup と cf の問題

@torii_kyopro ここでいう S を数列として持って min/max を O(M) で探索すると、O(LM) とかになります

実装 m * l <= 2e5 ってどこで使うんだ？

B が死ぬほど難しすぎてびっくりした min(n, m + 1) 分割して徐々に分割する数を減らしていったら通ったけど，正当性なんもわからん

@tau_1235 必要な値は 998244353 以内に収まるので、よく使われる畳み込みを用いても問題ないです 現地参加者は 25 ページ以内のライブラリを紙で持ち込んでいるので、そのライブラリを見ながら写経するのが一般的です

F解けた convolution_llをパクってくるのが難しかったけど、現地で参加した人たちはconvolution_llを１から書いたのかな ルール見てないからよく知らないけど

ucup 情報 3/28 のコンテストはパ研合宿のセットが使われる IAEPC の問題が含まれるコンテストがエキストラで開催される ← 1 年間口封じされていたのがついに解禁...

全部の問題に AC が出ててすごい