2018年1月4日训练总结

这次训练总结跨年了啊。。。然而并没有看多少知识。

简单的复习了下AC自动机的知识，关于后缀数组目前还处于懵逼状态。估计我这智商得花不少时间。。。

主要是打了多场比赛。有cf的和牛客上的比赛。

对于新生赛，AK了还是比较开心的，但是细细看来，一个新生赛却用到了我这一年学到的不少知识。。。状压dp，数位dp，树状数组，线段树，dfs，重载运算符的优先队列等等。。。（怀疑这是给新生做的还是我太菜了和新生一个水平）。最后一道题忘了mod结果WA13次，最后请队友帮忙做的，比赛结束在我的WA代码上mod一下直接就过了。。。Orz

另外最后一题用到的快速幂我并不会，但是我知道用这个知识，于是直接去百度了，现学现用。。。这里贴一下代码以备用和复习：

（求a的n次方mod mo，1<=a，n<=1e12，ll为 long long）

ll power(ll a,ll n)
{
    ll ans=1;
    a=a%mo;
    while (n)
    {
        if(n&1) ans=(ans*a)%mo;
        n>>=1;
        a=(a*a)%mo;
    }
    return ans;
}

对于普通的比赛，现在运气好的话就能多出一道甚至两道题了，不用再垫底了，感觉这一年学的作用开始见效了，自信迅速提升。。。而且对于本校来说，包括学长在内，这几场比赛我都是本校第一。。。还是比较高兴的。。。毕竟出水题的速度和码速也是比较关键的，再加上牛客上的比赛都是中文题，就省时好多了。。。

对于cf，熬夜打的比赛并不多，还是大部分是赛后补得。分数非常低，是本校倒数。。。为了提升段位，以后也得多熬夜打了。。。而且读题还是老问题。这一点造成的消极影响比较明显。还是那样，先蓝名或者超过卢志远学长。。。学长虽然看过的东西还是比我们多，但是通过这几场比赛我并不感觉我不能超越他。毕竟谁更努力，谁就更容易成功对吧。今天Wannafly的挑战赛只出了一道题，非常不满意，反思后感觉b题还是细节没处理好，c题思路不对。e题感觉是树状数组但是没做出来。。。不过依然是本校第一hhh绝大多数出了1道题，我凭手速拿到了出1道题里面的第三。。。感觉有点好笑。。。可能是题目比较难吧，但是手速依然很重要。。。没白单身

今晚的codeforces 由于电脑电量和停电问题又打不了了。。。看来还是得抽空去网吧通宵打。。。

上次的博客居然有人评论，鼓励我，我非常震惊也非常高兴，非常感谢他，我们一起加油，一起努力做更好的自己，不要让明天的自己对现在的自己失望。加油！为我的ACM努力！