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