6.2百度之星初赛赛后感

上来第一题就秒了，中间WA了几发，很久不写手已经生了。

现在第二题和第四题过题人数最多。

看了下第五题没什么人写，但是感觉能做出来，分类讨论一大堆，再加上很久没有调代码，WA了几发。

第二题感觉很套路，第四题是个DP。

第二题思路是领先的人每多跑一圈就可以和后面的人碰面，最后整理一下式子需要求(1~n)的逆元，

很遗憾，1<=n<=1e7，我只会快速幂求逆元 O(nlogn）。

赛后搜了一篇博文，可以 O(n) 求，很简单。也为诸君探一次路了。

O(n)求逆元

第四题DP数据范围不大，应该不难。

不成体系的学习就是容易在这些方面栽跟头，不过我已经退役了，不用感伤这些问题了。