NOIP2017複賽爆炸記

10號建立此篇文章，感覺明後天肯定藥丸。。。

---

day0
浪~浪~浪~浪~
政治考試Rank5，感覺尚可。

---

day1
今天真他媽冷。。。
上午：
第一題So easy，直接輸出a∗b−a−b

就好了，我小學就會了23333~
不過聽監考老師說要跑反作弊分析系統，所以對30%和60%的點用迴圈寫了一遍，好像是for (int i=a*b-1;;i–){…}這樣的，反正也能過吧。最後發現答案要用long long，但是沒時間改了，只好寫個printf(“%lld”,(long long)a*b-a-b)了事，不知道能不能過。。。
第二題那個大模擬打得要吐了啊，寫了將近100行，然而並沒有調對。。。
第三題只能寫個dfs再加上最優性剪枝，第一個點應該沒問題，第二個點不知道能不能過，不過時間3s的話，呃，看運氣。。。
下午：
前2題都tm放水的哈哈~
第3題寫了個dfs+剪枝，想寫記憶化的，但是感覺有後效性就沒寫，出來之後聽別人都說記憶化，感覺很慌。。。
第4題我竟然想到了二分+DP，不過dp寫的不是O(n)的，在裡面內嵌了一個二分。。。複雜度口胡一個O(n(logn)2)。。。出了考場才想起來一個叫做單調佇列的東西。。。
唉，普及估計300左右了。
晚上隨便翻翻書就睡覺了。

---

day2
NOIP的最後一天咯。
第一題應該不太難，但是TM調了我一小時才調對。。。並查集寫的沒問題，但是對於第一個點和最後一個點怎麼轉到z=0和z=h調了好久。（出了考場聽說會爆long long？好怕怕。。。）
第二題，第一眼看出是最小生成樹，第二眼看出我不會寫。。。於是寫個40分暴力潦草收場。
第三題，一看這清奇的畫風就是資料結構題。。。果斷打完暴力然後棄療。
三題打完之後給第一題用最短路寫了個暴力程式，對拍發現n=1的資料錯了，全輸出No，後來發現迴圈出鍋了。。。20分差點兒丟掉了。。。
（我好像是新建了個cheese2.cpp改的，記不得有沒有拷回cheese.cpp了，要是沒考回去就完蛋了。。。）

---

總結
待更新