8.27考试小结

好久不考试了...

一开始没有考试的感觉,一直在想第一题,无果,打了个不知道是什么的暴力

大概还剩不到两个小时了,发现T2,T3都没看。。

洗了把脸,清醒了一下。

看T2,想了一会,感觉60分应该可以,打了个dfs+高斯消元,又过了1h。

急忙去看第三题,觉得应该是卡特兰枢加一些奇奇怪怪的东西,

但卡特兰数不太记得了,觉得4种情况也来不及推了,最后20min就滚动数组打了65分暴力.

T1:20  T2:40 T3:65

T2加边时两种情况一起加炸了20分,T1,T3意料之内

后来发现T2接近正解,T3也只是卡特兰数+组合数+dp的四种情况。。。

rank3 ....

原文地址:https://www.cnblogs.com/Ren-Ivan/p/7746674.html