训练反思8 （7.27）
自己还是太菜了，没啥说的。
留一下考试历程吧。
一开始先溜一眼三道题，发现T2算是比较简单的，就开始先做T2。
T2的O（n）30分真的没有想到，自己打了一个O（n2logn）的程序（我也不知道自己怎么yy出来的），就是求LCA计算路径长度，最后统计答案，这是opt=0的情况，预计拿20分（其中还搞了一下一条链的情况，可是没得分），然后想opt=1的情况，一看有三个数据n<=100，就想到了高斯消元，可是，我特么的高斯消元完全忘了，然后就开始yy，自己打了一个高斯，然后求解，一直在试样例，没有试试自己造数据，因为自己当时心里特崩溃，我知道opt=0的情况有更优解但是自己就是想不出来，自己手玩的复杂度高到要死，然后就特别害怕自己再出一组数据把自己卡掉了，就一直盲目的试样例，心里真的挺难受的，也不知道怎么想的，总之差不多这场考试全压在T2了。
其实T2的高斯是我在考试快结束的时候才打的，期间又撸了一下T1，觉得T1还不算特别难（考试时候的沙雕想法，可能这就是我和别人天壤之别的地方），然后手推了一个dp式子，挺满意的敲上去了，然后，TLE 0。这题丢的太不应该了，如果真的要想想的话，最起码20分是要有的，但是也不知道咋了，可能是心里全在T2上心态有点炸，也可能是本身就慌，总之崩了。
最后打的T3，看到T3的题面，差不多猜到了是Catalan数，然后有发现0,1两种是原题，挺轻松的打上去了，然后找2的规律，实在没找出来，想了很多中组合数和Catalan数硬是没搞出来，然后当时就放弃了，回头把高斯打完了，在回来想T3，我说2搞不出来就想想3,其实3比2好像的多，也是一个裸的Catalan数，可是硬是没看，挺后悔，挺崩溃。
这次的心态特别炸，搞得仨小时完全没状态，调整一下心态吧，放空一下自己吧，再给自己点希望吧。
