3.17

昨天改了一天的题，今天感觉头疼、精神不振。
以为第二天不考试了，然后昨天晚上惊喜地发现居然又要考试了。
上来看T1，感觉像是一个最小割。写了tarjan缩点+最小割，写完一测样例才发现不对，不知道怎么改了，于是又写了一个30分的暴力上去，把网络流用作暴力分之后的骗分，一共用了大约2h。
然后T2不会，写了10分的2^{((n-1)*n/2+n)*n}2的暴力，发现除了前10%的数据，n=5、6时也跑得很快，不知怎么拿到了20分。
T3看上去像是一个维护子树信息的LCT，但是目测在剩下的时间里打不完，于是选择写暴力。剩下不到2h的时间只够我写完1_2和911测试点的暴力然后改几个错，其他的部分分没时间写了。
估分30+10+25，T3中9~11个点的暴力只是肉眼查错没有对拍，感觉很虚。
最后得分40+20+30，不知道为什么都比估分高了点。