2016.5.21比赛总结

每道题的正解会在以后更新

GDOI滚粗后第二周，题目还没改多少，又要进行新的比赛了。

T1【GDOI2014模拟】旅行

题目大意：一个图，有n个点，m条边，使用一条边有代价W[i]，让1能走到N,2能走到N-1……，k能走到n-k+1的最小代价是多少？n,m<=10000,k<=4
怎么这题这么像最小生成树？？？k<=4！！！本想等后面题看完后思考一下，结果发现后面的题好像更简单，于是就战略性放弃此题。

T2【GDOI2014模拟】​Pty爬山

题目大意：一堆点(X,Y)，保证X递增，一个一个连边形成一座山。一个人从一个点出发，会像他能看到的最高的点的方向走，如果中途在某个点看到一个更高的点，就会向更高的点的方向走去，问每个点走到最高点的最小步数。
能看到的点？？是正常状态下吗？还有人说地球是圆的，三点共线看不到？？这么神奇？？神奇完之后发现好像不难，仔细思考了一下，发现光找到每个点往哪个方向移动就要花O(n2)，那……，算了吧
正解请点这里

T3【GDOI2014模拟】雨天的尾巴

题目大意：一颗树，每次操作在X到Y之间放进一包第Z种救济粮，问操作完后，每个点救济粮最多的是哪一种，如果相同，输出Z小的。
一看数据范围，发现50分非常简单，再多的想不到了。自从GDOI回来打了一大堆树的题，全部都是3~4KB代码，搞得一见树就发昏，草草打完50分去打下一题。
正解请点这里

T4【NOIP2013模拟】Freda的传呼机

看题目，诶，这道题是NOIP的，其它的是GDOI的，那么是不是简单一点呢？
题目大意：又是一颗树，不过不全是树。每条边有权值，求X到Y的边的权值和的最短时间。10分是送分，30分是树，50分是树加一条边，最后10分是仙人掌
我的神！又是树！我恨树。前30分倍增，轻松打完，后面的分数不怎么会，也不想打了。
正解请点这里

由于之前打了太多码农题还全是树，这次又几乎全是树，搞得我昏昏的，分数也不是特别高，不过由于两题暴力打的不错 ，还不至于垫底。根据我多年的经验，这套题改题速度应该很快………………