Day0

复习了好久的树、DP、图……

Day1

早上看了一波数论。
上机的时候发现是实体Linux系统，非常流畅。
但是键盘的“”键坏了……
T1一看，这不是小学数学？？？？？
然后看T2，模拟？？？？
再看T3，本来以为跟次小生成树求解过程差不多，再一看不对？？？K短路？？？
然后开始按正常顺序写T2，发现自己好久没写模拟了好多错误，调到9点多，终于把testdata1过了。
发现T1大水题，一行过。
然后开始做T3，看着看着我觉得方案数应该是相乘的，K短路显然会T，甚至过不了2000，于是回头看T2，发现testdata2又错了，改了好久，直到10:30才调出来，又随便测了几组数据发现都过了之后就没管了。
T3先打了个暴力，调完11:20，本来想写K短路，结果自信以为会T加上本来也不怎么会就想另外的解法了。
然而不会，只搞了暴力，连-1都没输出想着是多组数据ORZ
考完之后发现缩点完K短路不就可以过了么？？？K短路也可以过60分。很多同学都骗到了k=0的许多分，没有考得太理想吧。

updated 好像并不能过，tarjan+spfa+dp是正解。

Day2

结果今天就炸了QAQAQAQ

T1一看很水，一开始用SPFA判连通，后来发现不可行才想起来还有冰茶几这种操作......半个多小时就A了。

结果一道T2毁一生啊......调了好久结果仍然只能过前两个样例......结果居然是把*写成+了我要死啊啊啊啊啊啊啊

T3一开始就打了发暴力，结果后来调平衡树调了好久没调出来虽说是pb_ds的，发现正解好像就是平衡树ORZ

心态爆炸。