2018年8月25日训练日记

今天的主要任务是总结昨晚牛客练习赛的题目和打今天的CCPC网络赛。

首先可喜可贺。。。CCPC网络赛压线出线了。。。（虽然没有一道题是我独立想出来的）

昨晚牛客比赛中用了一个结论，就是求1~n的因数个数和的结论。

用了一个线段树（其实可以暴力），单点修改，区间查询最长连续上升子序列。

用了一个图论：给无向图定向使图强连通。判断有没有桥边即可。有就impossible。否则dfs一遍定向即可。

今天的比赛：

1001：优先队列+贪心，题解已经写了。

1003：费马小定理（什么鬼？？？），一个小伙伴蒙了一个对了，就过了。。。

1004：费马大定理（what！！！）也是做1003的小伙伴一下就过了。。。就是一个结论？？？

1009：推公式？思维推理。考虑每条边的边权对答案的贡献，然后乘上排列数。题解已经写了。

1010：dp+线段树优化，队友真是给力啊。。。

1007：就是求循环节然后求长度不超过l的最长子段和？光看题解还是看不懂，等以后再补吧。

收获：题目难度偏中等，趁机了解一下费马小定理和费马大定理，然后提高了思维能力，增加了比赛经验，提高了团队合作能力，也增加了信心。

不足：本场我只作为代码手敲了1003和1009，但是没有一道题是我自己想出来。。。不管怎么样，水平还是有待提高的。知识点还是有很多欠缺。还有就是比赛中途炸了一次，心态有点崩。。。

启示：这次虽然出线了，不过是压线的，这是对我们的一个警示。这既表示了我们是有足够的的实力出线的，又表示我们还不是能够保证完全出线的水平，也就是说，还需要更加努力。明天继续查漏补缺补这套题的相关知识，争取在接下来的ICPC中发挥出自己最好的水平。