ABC180以来243回ぶりのRatedABC　昔と違って全く勝てそうにない

結果

ooo(2)ooo- 482位

Perf:1773 1998→1977 (-21) 😨

A問題

これ絶対作問者ひらきちだろ 00:01:29

難しい　1がなければ答えは0　1があるとき最も右の1をR、最も左の1をLとしてR-L 00:03:51

超難しい　現在の部屋から見て最も左にある扉と最も右にある扉の間の扉を全て開錠してから全て施錠すると考えても問題ない境界条件間違えまくって2ペナ 00:21:22

これも難しい　priority_queueで待ち行列に来た時刻や退店した時刻などのイベントを管理する　待ち行列の客を入れるタイミングはこの2つだけでよい　謎に泥沼　00:53:21

一瞬Moか？になるが冷静に475点でMoが要るわけがない

式を整理すると ${\displaystyle \sum_{j=l}^{r} (-j^2+(l+r)j-(l-1)(r+1))A_j }$ を求めればよいことになり、これは $A_j, jA_j, j^2A_j$ の累積和を使って計算できる。 01:07:43

包除原理の要領でsubsetに対してLCMを求めた後「ちょうどM個に含まれる」を処理するために通り数をいろいろ足し引きする 01:34:39

ABCの道中やっててダルさが勝つ