NOIP 2016提高组总结

前言：今年2016的NOIP提高组在二中进行。不过已经结束了，就听听音乐吧。

好了，进入正题吧。

---

DAY0

中午一点，乘坐这旧校车，一路上一直在睡，
直到酒店。我们在酒店里讨论着各种算fu法bai，
看着一部名叫“龙与虎”的日漫。之后早早的睡了。

---

DAY1

起床吃了早餐，然后walk到比赛场地，说实在的，
有点激动。
T1：有一个人找眼镜，这个...这个...就是个暴力。

点击进入_玩具迷题题解
T2：小C做了一个游戏，地图是一个树状，有很多的玩家做任务，有一个起点到终点。
小C想知道游戏的活跃度，有m点有一个观察员，会在点t个时间出来，
问有多少个玩家从起点到终点的最短路能在第t个时间到观察员那个点。
做法：似乎是LCA，但是打了暴力。
T3：到底是…

下午，在认真的写fu作comp业uter。晚上，只吐槽一句：放下那被子，让我来。（个别两人一张床）

---

DAY2

起床walk到比赛场地，说实在的，有点饿。
T1：有N个数，可以取M个，1<I<N,1<J<MIN(I,M),问C（I,J）有多少可以整除K。没有头绪。就在思考

当我打暴力时，草稿纸被风一吹转了45度，定眼一看，居然是

杨辉三角形！！我们MOD K 一下，然后这题就对了。

点击进入_组合问题题解
T2：有N条蚯蚓，有一人可以把最长的蚯蚓砍成（px）和（x-px）两条蚯蚓，共看M次，
问每砍一次前蚯蚓的长度和M次之后所有蚯蚓的长度。
没那么好运气了，打暴力。
T3：愤怒的小鸟，有M只pig，每只小鸟的抛物线为y=a*x*x+b*x，
问最少多少只小鸟可以消灭全部pig。 呵呵，依然暴力，但可能卡了精度。

下午，返校。晚上，没有晚上。

总结：这次考得还好，但发现等于题目还是做的太少，DAY1的第三题是个概率DP，概率怎么算都不知道。但是，发挥还好，无低级错误（文件头）。估计有250多吧。

点赞啊。