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 (log n)^2)$。。。出了考场才想起来一个叫做单调队列的东西。。。
唉，普及估计300左右了。
晚上随便翻翻书就睡觉了。

---

day2
NOIP的最后一天咯。
第一题应该不太难，但是TM调了我一小时才调对。。。并查集写的没问题，但是对于第一个点和最后一个点怎么转到z=0和z=h调了好久。（出了考场听说会爆long long？好怕怕。。。）
第二题，第一眼看出是最小生成树，第二眼看出我不会写。。。于是写个40分暴力潦草收场。
第三题，一看这清奇的画风就是数据结构题。。。果断打完暴力然后弃疗。
三题打完之后给第一题用最短路写了个暴力程序，对拍发现n=1的数据错了，全输出No，后来发现循环出锅了。。。20分差点儿丢掉了。。。
（我好像是新建了个cheese2.cpp改的，记不得有没有拷回cheese.cpp了，要是没考回去就完蛋了。。。）

---

总结
待更新