NOIP2017 睡覺記

• Day0
• 車上肝爐石。
• 我是多出來的那個男生，然後教練說不和我住，於是我一個人住與雙人房價格一樣的單人房。
• 什麼概念？兩個晚上，一個晚上368，我費用只交了600。刺激。
• Day1
• 開局掃一遍題，T1奇怪的數論？給出兩種金幣，面額互質，求最大的不能剛好買到的價格。T2給出一堆循環，讓你求這程序時間複雜度。T3設一個圖起點到終點最短路長度爲d，求所有長度不超過d+k的路徑的條數。
• T1看着這樣子覺得和最大公倍數有關，然後掃了一眼樣例，果然…a*b-(a+b)？？試了所有樣例，手玩幾個也過掉了，5min過掉T1。出來聽各位julao寫幾十行的exgcd，嚇傻。
• 然後大概8:50開始就做T2，因爲T3求方案數，k=0的點也不知道怎麼過。一開始準備用遞歸，繼續遞歸裏面的子循環，然後發現不可做。。於是換成縮行算法，比如一個開頭和結尾在相鄰兩行的循環就縮成一行一個結果。細節極其噁心，特別是這題多組數據，給的樣例不知道爲什麼一個點中一組數據會炸，單獨拿出來什麼問題沒有。調了N久終於搞定，就差5分鐘結束，沒時間寫判斷編譯錯誤。
• 估分：100+70+0
• Day2
• WTM一個人睡，今天scy還沒給弄鬧鐘，起來發現外面一趟明亮嚇傻了…看了手機7:30再度嚇傻（本來應該6:40起牀）。然後沒喫早餐直接去考了，還好有一盒餅乾撐着不怎麼餓。沒餅乾今天就GG吧。
• T1一個無限長寬固定高奶酪，有n個半徑一樣的洞，問你能不能從奶酪底通過洞走到最上面。第一眼看幾何題，直接忽略看後面。T2就是給你一個圖讓你隨便選起點，讓你搞一個最小生成樹，一條邊費用=邊長度到這條邊出發點經過點的數量。
• 一看就直接枚舉起點（點數n才12）然後bfs一遍求出deep，重構邊跑最小生成樹。
• 然後調了n久發現最後一個樣例總是不對。放棄治療搞T1。
• T1發現其實大水題（洞n才1000）枚舉兩個洞判斷是否相交，然後並查集，然後掃一遍看看是否與洞頂相交，是就併入洞頂集，再掃一遍看看是否與洞底相交且在洞頂集內，是就輸出。一遍過所有樣例。
• 然後去搞T3，T3就是一個方陣，每次抽出一個人，然後其他人先全部向左再向上挪（類似2048）再把這人放到a[n][m]。每次詢問這人編號（編號就是初始位置得來）。暴力做了6個點，再看看有4個n=1的點，做掉。
• 最後回去看T2。發現毛病：bfs做出來的deep是在全部邊都選的前提下，比如點1通往點2但是我們不選這條邊，那麼deep肯定不=1，然後就爆炸。想了n久還是不會改。剩下一個小時，感覺沒有什麼數據點可以繼續搞了。這樣的代碼T2只能跑過全是樹的2個點10分。
• 估分：100+10+50
• 總估分：100+70+0+100+10+50=330。這只是RP好的情況。今年比較水，一等感覺有點懸。
• 總結：
• 只有一道數據結構題orz…去年參加普及更是一道沒有。NOIP畫風大變。
• 幾乎都給了大樣例，省下對拍時間，happy。
• 回家的車上有點想吐。估計是拿着個電腦頂着肚子un舒服。
• 我再也不一個人睡了。
• 再見，OI呸是NOIP，你好，文化課呸是GDKOI。
• 或許明年會改名爲NOIplus？
• Add：
• luogu數據 100+40+0+100+55+30=325
• 奇怪算法多對了一堆點？？？
• 感覺官方數據有點懸。