CSP 2020 第一轮(初赛)模拟题解+答案

    科技2025-12-29  10

    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

    Processed: 0.032, SQL: 9