2019.7.19考试反思

Posted 2022-04-29 mouding

嘛成绩不算太理想话说这几次成绩哪回理想了？？？

不过从某些不要脸方面上来说的确是进步了。

T1，这应该是这几次考试中我最接近正解的一次。

dp处理get，前缀和优化get，组合数统计get。

然鹅脑子一抽，明知道lucas只实用于mod数小的情况却还是打了lucas。

为了这个lucas我甚至打了两百万阶乘然后愉快M掉看来最近药吃的还是少

往往忽略了最简单的方法也就是从组合数本身去想，因为i只到2000，绰绰有余。

不过调到AC也有很多细节估计我考试时调不出来

 

T2求无向图最小环，撕烤一下码了一个暴力然后愉快爆零爆零加倍快乐加倍

题解也没咋看懂，还是去%了一下DuanYue大佬的思路，去掉一条1-->任意边，然后就可以快乐最短路。

考试的时候思路明显有偏差，如果每个点暴力最短路这个思路有的话也不至于爆零，行吧图论应该还需要多练练。

 

美妙T3打了个纯暴枚拿到了唯一的20分，好像大家都是这个分数？？？

然鹅美妙T3到现在还没有挑出来，吸收一下帮助会很大。