[整理]CSP-S2019第一輪試題解析


答案什么的自己上網搜吧……
一些沒啥意義的(如常識題、簡單計算題)就略過不講了。

單選

8.注意是非連通,所以在完全圖的基礎上加一個游離的點。
9.與普及組的區別只有整除3。注意到中間的三種選擇正好構成模3的完全剩余系,於是第三位可1根據前兩位確定。答案:\(5\times 5\times 1\times 1\times 1\)
11.想一下歸並排序的代碼就好了。
14.486除以2之后是\(243=3^5\)

閱讀

1.找每個數后第一個大於這個數的數。簡單模擬略。
2.簡單的並查集操作。
4)一個\(cnt\)可以合並很多次。
5)既然\(x\ne y\),那我們可以一個一個點加進去,最終\(ans=\prod_{i=1}^{4}91\times i=1225\)
6)這個並查集沒寫路徑壓縮!!!不是\(n\log n\)\(n^2\)!!!
3.前后夾擊求出至多刪去幾個連續元素使得\(t\)\(s\)的子序列。
5)\(t\)不是\(s\)的子序列,但是至少要輸入一個字符。
6)\(10+2=12\)

完形

1.爆搜。順便吐槽出題人的英語
1)2)都是題目中學習技能的條件。
3)學完了有收獲。
4)當前點刪掉后兒子的入度當然要-1。
5)有\(m\)個前置技能。
2.奇妙的惡心的狀壓。
\(f[i]\)\(i\)個石子時先手是否為必勝態。則可列出方程(其中\(\oplus\)為按位或):\(f[i]=\bigoplus_{i\ge a[j]} !f[i-b[j]]\)
由於\(b[i]\)不超過64,所以把\(f\)數組壓進一個ull里。(以下車速加快,請坐穩扶好。)
1)一開始有0個石子時先手是必敗態,初始化為~0ull
2)排序之后可用規則只增加不減少,所以只要a[j]==i就可以加進轉移。
3)添加進轉移,狀態壓縮基本操作。
4)按照方程轉移。
5)將當前狀態加入status,相當於把數組整個左移。

總結

這套題難度嚴重不均:
選擇:★☆☆☆☆(原題太多了)
閱讀:★★★☆☆(有一些坑點)
完形:★★★★☆(狀壓太毒瘤)
\(\Huge{完結撒花}\)


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM