2018年8月25日训练日记

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

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

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

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

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

今天的比赛:

1001:优先队列+贪心,题解已经写了。

1003:费马小定理(什么鬼???),一个小伙伴蒙了一个对了,就过了。。。

1004:费马大定理(what!!!)也是做1003的小伙伴一下就过了。。。就是一个结论???

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

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

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

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

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

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

 

 

 

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