好久不考试了...
一开始没有考试的感觉,一直在想第一题,无果,打了个不知道是什么的暴力
大概还剩不到两个小时了,发现T2,T3都没看。。
洗了把脸,清醒了一下。
看T2,想了一会,感觉60分应该可以,打了个dfs+高斯消元,又过了1h。
急忙去看第三题,觉得应该是卡特兰枢加一些奇奇怪怪的东西,
但卡特兰数不太记得了,觉得4种情况也来不及推了,最后20min就滚动数组打了65分暴力.
T1:20 T2:40 T3:65
T2加边时两种情况一起加炸了20分,T1,T3意料之内
后来发现T2接近正解,T3也只是卡特兰数+组合数+dp的四种情况。。。
rank3 ....