脳log[20220612]

2022年06月12日 (日) [AtCoder] 精進。昨日あった ABC255-E「Lucky Numbers」(水 diff)。S を引き算すると A 数列の奇数項の階差数列と偶数項の階差数列が得られる。つまり、最大 10 個のラッキーナンバーに A 数列を当てはめるにあたり、操作できるパラメータは２つ……ではなくて、S1 = A1+A2 であるから奇数項と偶数項のあいだにも拘束条件があって、実質的にパラメータは１つ。1 WA したあとでそのことに気がついたけど、時間内に完成させられなかった。じっくり時間をかけても WA だったから、取りこぼした５完を悔しがることもできない。今日の提出 #32437476 で AC (3380 ms)。d2 の正しい定義がさっぱり見つけられなかったのが敗因。■Ruby でのすべての提出を見ると一番速いのが 363 ms。３秒オーバーは甘えだということがわかる。AC するのがやっとでさっぱりわからない。