NOIP 2018 提升組初賽解題報告

單項選擇題：

1. D 進制轉換題，送分；
2. D 計算機常識題，Python是解釋運行的；
3. B 常識題，1984年小平爺爺曰：「娃娃抓起」；
4. A 數據結構常識題，帶進去兩個數據就能夠選出來；
5. D 歷年真題沒有作改動，直接就是n²級別（等差數列求和）；
6. B 畫一棵樹就能夠了，每一年必考的表達式題；
7. B 機率與指望。數學作法有點複雜，不大會；感受一下就是三分之一；
8. A 押中卡塔蘭，一眼題；
9. D 中國重男輕女的家庭，瞭解一下？男女比例不仍是差很少1:1；
10. B 若是不會的話，手動模擬一下就能夠了；

 

不定項選擇：

1. AB 常識題。其實注意考場的人在念清場規則的時候就知道了；
2. CD 手動模擬兩個極限就能夠了（2叉 -> 3叉）；
3. ABD 顯然B和D都是對的；至於A的「不必定」這個，並不是SPFA因此是有可能的（肯定了每一個節點過一次）；
4. ABD 數據結構的常識題；
5. BCD 計算機相關獎項，常識題；

 

問題求解：

1. 去了/沒去/沒去/沒下雨    就是送的，隨便模擬一下就出來了；
2. 454 手動模擬幾組小數據，發現必然要求：a and b = a，a or b = b；這樣要求二進制下，一個數是另外一個數的子集；這樣只要枚舉小的數有i個1，算完後減去重複的狀況；

 

看程序寫結果：

1. 4 模擬題，只要注意是從0到14就能夠了，每個平方一下，最後答案是4；
2. 6 畫圖之後手膜環數；看不出來也能夠直接模擬，畢竟數據小；
3. 16 坑爹題。心累題。找不重複的子串個數。雖然很容易看出來可是會莫名錯掉。
4. 2 1 3 5 6 4/3 2 5 6 1 4    雖然就在考前瞭解了一下康託展開可是！！！我 ！ 忘 ！ 了 ！

 

完善程序：

1. a[x] = i / i + 1 / R[a[i]] / a[i] / R[i]    雙向鏈表其實不難，填空也只要對稱填就能夠了，然而不知道爲何手膜的時候會WA？
2. a[i] * 0.95 <= b[i] / total_a >= 50000 / total_a + j + a[i] / f[j] + total_b – total_b_prefix / f[j-a[i]]    一個相似揹包的DP填程；全世界80萬人瘋傳！你不可不知的填程小技巧！天啊！這竟然是DP！我看了3遍都不相信！真的把你們都嚇傻了！你必定要看到最後！震驚！NOIP提升初賽的壓軸題竟是……男人看了沉默！女人看了流淚！關於CCF你不可不知的若干黑幕！敬請關注今天的《走進NOIP》。

 

最後的最後：

　　67分謝幕。（還沒開始就結束了）