IOI 观后感。。。

我的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张照片。

92559b79283199da0bd1874f

2009-11-01,我发表了第一篇文章:《sgu 479题解》

2009-11-01,我收到了第一条留言,到现在已经有38条留言。

不知不觉,du掌柜告诉我她5岁了,我才意识到自己在百度空间已经走过了628个日日夜夜。

在这里发生的点点滴滴,都是我永远珍藏的记忆~。

WJBZBMR写于2011-7-21

本博客来自于空间五周年活动

CEOI 2011

一试做的还可以吧。。首先看了一遍题目。。第一题觉得是某种单调性乱搞。。第二题是大原题。。第三题是感觉挺复杂的动态树。。。

由于我急着玩gal。。。就把第一题和第二题写了一下。。

第三题骗了50分。。然后走人了。。。。

二试就大悲剧了。。。第一题hot由于之前做过一道似乎差不多的题目。。

结果2个小时都在想括号匹配。。。其实完全不是一个类型的题啊。。。

以后要是一个方向上的思路怎么也搞不出来。。就立马换方向啊T_T。。。

第二题一开始看错了题目。。被某人一说发现了。。结果只会nlg^2n的算法

。。没办法只好玩常数。。优化了常数之后又加了点贪心。。居然就过了。

。。第三题看上去毫无思路。。后来某神说跟去年noip第四题差不多。。。

能抵达的右边点必然是连续的。。。我就赶紧写。。结果我用了spfa。。而

spfa被卡掉了。。。只有44分了。。。。
最后rank5。。。tourist。。嘛这是tourist也很正常。。直接AK了。。。

绍兴一中狂砍2,3,4。。周教威武啊。。。

THUSC

。。。。。比赛的时候状态不是很好。。。

首先看到第二题觉得就是一个傻叉构造?于是乱写了一个构造。。。结果是错的。。。。

然后苦思冥想想出了第一题。。。

接下来3个小时都在写第三题。。。结果还是没写出来。。。估计也就是30分吧。。。。

结果居然RP好有rank4。。。。。就这么签掉了。。。。

。。。。接下死宅族的颓废生活开始了!!!