CSP 2020 提高组初赛报告
得分情况
单项选择题:22/30
程序阅读:28/40
完善程序:15/30
错题分析
单项选择题
第4题: a进,b进,b出,c进,d进,d出,最后栈底是a
第7题:深度优先遍历运算是每个点,每条边都跑一遍,所以时间复杂度为O(n+e)
第12题:
a(b+c)-d
(a(b+c))d-
(a(b+c))d-
abc+d-
第14题:一般的 Dijikstra,整个算法的时间复杂度为O(n^2)。堆优化的 Dijkstra算法每次寻找最短路径时采用堆排序,时间复杂度O(logn),整个算法的时间复杂度为O(n*logn)。
程序阅读
1.5:
n=2 d[0]=128 d[1]=0
输出128
2.1:
第9行的“X”的数值范围是L+1到R, [L+1, R]。
没有 NOIP2020初赛这一说法,建议改为 CSP
noip2020. 报名费不高
什么意思?现在 NOIP 都没有初赛了,现在叫 CSP
现在的 NOIP 是另一个比赛了,比 csp-s 难
大意了哈哈,我前几天都是做13,14年的题,然后直接复制了一下标题
我的意思是这个玩意不存在(
懂了,我是 zz,抱歉(