すみません、もしかしたら数ヶ月くらい戻ってこれないかもしれません
またいつか取り組めるようになったら頑張りますので、そのときはよろしくお願いいたします
皆さまもどうぞ御自愛ください

精神的に厳しいことが起きたので少なくとも明日と来週のABCはお休みします

AWCに合わせて生活をしていたら体調がおかしくなってしまったので、これからは生活に合わせてAWCをしたりしなかったりしよう……

D なぜ沼ったパート2
先頭から貪欲にとっていいっぽいので(未証明)、Sの各文字に応じて以下を行う
Aの場合：「倉庫A」に突っ込む
Bの場合：「倉庫A」に在庫があれば1つ取り出して「倉庫AB」に突っ込む
Cの場合：「倉庫AB」に在庫があれば1つ取り出して出荷

E 辺の削除はだるいので、逆(？)から見て辺の追加で考える
コストのめっちゃ大きい辺(つまり辺M)から順に使ってN頂点を連結していって、連結成分が1になってしまいそうな辺が現れたらそれが削除対象、それ以外は連結して良い

F 私はAlkaneが出来ません

ABC447 ooooox-

A (N+1)/2

B 集計してからWhere

C なぜ沼ったパート1
「A」以外の文字は操作できないので、SとTを「0個以上のA」と「A以外の文字」を交互に連結した文字列とみなすと、与えられた操作は「0個以上のA」の部分を調整することに相当する
よって「A以外の文字」が一致しなければそもそも不可能で、一致するなら「0個以上のA」それぞれの長さの差が操作回数

2年以上前に実装したっきり一度も使えてなくて埃かぶってたDinic法のコードを引っ張り出してきてACはしたけど、後でAIに丸投げしたらボコボコに指摘されて泣いた

延期になるとは思ってたけど想像以上に延びたなあ
ネスペへのモチベが保てるだろうか

応用情報技術者試験、26年度は春に実施なし　11月以降に延期　筆記からCBTに移行、27年度には内容改訂か 情報処理推進機構（IPA）は、2026年度の国家試験「応用情報技術者試験」などについて、11月以降に実施すると発表した。

応用情報技術者試験、26年度は春に実施なし　11月以降に延期　筆記からCBTに移行、27年度には内容改訂か - ITmedia NEWS www.itmedia.co.jp/news/article...

例えAIが書いた文章であっても問題文は落ち着いて読むべきとされる

入力に空行が混じっててREになるの2,3回目くらいだから早急に対策を講じる必要がある

(DのRE×4について)

教訓：AWCは"土日以外"

あっっっっっぶな

なんと2年半ぶりのARC rated

C ABC309Fのノリで強い名字があるかどうかを調べてたけど、よく考えると強弱関係にない名字に掻き乱される可能性があるのでダメそう((1,1,1),(2,2,2),(1,2,1)で(1,1,1)が残りうる)
全ての強弱関係を洗い出すのは明らかに多すぎるし…で解決できず

D 残り20分くらいからダメ元でつっこんで、Aが偶数インデックスと奇数インデックスでそれぞれ単調増加になっていれば良いんですよね？ということには気づいたけど、異なるAから同じSが作られるケースをどうするか悩んでたら時間切れ

ARC215 oo(1)xx--

A 餌を置く作戦は「ゾンビの間に餌を置く」を繰り返した後に「右端と左端を往復させる」を繰り返すことになると思うので(未証明)、最初の作戦で餌をいくつ使うかを全部試す

B 全種類について左側にある方を取っていけば良いかな？→(1,1,2,2,3,3)とかで仕切りが多くなりすぎるのでダメです(1WA)
各区間を出来るだけ長くしたいから、左から順に見ていって、同じ種類の宝石が偶奇の一致する区間に入りそうになったら仕切りを入れて阻止する、を繰り返せば良いかな？→良いらしいです(AC)

Gでやりたかったことドンピシャのユーザ解説が生えてて、ありがとうございます2割、きいいいいいいいいい8割

atcoder.jp/contests/abc...

初全完チャンスだったなあ......

F 「待機所」に頂点1を入れて、「探索済み」を空として、kの昇順に以下を行う
・「待機所」にkが居るなら、待機所からkを出して、グラフをBFSで探索していく
・探索中に到達した頂点は、番号がk以下なら「探索済み」に、kより大きいなら「待機所」に入れていく
・探索後、「探索済み」に1〜kが居れば「待機所」の頂点数が答え、居なければ-1

G 部分列DPっぽいことをやろうとしたけど上手くいかず

E 漸化式をペア(s{n-1},s{n-2})からペア(s{n},s{n-1})への遷移とみなすと、Mで割った余りで考えればペアはM^2通りで、漸化式の遷移からM^2辺の有向グラフが作れる
Mの倍数を含まないというのはグラフ上で(?,0)または(0,?)を通らないことと同義なので、(?,0)または(0,?)からグラフを逆順に辿って通過したペアをNGとしていけば、答えが求まる

ABC446 oooooo-

A 腹痛で1分遅れ

B FirstOrDefault

C 卵の総数が最大でも2*10^6くらいしかないので、全ての卵の仕入れ日を両端キューで管理する

D dp[x]=(末尾がxである部分列の最大長)をDictionaryで管理して、Aを順に走査しながら更新

ARCから逃げるな、という旨のお知らせが来ている

リジャッジ走って何も証拠残ってないけど、A問題で一生REが取れなくて頭がおかしくなりそうだった、という経緯

も〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜
x.com/chokudai/sta...

なんなん

AWC0007-D

たまたまProblems開いたら

最早セグ木バッティングセンターと化している

問題文に書かれている操作を愚直に繰り返して、
・同じマスに止まったらそこで打ち切り
・1800msを超えてもまだ打ち切られていなかったら答えをNにする
が通った(犯罪)
atcoder.jp/contests/abc...

Nマスのすごろくがあります。
i番目のマスには数Ai(0≤Ai≤N-i)だけが書かれているサイコロが置かれており、サイコロを振って出た目のマス数だけ進めます。
k=1,…,Nそれぞれについて、以下の問題に答えてください。
・高橋くんはk番目のマスをスタート地点として、このすごろくを始めてしまいました。サイコロを振った回数が10^100回に達したとき、高橋くんがいるマスを答えてください。

みたいな設定だったらすぐ気づけたかも