今年もやりました。
コンテストページ：Xmas Contest 2019 - AtCoder
特設ページ：Xmas Contest 2019
たくさんのご参加ありがとうございました！

TTPC2019 Fの一般版

まず、なぜF - Road ConstructionにDAG制約があったのかに気付くのかなりむずい。
で、一般の有向グラフ版がO(V(V+E) log V)で解けて驚き。
結構見たことない感じのアルゴリズムで面白かった。

ところで、TTPCの問題面白かった。
E,J,L,Nが特に好き。

GCJ 2019 R3

BC２完で48位。
惜しかったような惜しくなかったような。
final行けなかったのは残念だけど、問題面白くて楽しかったので勝ち（とは）

競プロ Algorithm

opencupで二部マッチングを使う問題があって、自分のライブラリが遅くてTLEにハマりました。
そのときに得た知見をまとめておきます。
頂点は合計200,000個、辺は200,000本、TLは3秒で、writerや他の人は400msくらいで通ってたらしい。

雑談競プロパズル

CF後twitterで話してたのでまとめた。
楽しかった。

3*Nに対するエレガントな解答を募集しています。

Algorithm 競プロ

雑な記事。
競プロテクをtweetしただけだといつか流れてどっか行くので、とりあえずまとめといた。