2021-07-04 (日)

競プロ

第５回日本情報オリンピック 本選（過去問） - AtCoder: D (問題 4) を解いた。解説によると、最悪計算量が保証されていないらしい。なんだこれは。
ABC208: A-E を解いた。F はツイッターで解法を見た。ラグランジュ補間を O(K^2) と思い込んでおり、失敗。