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