競プロ PAST 第六回を解いた。O 見えるのに時間がかかって、反省。 PAST 第五回を解いた。 I: 遷移列挙が面倒。 M: log^4 -> log くらいになって面白いタイプの典型問題だと思った。

競プロ PAST 第六回を解いている。 G で詰まって反省。 M で HashMap> が登場し嫌な気持ちに。 N は前半部分が既出。 O は考察中。考察力遅すぎ

数学 Enumerative Combinatorics の練習問題を解き。 開発 WASM のチュートリアル: 進捗なし rust-number-theory: 多項式の因数分解 mod p を実装。全ての有理素数に Dedekind の分解が適用できる場合 (Q(cbrt(7)) など) の類数・単数群の生成元の計算を実装…

競プロ 競プロ典型 90 問 23 をやっと解いた。 ABC199-D: subset convolution しか見えなかった。反省。 ABC を解きまくっていた。

競プロ Code Jam - Google’s Coding Competitions: 予選 R1C に参加した。26 位だけど 1A, 1B で通過した人も合わせて実質 3026 位。 ZONe Energy Programming Contest - AtCoder: 52 位。C の実装が微妙に負担だった。

数学 https://en.wikipedia.org/wiki/Factorization_of_polynomials_over_finite_fields を読んでいて、x^q が線形写像であることを利用して計算量を抑えるところが賢いと思った。 チェス https://www.chess.com/puzzles/problem/1310281 Qxf3+ と Nf1+ を実…