脳log[20211219]

2021年12月19日 (日) [AtCoder] 今日は M-SOLUTIONS プロコンオープン2021(AtCoder Beginner Contest 232) があった。ABC で ABC の三完を嘆いていたのが先々月のこと>20211010p01。今日はついに C 問題が解けなかった>提出 #28000177 (WA / 341 Byte)。B 問題でも WA を出した>提出 #27988292 (WA)。もう終わりだよ。脳細胞が死滅し尽くしている。■(C 問題が)解けた！ 提出 #28019725 (AC / 341 Byte)。特に嬉しくはない。■E 問題は「Rook Path」だった。前日に Queen の問題を解いていたのは不思議な偶然>20211218。当然のこと Queen の解法が最初に頭に浮かんだけど、それは使えなかった。それもまた当然。提出 #28011903 (AC / 286 Byte / 523 ms)。この形の DP は「自分が DP を知らなかった昔に DP と知らずに書いたのと同じ形」だから一番なじみがある。行列累乗で高速化することまでは考えが及びませんが>#28012377 (63 ms でありつつほぼ同時刻の提出！)。