ポテロング

cphof : : アルゴ赤

[ポテロング @potato167_long]

自由色にタッチしました
競プロ始めてから 6 年
赤になってからは 4 年かかった

嬉しすぎる！

potato167さんのAtCoder Grand Contest 077での成績：10位
パフォーマンス：3424相当
レーティング：3172→3200 (+28) :)
Highestを更新し、七段になりました！
#AtCoder #AGC077 https://t.co/H82duO36Kf

[ICPC OB/OG の会 @icpcjag]

ICPC OB/OG の会による夏合宿の詳細の公開、および参加申し込みを開始しました。日程は 2026 年 9 月 20 日（日）〜 9 月 22 日（火・祝）となっております。申込〆切は 8 月 23 日（日）の予定です。

https://t.co/j1mxhYlnm5

[ポテロング @potato167_long]

競プロ動画は準備と編集が面倒で、結局撮って出しのコンテスト参加動画と ICPC 国内予選実況しかできてないなぁ

[ポテロング @potato167_long]

だから 3 分で E が解けて簡単すぎないか？となってしまった

[ポテロング @potato167_long]

ARC225
D,E の差分が 4 バイトしかない
E 問題の AC コードの tmp * 2 の * 2 を消すと D が通る

[ポテロング @potato167_long]

E はよく分からない… 答えの正当性はわかるし、そういう簡単な条件がある気がするとは思って探索していたはずだけど、それを思いつける気はしない
G は見てもない。これもよくなくて、あせりで EF をとりあえず埋めたいという気持ちになってしまった

[ポテロング @potato167_long]

Codeforces Round 1110
F
4 乗まではできた
sum(A) が N を超えたタイミングで打ち切ると計算量が落ちるというのは ARC186D でおんなじことが問われていて、そのときは 2,30 分で解けていたのに…
ARC の方は sum(A) が大きいと意味がないことが式を見てわかったけど、今回は気づかず

[ポテロング @potato167_long]

ARC の方は式を眺めると打ち切れることに簡単に気づけたけど、今回はちゃんと設定に戻らないと気づけなかった
「自明な条件分岐を入れて、制約を限定することで問題を簡単にする」というのは自分の中で長らく典型にしていることのはずなのにできていなかった

[ポテロング @potato167_long]

2 進数桁 DP は Bostan Mori に近い形で出てこないと思いつかない頭になってしまっている
ABC466G は多面体の中にある格子点の多項式の和になって無理になってしまった
一つの解法に対してもっと汎化させて色々な問題に適用できる形にしないといけないんだけどできて無さすぎる...

[sounansya @nasya_AC]

Midnight Code Cup 出ます！！日本時間で 7/4 19:00 ~ 7/5 19:00 のセルビアであるコンテストです
日本からは
・kenimuku (harurun4635, ponjuice, TKO)
・Goodbye2023 (Yu_212, shibh308, keymoon)
・Roughly like this (cuthbert, physics0523, sounansya)
が出ます！ぜひ応援してください🙏

[ポテロング @potato167_long]

何個かの bit を yes/no 〜 はまさしくpowerset construction でそれができていない？

教えていただいた問題はほとんど数え上げで、(最小値の最大化のような)最適化、耳 dp での出題例は少ないっぽく、そこも自分の中で結びつきづらかったのかなと思った。

[ポテロング @potato167_long]

Codeforces Round 1106 (Div. 2)
E 問題の(耳)dp の状態をキーに dp するってあんまり聞いたことないんだけど何か類題ありますか？

[ポテロング @potato167_long]

色々問題を教えていただきありがとうございました。
LIS や LCSでは複数回見たことあったし、そのような出題は比較的早く反応して解けている気がする。
何個かの yes/no を bit で表現してキーとして持つ問題はまだ自分の中で落とし込めていない気がします。

[ICPC2026JP @icpcjapan]

ICPC 国内予選のチーム登録の期限は明日となっています。参加を検討中の方はお忘れなきようお願いします。

[AtCoder @atcoder]

【AWTF2026】
特設サイトがオープンしました！
大会概要や出場者情報などを公開しています。
ぜひご覧ください。
https://t.co/tDIS9x3tjp

#AWTF2026
#AtCoderWorldTourFinals2026

[ポテロング @potato167_long]

jag 模擬国内予選
【審判システム一時メンテナンスのお知らせ】 ただいま、審判システムのフロントエンドのサーバーに負荷がかかっているため、サーバーの増強を目的としたメンテナンスを行います。 メンテナンス時間：15:10 ~ 15:15 なお、このメンテナンスによりコンテスト時間を 5 分延長

[りあん @rian_tkb]

リハーサル　絶対参加しろ　本番になって url わからないとかログインできないとか審判システムの使い方わからないとかなっても知らんぞ

[ICPC OB/OG の会 @icpcjag]

本日 12:00 より審判システムの練習のためのリハーサルを開始します。また、ICPC 模擬国内予選の参加者宛てに詳細案内メールを送信してあります。迷惑メールに分類されることがありますのでご注意ください。

[ポテロング @potato167_long]

AWTF finalist の peti1234 は自分とGP30の点数が同じ

その場合はレートの高い方が勝ち
自分は 3172 だったが peti1234 は 3 位の回だけ rated で出て自分を上回り、自分は final に行けず

AGC071, 074 で、あと 3 分早く AC していれば、ペナを減らせれば、点数で勝っていたのに
たらればは尽きない

[ポテロング @potato167_long]

1年半ぶりに LGM から落とされてしまった

[ポテロング @potato167_long]

PQ=QP となる長さ N の順列の特徴付けも知らなかったし、調べても出てこなかった
P をサイクル分解して同じサイズのものを好きに入れ替えて、それぞれのサイクルを好きな数シフト
実験しながら特徴付けを見つけたから整理するのに時間がかかってしまった

[ポテロング @potato167_long]

Codeforces Round 1104

run twice は情報量的なのを意識しないといけないな
Gは大きい素数がそのままでは効率良く送れないことまでは気づいたけど、そこから先の発展が A をランダムに変更するくらいしか思い付かなかったし、10n/9 が何を言いたいのかさっぱり分からなかった