CSP 2020 第一轮(初赛)模拟题解+答案
比赛连接搁这儿:CSP 2020模拟 洛谷url
答案扔这儿,貌似没有在别处看到答案因此我是个热心的小朋友:
而后讲几道题,我是不会说是我本身作笔记 ((
事先申明一下可能有错,欢迎指出,可是请别喷我大概巨佬们都不屑于喷我,嘤
spa
6.①错了是能够举出有环且不联通的反例.net
7.42*2=84
补充知识点:堆,拆分,数塔,区间dp
blog
9.逻辑运算
ps貌似最近作的都会考,还好我复习了
排序
11.这题是非负整数
用到的知识点:加法拆分
图片
12.时间复杂度貌似也常常考((
希尔排序:O(n^(1.3—2))
归并排序:O(n log n)
计数排序:Ο (n+k)
插入排序:O(N^(1-2))
get
14.考察知识点:树&森林io
15.考察知识点:常识题,NOIclass