2021-03-05 (金)

競プロ

https://csacademy.com/contest/round-9/task/sum-of-squares/ 解いた。分割数と似ていることに気付くのに無限時間かかった。(提出: #3132612)
分割数のDPをO(Nsqrt(N))でやる - DEGwerのブログ を適用しようとしたら、ちょうど K 分割にしなければいけないところにうまく対応できず、失敗。
Q - 連結 解いた。なぜ昔は解けなかったのか。
R - グラフ 解いた。面白かった。


チェス

https://www.chess.com/puzzles/problem/1069754 1. Nc3xb5 Bb4xd2+ となった場合は 2. Qe3xd2 とすれば 2... cxb5 ができず白有利。(2... cxb5?? 3. Qd8#)

その他

ガチアサリ S -> A+