2018年8月19日训练日记

今天的主要任务是牛客网多校第十场。依然是拼手速。。。半个小时拼了两道题，然后就没有然后了。。。一道思维一道模拟。都很简单。剩下的题目难度较高，明天补题。

然后昨天的小白月赛主要用到了：思维，细节，模拟，快速幂及逆元，树状数组维护区间乘积，树形dp（求树的直径，顺便整理了模板），STL应用（set，queue），前缀和，求最小生成树，还有等比数列求和公式。。。总体难度较低。但是手速问题，最后一题没来得及写，好几道题由于细节不注意罚时上天。收获就是能更加熟练地解决基础知识问题，锻炼了思维能力。细节问题以后需要多加练习。dls的快速输入真是强啊，把tle的代码变成AC，时间还是第二少（看来以后得经常用了）。。。心态越来越好，比赛打的越多越有自信。（虽然是小白月赛，但是我都打了两年ACM了。。。）

然后把饶齐博客的并查集题解看完了。主要还是路径压缩问题不太熟练（1、有N个虫子和M次两个不同虫子的交流行为。虫子只有两种性别，且只有不同性别的虫子才会相互相互交流。问你这M次交流行为中是否有一些虫子违法了上述假设（食物链问题）2、连续区间问题）。明天继续看STL。

晚上打cf。