脳log[20220809]

2022年08月09日 (火) [AtCoder] 精進１。先日(20220807)から続く期待値シリーズの第３段。第１回PAST-O「持久戦」。最大の目が出たあとはもう１回だけ振って終了が確定だよね、というところからさかのぼって最初に振るダイスの期待値を求める。■提出 #33926259 (AC / 639 Byte / 1007 ms)。なんのバグもなく。■提出 #33926512 (AC / 272 Byte / 327 ms)。他の提出に比べてやけに遅かったので整理して無駄を省いた。まだ 200 ms 台には届かない。A の値が全部異なるって制約を利用し損ねてるなあ。■■■精進２。同じ第１回 PAST から N 問題「整地」■提出 #33927311 (AC / 375 Byte / 342 ms)。尺取りです。境界に注意してバグらせないように、端っこ(0,W)を処理から漏らさないように。これで第２回(20220724)に続いて第１回もコンプリート。自分のすべての提出。