如何評價noip2016初賽題？
先說說我個人對今年NOIP提高組初賽的看法吧。1. 題目有水印。估計CCF是為了防止泄題？因為加了水印之後如果有人拍照傳題目的話就可以看出是哪個省的人乾的。但是似乎還是有疑似泄題事件。雖然說我們要本著無罪推定的態度，在CCF表態之前姑且認為那位仁兄沒作弊，但是那位仁兄嫌疑還是很大的。特別是嫌疑人似乎把自己的學校信息之類的全改了，更加令人生疑。2. 今年題目相對而言比去年難度高，我所在的考場幾乎沒人提前交卷（在此膜拜提前交卷的某集訓隊大爺）。不過真正需要死記硬背的地方不算太多。今年初賽的完善程序部分對演算法的考察提高了不少，涉及到快速排序、SPFA之類的。不過完善程序第一題有點坑C++黨啊……而且如果是我自己寫那道題似乎必用平衡樹（捂臉）。3. 閱讀程序的話第一題第二題坑點重重（第二題似乎可以被hack？如果說我們對這個程序的本意理解沒有錯的話。），逗號是個有趣的東西（強烈要求NOIP複賽時可以輸出多餘逗號！！！）；第三題第四題感覺理解程序在寫什麼對於提高組一等獎比較虛的人而言有些難吧（第三題LPS顯然可以猜出意思來，奇迴文串似乎是坑；第四題樹的重心只想說我認為樹的重心不算是很提高組的東西……樹的重心用的做多的似乎還是樹分治但是樹分治是NOIP提高組的話我覺得有些夭壽了）
提高組來說
考察了許多計算機方面的基礎知識。嗯。為了計算機人才的全面發展，我認為這很有必要。
對於考生來說許多基礎的類似數學方面的判斷能力是應該有的，比如炒菜安排的過程用簡單的貪心做法就可以得到最優解；「問題求解」 2 中，3 個時段的考試的方案並不難得出。
必要的理論知識也在考察範圍內。如用遞推式表示的演算法複雜度的分析（咳咳 藥丸），即使考生不會使用主定理，也可以列舉一些特殊數值，並根據 O() 記號的含義得出答案。
對於讀程序寫結果題，明顯看到的是（除了第 1 題），代碼量都是不小的，這要求考生對於程序的各個部分的含義進行理解，而不是直接模擬。可以看到的是，這幾個程序的結構都比較清晰，基本符合常見的 oier 代碼風格。第 2 題的輸入部分的 "SARS: Severe Atypical Respiratory Syndrome" 也對程序的功能有提示性。
總體來說，本次考試還是比較合理的，沒有見到以往的人名題，運算符優先順序題這類不具有實際考察意義的考點。
Except...
3～9 全是 B 要逼死考生啊！！！
輸出行末帶空格就算了，這次要帶逗號！！！表達式的後綴形式讓人浮想聯翩啊！！！visit 跑著跑著還能從 1 變成 0！！！利益相關：考生
哦，差點忘了提醒了，記得帶上適量衣服。
過量衣服少量衣服初賽以低的一逼的分數過了，這真是一個奇蹟。
—————————————————————————看樣子今年的逗號卡了不少人，真有意思。—————————————————————————
提高組弱雞一隻，滿心希望的去考初賽沒想到成了爆0自動機。賽後認真分析了一下，題目總體難度不大，關鍵是在考場上那兩個小時自己沒把個人最佳水平發揮出來，解題太慌。然後就是自己的思維能力太差了吧(//?//)考前RP++，考完Score--…很多人說了這次競賽試題的一些比較好的地方，我來說一下個人認為的某些槽點。1.混進來了什麼奇怪的東西。不定項T4，澆果樹。先不說這供水系統獵奇的裝置圖和高度差評的果樹造型和高光，就單在信息學奧賽題目里，我完全不知道這鬼東西是考個什麼演算法思想。就tm開閉幾個閥門問怎麼能澆到果樹，不知道的還以為考通用技術，就算是通用技術也要按照基本法啊！我從來沒見過澆水的布線還帶下水道的，還高大上的裝了一個閥門A（╯‵□′）╯︵┴─┴腦子沒問題的都能選對吧（╯‵□′）╯︵┴─┴2.我承認我馬虎，但我真的不知道可以帶衣服
。不定項T5（NOI允許攜帶的物品），我tm當時就在糾結是不是NOI照顧老弱病殘孕怕機房冷如三九天，凍的手都敲不動鍵盤那樣，讓你們多帶點衣服禦寒，抗凍的就不用了。woc然後就是這時候我不知道自己哪根筋抽了，突然就想起來「你tm帶進去適量的衣服，要是裡頭還有你機房頹廢時的代碼或者你給你npy寫的情書讓監考逮了呢」，然後我很神奇的沒選衣服，回家路上差點沒把我凍死（今天山東這邊颳風+降溫）。看來以後要全身「棵」體去比賽了（刪3.代碼量賊大，可仍然有大片大片的人在老老實實的手動模擬。我敬佩你們堅韌的毅力和不屈的意志，因為輸出結果我是直接大眼一看隨緣糊的(╯°Д°)╯︵┴┴4.過分依賴STL就會像我一樣把快排判定條件寫炸。5.我是萬萬沒想到今年最後一題考SPFA，滿心以為這完全考不到。多說幾句，今年題設很interesting。
交♂朋友，小矮個沒人權。Lucia你不知道朋友圈有設置訪問許可權的功能嗎？
單選T13隻有我一個人想到了CPU的流水線處理方式嗎？
我也想要一隻單選T2那樣的老鼠，讓它在我鍵盤上反覆橫跳。
本蒟蒻BJ賽區。今年的題難度和去年相比有一定提升，至少程序填空不能照著抄了。今年的選擇難度變化不大，問題求解相對去年要難一點點點，T1考察了排列組合的基本應用(插板法或推數列秒出答案)，T2考察了細心程度...只要你能看到哪三個可以放一起 (本弱就沒看到)。總體來看，問題求解依舊很簡單。看程序寫結果也是比較常規(比較難的個人認為後兩題難度比前兩題稍高)。比較考察細心程度的就是T1T2的逗號。最後一題比較巧妙，只要理解它要幹什麼就秒出結果。程序完善題里的T1比較常規(本弱好久不寫快排直接掛掉第一空)，T2出乎我預料的是考了SPFA...也許是歷年沒怎麼考過吧。總體來說 題目難度較去年相比要高一些看程序寫結果代碼長度就要長很多)，但是考察的依舊是一些基礎知識的綜合運用，還有就是細心！！(本弱被坑掉了10分+)
逗號問題嘛，我想說比2^64還要變態。不過平常寫題注意一點就不會出錯了。
這次閱讀理解搞了兩個樹出來，一個字元串數，一個不知道在幹啥的（算權重的）樹。剛好畫了兩張草稿紙。（反正時間多）多選最後一道，我只想說，感謝CCF，感謝NOI委員會提前說明。我考不到。啥，主定理？斐波那契數列？意味わかない。手寫隊列，手寫快排，極強。不過我覺得完形第一題快排判斷條件裡面填true沒有任何問題。
SD高二考生一枚對完答案以後，自己估分95左右一直沒怎麼準備，感覺這次初賽對於從初中甚至小學就開始學習oi的同學來說應該還是比較簡單的感覺好些計算機基礎知識記得不是很清楚，不過這也是考點啊啊啊還有就是考了快排，作為一名C++選手看到手寫快排其實有點蛋疼，第一個空也寫錯了總體來說，這次初賽對數學，基礎知識，經典的演算法及程序考察的比較全面贊一個UPD錯的一個單選和一個多選都是關於計算機基礎知識，因為這玩意我是真不熟悉啊啊啊啊啊
提高組86菜雞一隻qwq 還好不在js
先總結下自己：
先傻逼的錯誤太多
染色方案忘記考慮全是白色的情況spfa強行忘記 dis[1]=0單選還錯了3道，氣的我……不過還好我打了逗號(手動滑稽我們學校oi隊普遍把快排那道題答錯了
有個答對了的把32bit的那個內存答錯了結果沒人AK不過厲害點的基本都上了90我太菜了.jpg題目尤其是閱讀和完善程序沒去年那麼水了
不過還好沒考指針，不然我得飛。。。感覺總體挺不錯的並不知道考了什麼複賽都不考的演算法。。。誰寫的代碼…我保證不打死他
MDZZ小學生都會怎麼把輸出變成正常的，出題老師不會么？有一個槽點都沒說。。 @丁明朔 神犇發現。。。閱讀程序寫結果t2沒有include&
初賽退役選手
YES,NO,YESYes,No,Yes,
誰寫的快排？我要打死他
提高組考生，槽點：閱讀程序 1 2 最後一個數據要加上 逗號
其他正常……吧閱讀第四題錯了，問題求解第一題也錯了，今年感覺要狗帶今年又泄題了？還是在知乎上？
這個式子的時間複雜度怎麼算？ - 演算法
我就想問問為什麼你明明可以用cin輸入你偏要自己寫輸入好的不說這個輸出結尾帶逗號鬧哪樣？？？
吐槽一下出題人的姿勢水平
首先那個逗號就不吐槽了太多人說了……哪有這麼寫程序的……然後那個子串那個……
嗯我知道對本題答案無影響，但是啊匹配到最後一個的情況呢……這會教壞小朋友的啊以後他們看題目用這種方法寫怎麼辦？這種東西在uoj，cf上是要被hack的啊。
然後就是真正的錯誤了……（手機拍照橫屏豎屏弄不過來……圖片將就看吧）
while里的beginend被吃了嗎……j:=next[j]應該在裡面吧……肛道理，他們有沒有把程序輸到電腦里跑一遍？鄰接表這麼用的？excuse me？不會死循環？p.s.辣雞蒟蒻看錯一道選擇題手抖寫錯一空完善程序……ak不了辣QAQ
用了std::string但是不#include&
我只是想問一下跪在gprs上的有多少人
不請自來初賽已經好多年沒這麼難了（什麼時候初賽提前跑路都能膜了）讀程序已經好多年沒考輸出格式了。這點印象，本蒟蒻2009年開始參加的noip，那個時候準備初賽的時候老師一再強調注意讀程序的輸出格式，因為那個時候還很流行格式殺，結果從我參加開始到去年似乎格式殺就淡出歷史舞台了（可能記錯）計算機硬體軟體之類的概念題少了很多，不知道是不是歷史的行程。除此之外，有個別坑題和偏難的題（作為初賽題而言），還有P選手福利快排題。如果說有什麼要吐槽的，大概就是問題求解2答案太好猜（再怎麼xjb做都有可能做出正確答案），以及，個人感覺，讀程序2篇幅辣么長真的不會嚇尿小朋友嗎。總體來說，我個人比較偏向於認為是某些方面風格偏遠古的一屆初賽。以上，如有不同意見，那一定是我太菜了。
比去年難，我身邊都沒有聽說有人AK的（雖然這應該是我們弱）
一位集訓隊學長錯了果農題233（就是那道水澆果樹的多選題）我zz地錯了一道單選，不說了……選擇題總體出的也不簡單吧，時間複雜度的計算，表達式轉後綴，把m個東西放在n個袋子里（這題完全也可以出成複賽題了，是個不錯的dp）多選就水啦……但是莫名在NOI能不能帶衣服思考半天（霧各種計算機歷史和理論題少了很多，看來現在還是更注重演算法本身了。（選擇題居然考閱讀程序）數學題第一題有人認為全白不算……這個就是題面理解問題啦，用黑白染也不代表兩種顏色都要有啊……數學題第二題感覺蒙對正確率也挺高的，不過容易讓人看不懂題的感覺（我一開始居然填了7）閱讀程序的程序量確實大了不少，看的時候看的半天，感覺看不懂程序真的不太好模擬第一題倒序，第二題檢驗一個字元串是否是另一個字元串的子序列（第二題最後一個字元是會被忽略掉的！但是沒有在這上面設坑。兩題都有逗號而且還有行末逗號，不少人不寫逗號或者不寫行末逗號，默哀）第三題找最大迴文子序列，有些人看成最大迴文串，還些人不考慮奇迴文串……第四題是找樹的重心，看懂的應該都不會做錯。總的來說閱讀程序題難度還是提升了不少，而且一種處處是地雷的感覺，不知道初賽分數線高的地區大家有沒有不小心踩中。完善程序題還好，但是C++選手不少忘記快排的，我身邊就不少……這個考的，exciting！那個next[rank[i]]=rank[i+1]，真的不會爆數組么？關於這次的泄題事件……還是希望CCF能夠重視這一方面，每年初賽前後都在討論泄題。希望能夠給OI塑造一個公平的競賽環境！目前已經有人向CCF舉報了，CCF很快做出了回應，辦事效率提高不少嘛233。不過怎麼處理就不知道了，真的扣省隊名額的話還是很不好（一直對這種連坐制度存疑）NOIP2016提高組初賽總結
推薦閱讀：
※如何練習編程的手速？
※開發一款手游的工作量是怎樣的？
※親戚找你做網站你是明碼標價還是送人情免費做？
※程序員創立了一家公司當上了CEO之後，還會去寫代碼編程嗎？
※大家有什麼讀代碼的習慣？