2020/2/10

競プロ

AtCoder

4問

Kangaroo (11) (2012合宿)

AGCみたいな数え上げがJOIに出たら、たまげちゃうだろ（かなり正攻法の数え上げDPで、とく価値はかなりあるものの、OIの練習になるかは微妙）

Invitation (11) (2012合宿)

Kruskalを座標圧縮した盤面上で高速に処理。結構面倒に見えるが意外とコードは短かった。座標圧縮する点をたくさん置いておかないと、すでに圧縮後の頂点が繋がってるけど間が繋がってないときとかの結果がおかしくなる。

語学

Anki

タタール語単語、タタール語作文、フランス語単語、フランス語作文、フランス語文法

ラジオ

Journal en français facile、NHK World Japan français、Invité d'Afrique、Bonjour d'Europe

Speaking Challenge

10日目。