我们发现考试时候的难度分布，不一定是越后面越难，这场岛屿个数个人认为最难想到正确做法。但位置居中，靠后的字串简写，个人认为反而没有前面的题难


所以个人觉得，考试可以先把能打暴力写的题都先写，一点思路没有的思考五分钟后可以直接往后走，但要求不急，前面能拿中档题能拿满分的话就先不要想难题，调试半天难题可能还是AC一道中档题划算。

本人菜鸡，别看我都写了，没题解我就是废物。

祝大家考试都超常发挥，稳稳拿奖

C.冶炼金属
所需算法前前置知识:二分

D.飞机降落
所需算法前前置知识:深度优先遍历（DFS）

E.接龙数列
所需算法前前置知识:线性DP

F.岛屿个数
所需算法前前置知识:Flood fill

G.字串简写
所需算法前前置知识:前缀和

H.整数删除
所需算法前前置知识:优先队列（stl） 双向链表

I.景区导游
所需算法前前置知识:建图方法 LCA（倍增） 树上前缀和

I.砍树
所需算法前前置知识:建图方法 LCA（倍增） 树上差分