如何評價NOIP2016提高組初賽試題?


一個逗號引發的血案


10.23更新:

有人提到XOR和中綴轉後綴不難,我這裡只是把當時卡到我的寫下來供大家參考。

XOR主要是我們老師前一天串講的時候講錯了,所以卡啦;而中綴轉後綴的確是我的一個盲點。

評論里有同學提示,讀程序第四題是找樹的重心,感謝下。我拍的卷子里最後一項填程序答案不一定對,還是填錯了一兩個的。

附貼吧看到的答案:

――――――――

原回答:

綜合考慮,比去年難。

選擇題的XOR運算符(這個我們老師輔導的時候都講錯了)、中綴轉後綴(很冷)、T與O轉化(就是疑似泄題的那個知乎問題)、m蘋果放n籃子(需要用到DP思路,枚舉似乎快一點)。

也有諸如13題這樣的水題。

不定項沒難度,值得注意的是今年兩個單選

然後就是兩條數學,第一條實在不行可以枚舉,5分鐘解決。

第二條並沒有好思路,不過蒙對了。

然後是讀程序寫結果。

這塊出題人很有心機,埋了個大坑 對就是那「,」也就是說答案是要有逗號的,而且別忘了最後一個元素後面的逗號。

整體上其實讀程序並不難,關鍵是弄清楚要幹嘛。第一題倒序,第二題判斷字母是否在字元串中出現。

第三題最大迴文子序列,別忘了中間任意字元都可以,所以4+1。

第四題我也沒懂……有人知道的可以回復下。

完善程序,比去年難。

尤其這個所謂的SPFA,隊列竟然要模擬。

反正NOIP的完善程序代碼都有天然的對稱美,所以嘛……直接寫。

最後第十三頁就return 0; 不拍了。


比去年難,我身邊都沒有聽說有人AK的,難道還是學校太弱……

我zz地錯了一道單選,不說了……

選擇題總體出的也不簡單吧,時間複雜度的計算,表達式轉後綴,把m個東西放在n個袋子里(這題完全也可以出成複賽題了,是個不錯的dp)

多選就水啦……但是莫名在NOI能不能帶衣服思考半天(霧

各種計算機歷史和理論題少了很多,看來現在還是更注重演算法本身了。

(選擇題居然考閱讀程序)

數學題第一題有人認為全白不算……這個就是題面理解問題啦,用黑白染也不代表兩種顏色都要有啊……

數學題第二題感覺蒙對正確率也挺高的,不過容易讓人看不懂題的感覺

(我一開始居然填了7)

閱讀程序的程序量確實大了不少,看的時候看的半天,感覺看不懂程序真的不太好模擬

第一題倒序,第二題檢驗一個字元串是否是另一個字元串的子序列

(第二題最後一個字元是會被忽略掉的!但是沒有在這上面設坑。兩題都有逗號而且還有行末逗號,不少人不寫逗號或者不寫行末逗號,默哀)

第三題找最大迴文子序列,有些人看成最大迴文串,還些人不考慮奇迴文串……

第四題是找樹的重心,看懂的應該都不會做錯。

總的來說閱讀程序題難度還是提升了不少,而且一種處處是地雷的感覺,不知道初賽分數線高的地區大家有沒有不小心踩中。

完善程序題還好,但是C++選手不少忘記快排的,我身邊就不少……這個考的,exciting!

那個next[rank[i]]=rank[i+1],真的不會爆數組么?

關於這次的泄題事件……還是希望CCF能夠重視這一方面,每年初賽前後都在討論泄題。希望能夠給OI塑造一個公平的競賽環境!目前已經有人向CCF舉報了,CCF很快做出了回應,辦事效率提高不少嘛233。不過怎麼處理就不知道了,真的扣省隊名額的話還是很不好(一直對這種連坐制度存疑)


表示本人在百度文庫上傳了一個掃描版的PDF原題,基本上還算清楚。。

表示只得了63.5分,所以膜拜各位大神。。


提前交卷亂寫的我



感覺今年初賽題比去年簡單,沒怎麼考計算機相關知識,基本都是跟程序競賽相關的。所以選擇題全對的難度比較低,而且今年閱讀程序沒有要手工模擬的題目,都比較容易看出程序的功能,所以卷子很快就能做完。(吐槽一下:閱讀程序第三題居然不比較後面字元串的最後一個字元!做得時候以為有坑,結果並沒有,有點遺憾。。。)完善程序就是裸的spfa...所以感覺難度不是很大,肯定很多人AK!


新。。。。。手。。。。

弱省

so

。。。。


考驗英語水平

英語老師:跟我讀,previous,破日一v一餓死


初二生,30分左右,不曉得有希望過沒?湖南


推薦閱讀:

如何評價NOIP2016提高組複賽試題?
如何評價NOIP2015提高組複賽試題?
如何評價NOIP2017提高組複賽試題?
你作為 OIer 出的最好的題有哪些?
如何看待信息學奧林匹克國家集訓隊當前第一名放棄參加冬令營及後續選拔?

TAG:程序設計競賽 | NOIP |