自己还是太菜了,没啥说的。
留一下考试历程吧。
一开始先溜一眼三道题,发现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数,可是硬是没看,挺后悔,挺崩溃。
这次的心态特别炸,搞得仨小时完全没状态,调整一下心态吧,放空一下自己吧,再给自己点希望吧。