由於網上還沒有題目所以這裡便沒有題目=w=

一、單選

1、D

蒙也是能蒙對的=w=

2、A

注意，它問的是輸出的第81個字元，不是按的，所以選B的童鞋好好讀題=w=

依舊看做6個一組，81 div 6=13；易知奇陣列是大寫，偶陣列是小寫，所以顯然是大寫=w=；

然後再關注輸出的是哪個字母，輸出的看做5個一組，81 mod 5=1；所以是A

於是回來說的時候還有一種蒙題大法：

你看看，四個選項，只有A和D是a的大小寫，所以不是A就是D，再看看，ABC都是大寫，所以不可能正確答案是小寫，所以一定是A↖(^ω^)↗

多麼讓人信服=。=

3、B

送分題

4、B

送分的進位制轉換=w=，如果你做了前幾年的題，你會發現有一道類似題，只是讓轉成

5、B

這個隨便推推就行了，D是出不來的（至少也是nlogn)

6、B

前些年考過字首表示式於是幾年來了個字尾表示式=。=，其實同理推推也能蒙對，因為字尾表示式與字首表示式類似，只是運算子位於運算元之後，個人建議系統的學習一下，不僅是為了初賽也是為了複賽=。=

大力推薦一篇博文：antineutrino博主寫過一篇叫做《字首、中綴、字尾表示式》的文章，大讚

7、B

這個錯的我就不能理解了=。=

8、B

注意它說的是非聯通，所以選C的童鞋..=.=；完全圖的邊數是n*（n-1)/2;所以n=8；所以非聯通，至少9個點

9、B

2^32B=4G

10.D

這題錯的你後面還怎麼做=。=

11、B

好吧，我做這題的時候腦殘沒多想，直接選的C,之前能選對全是間歇性機智症犯了=。=

各種可能的放置情況如下：

（7，0，0），

（6，1，0），

（5，2，0），（5，1，1），

（4，3，0），（4，2，1），

（3，3，1），（3，2，2），共8種；

蒙題大法：你看啊，ACD不是7的倍數就是7是指數，只有B和7的倍數沒有那麼直接的關係，出題人肯定不會閒的給你出一個顯然是不對的選項，所以一定選B    0rz

12、A

就看Jacob和哪個相連，就絕對不能讓他看見照片，就是不管怎麼傳都不能連上他們，然後恭喜你，心機成功了=。=

13、C

水過就好

14、

其實我並不是很會算，所以就“代數試”，帶個4、8什麼的，算一下看看哪個選項對就行了=。=，要注意遞推式中T前面的2，因為沒有記憶化，所以要算2次，所以考場上我手滑就選B了=。=

15、A

這題不會的最後一道大題可以洗洗睡了=。=

二、

1、ABC

考試的時候我就只知道AB肯定對，於是C就沒有選，走出考場的時候聽他們一說就感覺心裡拔涼拔涼的，這就是教科書版的擦肩而過QAQ

GPRS（General Packet Radio Service）是通用分組無線服務技術的簡稱，它是GSM行動電話使用者可用的一種移動資料業務，屬於第二代行動通訊中的資料傳輸技術 ——來自百度百科

2、A

3、AB

最近排序年年考，所以一定要注意=。=

4、A

這題畫風不對啊=。=，不過是送分的我都歡迎=w=

5、ABD

=。=

三

1、55

這其實就是一個Fibonacci=。=

第一種做法你可以從1*1的開始列舉，然後橫著開始列1*2……，如果上一位最後是0那就兩種情況，是1的話就只有0一種情況，所以一般列到1*4或1*5的就能發現Fibonacci了=w=

第二種就是動態規劃，反正我不知道怎麼弄，但是據說寫出遞推式來以後就會發現就是Fibonacci =。=

然後就是注意全塗白也是一種染色方案，眼見一位位大神就跪在了54 orz

2、3

隨便推推吧，根據第一個人你會發現最少也得分三次，然後我就拽著通用技術往下看，發現3個還真就滿足了=w=

四

1、6,5,4,3,2,1，  （倒序輸出，逗號走丟的快用8分贖回來=A=）

2、YES，NO，YES， （就是看冒號前面的字串的字元有沒有按照順序在冒號後面的字串中出現，關鍵是程式的理解，當然要是生推也是可以的=。=，

逗號走丟的快用8分贖回來=A=）

3、5（每年一道的遞迴題=.=)

4、2 5（考試的時候沒仔細看weight的運算，鬼知道我怎麼寫出來個2 6 =A=，那些寫5 2 的童鞋....=。=）

五、

【pascal答案】

1、（1）i<=j  （叫你們不用手寫快排，=。=）

   （2）next[rank[i]]:=rank[i+1]

     (3)higher:=height[next[i]]-height[i]

    (4)shorter<higher (只有這一種情況會賦值為shorter）

（5）previous[next[i]]:=previous[i]

這題已經水到了一定程度，當然快排那個略坑，看得懂的直接寫，看不懂的對稱寫=、=，我就不信了怎麼就會寫不對呢0.0

2、（1）dist[1]:=0;

     (2)dist[point[j]]>dist[x]+weight[j]

    (3)visit[x]:=0

    (4)dist[point[j]]=dist[x]+weight[j]

    (5)visit[point[j]]:=1;

去年考了個Dijkstra，幾年考了個SPFA，意料之外，情理之中

最後一個判斷條件一定要看懂它最後是怎麼算ans的應該就沒問題了=w=

總體感覺，最近幾年這傳說中的最後一道大題越來越水了=。=，但是同時也在偏向基礎=w=，但是送得分不要白不要，要的不白要=w=

In My Opinion：

（一）對試卷

總體難度感覺略低於近五年，雖然在剛拿到卷子的我一臉懵逼了五分鐘，但做完後感覺和去年差不多，略有些鬼畜=。=，

對於細節的要求我也是醉了，多久沒考輸出格式了，致敬神奇的小逗號=。=，

但是嚴格比對輸入輸出也是應該的吧，逗號被綁架的人哭完以後記得以後好好對它=w=

完善程式依舊像去年那樣很水（略有小坑），但是以後誰知道呢=。=，通過小逗號早已看穿一切（雖然並沒有錯=。=），

不過今年居然沒有拼人品的單選題說好的一年一度呢=。=，多尷尬

對於複習了半天的計算機歷史，我怎麼沒看到呢，多選第一題還少選一個，真尷尬= =

對於洩題事件我裝作什麼也不知道的樣子0.0

感覺數學（小學奧數？）的東西似乎比往年佔的比例較多，所以還是要學習一下這些巧妙而神奇的數學（數論），似乎考智力的更多？

知乎也有對noip2016初賽評價的提問，亮點、槽點自尋=w=

（二）對自己（考試狀態）

等著入場的的時候在溫暖的陽光下、寒冷的風中，雙手冰涼，

不得不承認考之前包括考試中整個人都是緊張的，但是它除了讓我沒有發揮好、對的做不對、會的不得分以外並沒有什麼作用=。=，

我並不認為我考出了自己的實際水平，但是又不得不承認這就是別人看到的自己的水平

所以心態還需在這最後的不到一個月的時間裡多次磨礪，不要想太多

對於細節的把握不夠，雖然那幾個八分都沒有丟吧，但是前面單選在做的時候還是能明顯感覺到什麼叫“顧頭不顧尾”，缺乏一種整體的把握，

說白了，就是腦子“久廢於草澤中”

時刻都要保持謹慎，每一個不過腦子的瞬間或者平時的習慣都可能造成教科書版的擦肩而過！！！！

筆下的每一筆畫、鍵盤的每一下、都可能改寫成績、改變未來，

我不希望一年的努力白費，至少當初熬的夜、缺的覺貌似補不回來=w=

總而言之，言而總之：

遇難心不慌，遇易心更細

Noip2016初賽，再見來不及揮手ヾ(￣▽￣)

Noip2016複賽，你好來不及回首(　ﾟ∀ﾟ)ﾉ♡

——by Eirlys

此篇請勿轉載=w=