開発
進捗なし
競プロ
https://atcoder.jp/contests/abc187/submissions/19190140 彩色数 (確率的) O(2^n n) を実装した。これ独立集合に重みをつけるなどして誤りの確率を定数にできるんだろうか。
mod をランダムに何個か選べばそれなりの確率で誤りを弾けるという話を聞いた。多分 1 個あたり nk / 30 / (mod としてあり得る素数の個数) くらい?
ラテン語
Ritchie’s Fabulae Faciles: 3 の訳終了。暗唱開始。
チェス
chess.com tactics: 2121 -> 2125 (+4)
lichess tactics: 2194 (進捗なし)
解けなかった問題:
https://www.chess.com/puzzles/problem/1070932: ずっとクイーンで斜めからチェックをかけることばかり考えていて、2... Qxc2+ が見えなかった。
https://www.chess.com/puzzles/problem/617538: 2. Rxd8 は明らかに味消しで、代えて 2. Nxd2 とすべきだった。
また、stackoverflow にチェスの問題があったので解いた。
https://chess.stackexchange.com/questions/33569/a-new-years-math-riddle
python の chess ライブラリを使った。棋譜生成コードはここ。