2020-02-24 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日目。