今日NOIP2010复赛。

第一题，translate：水题，开一个队列按规则模拟，100分。

第二题，tortoise：四维动规（其实是五维缩的），时间上没问题，空间上要保守点，不注意可能超内存，100分。

第三题，prison：我用的方法是贪心+并查集判环（就像kruskal算法似的），并查集是每次O(n)的，有超时的可能（删掉的边很多时），不过数据比想象的弱，100分。

第四题，flow：不知道怎么做，先用floodfill找出河边的点与沙漠上的点的连接关系，然后深搜。30分，估计过了前三组不能完全供水的数据，后面的都没过猜测是剪枝fail了。

-v- 反正肯定过线了。