比赛过程
先看第一题,哇计数题,先看下一题;再看第二题,哇又是计数题,再看下一题;最后看第三题,哇还是计数题,什么鬼啊!三个计数题,要命啊!还是绝觉得第一题比较可做,先推了一下式子,感觉那 n2dp 改成矩阵乘法就可以了!不管后两题,打了再说。打着打着,发现有点问题,幸亏只要预处理一下就可以解决,但是细节问题还是调了比较久。导致拍完之后已经只剩一个小时了。而后两题又想不出来。之后打暴力。
最后成绩 100+0+20=120,第二题暴力挂了,看了一下,有个数组忘记清空了,尴尬。第三题莫比乌斯反演,之前学过,但是现在已经忘的差不多了…
小结
还是要复习以前学的知识,第三题最基本的反演也能拿不止20分,看来我在数论方面还是比较弱,要多多加强。