Codeforces Round 925 Div 3

打了一场 div 3 ,写出来 A, B, C, E 题,现在瞬间感觉得到了正反馈

表现分是 1284 ,A 题因为网站原因还有自己读题的原因卡了一下,我刚开始看到输出错误还以为是 cin和 scanf 的问题,后面发现插件的测试样例也有点问题

E 题刚开始写了一些没用的操作,后面用 vector> 排序出了一点问题,改成数组之后可以了, sort 从大到小排序忘了,查了一下

B 题比较自然写出来了

C 题在加一减一的时候有一些问题,但是输出调试找出来了

D 题确实不会写,以为是数论的什么高级结论,但是感觉也不会出在 div 3 D,找了一下没找到什么结论,看了视频讲解,算是一个小结论和处理技巧

F 赛时没看,G 赛时也没看,都看了讲解,F 是一个拓扑排序,生成环就是输出 NO ,图论里面的知识,之前我学算法基础课其实写过一道拓扑排序,但是早就忘记了,而且写一道题也没啥理解

写到这儿想起来 D 题,我真以为是 归并排序 那种,递归处理,因为暴力处理的话,一定超时,n 有 2e5 ,暴力的话,要遍历两层,也就是 4e10 ,但是归并排序可以降低时间复杂度,可以只遍历一遍,但是这个不是比较大小,是不是约数和数字的绝对大小没有什么关系,是我想多了

G 是找规律➕组合数学,好像那个组合数学算法基础课里面也讲过,就是快速幂,逆元啥的

希望有一天可以 ak div 3 一次

另外群友都说这一场 div 3 比较简单

可以根据比赛的题学一点算法知识,主要还是刷对应 rating 的题,主要是要多花时间训练

你可能感兴趣的:(全集,#,Codeforces,比赛总结,算法)