tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

2020/2/24

競プロ

AtCoder

4問

Road Development (10) (2015合宿)

Link Cut Treeを貼ってちょっとやるだけで通る。Link Cut Treeのお勉強。というかライブラリ間違ってて苦しんだ。

縄 (10) (2017本選)

満たす条件を考えるとグラフの問題に落ちて云々。あっさり O(N+ M log M)になったと思ったら定数倍が異常に厳しくてびっくりです。同じ計算量でACとTLE想定を分けるのやめろ あと2 2 1 2の答えが1だと思ってて専用に対策してしまい苦しんだ。

語学

Anki

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

ラジオ

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

16P読んだ。(104P)

Speaking Challenge

24日目。