CSP 2020 第一轮（初赛）模拟题解+答案

CSP 2020 第一轮（初赛）模拟题解+答案

比赛链接搁这儿：CSP 2020模拟 洛谷

答案扔这儿，貌似没有在别处看到答案所以我是个热心的小朋友：
然后讲几道题，我是不会说是我自己做笔记 （（
事先申明一下可能有错，欢迎指出，但是请别喷我大概巨佬们都不屑于喷我，嘤

6.①错了是可以举出有环且不联通的反例

7.42*2=84
补充知识点：堆，拆分，数塔，区间dp

9.逻辑运算
ps貌似最近做的都会考，还好我复习了

11.这题是非负整数
用到的知识点：加法拆分

12.时间复杂度貌似也经常考（（
希尔排序：O(n^(1.3—2))
归并排序：O(n log n)
计数排序：Ο (n+k)
插入排序：O(N^(1-2))

14.考察知识点：树&森林

15.考察知识点：常识题，NOI