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努力!

你可能感兴趣的:(训练日记)