NOI2019網絡同步賽 遊記

做爲一個高一才入坑的OIer，明年就要參加NOI退役了，不如先留下這篇遊記

DAY1

聽去年參加同步賽的大佬說網很卡，但我以爲一點都不卡，雖然主頁看上去很low

T1

8點半拿到試卷，看了下第一題，好像能夠騙到很多分。由於第一次考NOI，對題目的難度沒有概念，感受不爆零就挺不錯了，還挺驚喜的，打了個n*t的DP，指望得分70.

而後據說暴搜能AC？驚了。趕忙打了個暴力爆搜n>=2000後的狀況，卡時過了大樣例，但總以爲T1不會這麼簡單，指望得分仍是70.

聽說T1用優先隊列優化決策，再開個一億的數組也能夠過，無語

T2

徹底沒有思路，看了會兒打了個最ZZ的暴力就去作T3了，指望得分20，也懶得再想更優的解法

T3

能夠把題目中的兩個數組看作一個數組c[i],c[i]的值可能爲a[i],b[i]，或a[i]+b[i]，開滾動數組優化DP後應該能過40分的數據,指望總得分130

DAY1總結

下來看了下去年的NOI成績，Ag線222，Au線337（不算筆試），DAY2只會更難，要爭取拿下T1的大部分分。雖然仍是很弱，但原來沒有本身想象的那麼菜（本覺得要爆零的），固然，還要等正式成績出來了再說，只但願與指望成績相差不大

T1若是再有點高分意識說不定就拿下了？統計方案數是本身的一大弱項，每次拿到都不會作，須要進一步訓練。

總而言之，明年努力吧

下來測試了一下洛谷的民間數據，T1 85分，T2 20分，T3 40分，感受還好。T1有多是數據太水，爆搜85分，簡直難以想象，但願DAY2能夠拿到接近100分，苟上Ag線

DAY2

DAY2炸了

t2,t3徹底不會，t1spfa有32分，加上map用座標映射節點標號又有20分，結果犯了個低級錯誤——p[pos].id寫成了pos,暴力分都沒拿到，剩下的32分又由於由於把行數錯當成列數，一分都沒有

n<=100時明明能夠輕易的拿到32分的暴力，卻由於二分建圖寫錯了代碼。STLmap明明能夠映射結構體，卻沒有想到，想用（行號-1）*列數+列號來映射，結果出錯了

教訓是不要使用過於複雜卻又沒有明顯收益的代碼，遇到難題也不要慌，把本身能得的分拿下就好了，不要去想玄學優化，不會作的題再掙扎還不是不會

52-->8,這是一個慘痛的教訓，但願noip時不要再犯

指望總得分153分