noip2016 游记+总结+题解

哎，又到了一年一度的noip了，也是最后一年了，不由得有感而发。

noip2016，我的第一个提高组一等奖，很有纪念意义呀，so，为了迎接即将到来的noip2017，先回忆一下吧。

首先，比较好的一点是，决赛在本校考，就可以睡得美美的再去，精力是比较好的。

DAY1：
T1，wow，如此之水的题，开考五分钟就切了。。
T2，一眼看过去，与树上路径有关，怕是有lca，但之后就没什么想法了，先放一放。
T3，嗯，概率相关，显然不会，按照题目描述写，写了个暴力分吧。
再继续看第二题，想了好久，还是没有想法，只能敲暴力了。
好惨呀，DAY1就有两个题是暴力233
DAY2：
理论第二题应该比第一天难一些。
T1，果不出奇然，第一题不能一眼过了。想了一下，既然除数固定，那不就是一个O(n^2)递推吗，赶快写。
T2，每次最短，嗯，优先队列相关，写吧，但肯定过不了呀，没关系，还是有很多分的呀。
T3，嗯，n好小，一定是搜索花式减枝（年轻。写得还是比较快，自己造的数据都是飞快呀，没问题。
咦，又是两道暴力，可以的。

最后成绩下来，差一点400，还是比较满意的，毕竟高中第一次吧，也是拿到了省一。

好了，接下来就是题解了：
玩具谜题
天天爱跑步
换教室
组合数问题
蚯蚓
愤怒的小鸟

按照时间顺序排布的。。。