試卷下載 浙江S組入圍線71.5分，入圍人數共796名，有效參加共2516人。
一、單項選擇題
1. 答案：C
解析：\((777)_8 = 551\)
\(2^{10} = 1024\)
\((22F)_{16} = 559\)
2. 答案：B
解析：操作系統的作用，A描述的是接口，C無聯系，D是編譯器。
3. 答案：B
解析：一幀為\(2048*1024*32/8\)，總幀數為\(2048*1024*32/8*8*60*24/1024/1024/1024=90(GB)\)
4. 答案：B
解析：題目比較簡單，但是注意問你的是棧底。
5. 答案：D
解析：A 中各個數為 4,5,1,5
B 中各個數為 4,3,9,3
C 中各個數為 2,7,10,7
D 中各個數為 1,3,5,9
僅有D沒有重復數字，不產生沖突
6. 答案：B
解析：01背包為動態規，找到了遞推關系式，其他均為攤點。。
7. 答案：A
解析：鄰接表存儲，那么每條邊每個點跑一次即可。
8. 答案：A
解析：這個二分圖可能沒有接觸過，就是一個圖被分為兩部分，也是圖的特殊情況之一。我們可以考慮最大情況，兩個邊個數都為12，那么就有144條邊。
9. 答案：C
解析：廣搜一定會用到隊列，屬於基礎啦。
10. 答案：C
解析：可以通過暴力求得n=53
11. 答案：C
解析：簡單數學計算，是個等差數列，求的x為15
12. 答案：D
解析：寫一個符號棧，然后模擬一下就行了
13. 答案：B
解析：TZOJ上那個題比這個還難呢，我們可以先考慮第一個位置，有16種選法，下了一個之后只剩9種選手，行列相同，要除以/2，即\(16*9/2=72\)
14. 答案：D
解析：沒優化的 dijkstra ，每次枚舉找n個點，枚舉n次。
15. 答案：C
解析：香農提出了信息熵的概念，為信息論和數字通信奠定了基礎。
二、閱讀程序
1.選擇題比較簡單，相信大家做完都信心大增，但是后面的確實麻煩了些。第一題還比較正常，雙重循環求兩個數的和減去他們按位與的值
1) 答案：錯
解析：n=1000呢，正好可以
2) 答案：錯
解析：當所有d都相等時，ans 不會改變，依舊為-1
3) 答案：對
解析：若程序為嚴格單調遞減，就不能到第15行了，輸出變為 −1
4) 答案：對
解析：改完后可以考慮下d[i]<d[j]的情況，但是當然比d[i]>d[j]還小，無影響。
5) 答案：C
解析：如果有比 127 大的，結果也一定比 127 大。
6) 答案：C
解析：兩個偶數與完還是偶數；一奇一偶與完是偶數；兩個奇數與完還是奇數。
偶+偶+(偶&偶)=偶，奇+奇+(奇&奇)=奇
2.第二題已經開始有些陰間了，是個遞歸的題目。這個題目其實就是在找第k大
1) 答案：錯
解析：若正好隨機到倍數，取余結果為0，還是可以到L的。
2) 答案：對
解析：更改后a的下標不會超過n-1，永遠不會數組越界
3) 答案：均對
解析：swap在每次遞歸只會執行1次，T(n)=T(n/2)+n/2，嘿嘿，復雜度是 \(𝑂((log𝑛)^2)\) ,比較難推的，沒有這個答案，因此均對。
4) 答案：B
解析：單調遞減，兩兩交換，即平均為n
5) 答案：A
解析：即按照遞增進行輸入，隨機選一個，可能正好選到，平均隨機到中間，平均n次即可。最差每次都隨機到最后一個，從前到后
6) 答案：D
解析：隨機並沒有用，a不變，b要從R跑到L即n*n
3.突然出現了class，也就是類。不要慌，問題不大，題目里還有個static沒有見過，static表示靜態。這個不就是O(n)的set，以及queue嗎？中間有p^=1，那么p就會從0或1進行交換，因為相同得0，不同得1。每次操作旋轉一段字符串([0,m]或[m,n])。問幾次 ST0 可以和 ST1 相等。用的是雙向廣搜。
1) 答案：對
解析：兩個相等直接判斷為0
2) 答案：錯
解析：可以列一下發現是不一樣的
3) 答案：錯
解析：最壞情況下，復雜度應該為 \(𝑂((𝑛!)^2·𝑛)\)
4) 答案：D
解析：如果兩個不相等即為-1
5) 答案：D
解析：非常難算啊，貌似很多選手都是拉格朗日插值算出的答案68。
6) 答案：C
解析：小於 0 就是無解。C中，湊偶數，就有可能無法湊成奇數。
三、完善程序
1.也是背包，那很熟悉啊
1) 答案：D
解析：注意類型，要轉換為乘法
2) 答案：B
解析：看else進行推理，也就是V[1]不超過B，超過就是特殊情況即else對應的。
3) 答案：D
解析：下面的for循環是從2開始的，已經判斷過，第1件物品全部都要
4) 答案：D
解析：(B-curV) 是求這塊蛋糕切成幾分之幾，再乘上價值，和v[i]取最大沒問題
5) 答案：B
解析：全部裝完，分母為1。
2.這個位運算題目比較困難，初賽最后一題和位運算杠上了，哦對了，這是uoj noi round的題，狀態設計的非常巧妙
1) 答案：D
解析：lowbit運算
2) 答案：B
解析：x 為 a 的 B 位的數。
3) 答案：C
解析：此時 Max 並未賦值，給其賦值為0即可。
4) 答案：A
解析：要變換z，y^z用來補充剩下的1
5) 答案：B
解析：固定y，變換x。