我的2B做法。。
ricehub:设从第i个开始最多能覆盖到第pi个，那么pi单调递增，那么只要判断一个区间能否设一个谷仓覆盖满就行了，这个随便搞搞
race：树分治随便搞搞
garden：傻叉题。。。
crocodile：傻叉题。。。
elephants：令pi为第i个大象为左端放一个区间，第一个不能被覆盖的，那么实际上就类似于弹飞绵羊，注意到插入和删除的时候，要修改的都是一个区间，所以用那题的做法就行了，不过要用块链。。（最后3分不一定有）
parrots：送到的可以排个序变成有序数组，令这个在所有有序数组中字典序排第X位，只要让X在255进制下为一开始的信息就好了吧。。
岁月就像一条河，
左岸是无法忘却的隐隐忧伤，
右岸是值得把握的青春年华，
中间飞快流淌的，是我们成长中最美好的记忆。
2009-11-01，我在百度空间安了家。
到现在，我已经拥有158个好友，有168人关注了我。一共有185200人访问了我的主页！
2009-11-14，我学会了上传照片，看这是我的第一张照片，到现在我已经传了63张照片。
2009-11-01，我发表了第一篇文章：《sgu 479题解》。
2009-11-01，我收到了第一条留言，到现在已经有38条留言。
不知不觉，du掌柜告诉我她5岁了，我才意识到自己在百度空间已经走过了628个日日夜夜。
在这里发生的点点滴滴，都是我永远珍藏的记忆～。
WJBZBMR写于2011-7-21
一试做的还可以吧。。首先看了一遍题目。。第一题觉得是某种单调性乱搞。。第二题是大原题。。第三题是感觉挺复杂的动态树。。。
由于我急着玩gal。。。就把第一题和第二题写了一下。。
第三题骗了50分。。然后走人了。。。。
二试就大悲剧了。。。第一题hot由于之前做过一道似乎差不多的题目。。
结果2个小时都在想括号匹配。。。其实完全不是一个类型的题啊。。。
以后要是一个方向上的思路怎么也搞不出来。。就立马换方向啊T_T。。。
第二题一开始看错了题目。。被某人一说发现了。。结果只会nlg^2n的算法
。。没办法只好玩常数。。优化了常数之后又加了点贪心。。居然就过了。
。。第三题看上去毫无思路。。后来某神说跟去年noip第四题差不多。。。
能抵达的右边点必然是连续的。。。我就赶紧写。。结果我用了spfa。。而
spfa被卡掉了。。。只有44分了。。。。
最后rank5。。。tourist。。嘛这是tourist也很正常。。直接AK了。。。
绍兴一中狂砍2，3，4。。周教威武啊。。。
。。。。。比赛的时候状态不是很好。。。
首先看到第二题觉得就是一个傻叉构造？于是乱写了一个构造。。。结果是错的。。。。
然后苦思冥想想出了第一题。。。
接下来3个小时都在写第三题。。。结果还是没写出来。。。估计也就是30分吧。。。。
结果居然RP好有rank4。。。。。就这么签掉了。。。。
。。。。接下死宅族的颓废生活开始了！！！