考试前一天晚上由于实在太热。。2点半才睡着。。结果早上4点多就醒了。。。躺到6点爬起来感觉人已经快不行了。。。
比赛前密码条找不到了。。各种窘的要死。。。。
灌了点咖啡勉强打起精神。。开始看题目。。。第一题不会做，打算骗75分。。第三题看了一下感觉可做就做掉了。。第二题感觉很SX，不过由于我状态实在太差。写了个n^2和n^3的程序然后对拍。。搞了3个小时。。最后还剩半小时打算去做第一题的85分。。结果没写出来。。。。到最后的时候整个人快虚脱了。。全身冒汗难过的要死T_T。。。真是悲催。。。
哈>_<。。和洲妹开了情侣空间～～～
UPDATE：
第一题居然直接给结论我擦。
。。。。本人已经燃尽了。。目前一点激情也木有了。。。
祝大家NOI都能发挥出最佳的水平啊～～～～
。。。NOI之后我估计很长一段时间都要颓废了。。。
哎。。。先学会日语吧。。。
PS。笔试题真心不想背啊。。烦死了>_<。。。。
我的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。。。。。就这么签掉了。。。。
。。。。接下死宅族的颓废生活开始了！！！
RT
http://www.zybbs.org/JudgeOnline/problem.php?id=2009
既然说要除草就随便找道题目吧。。。
首先考虑怎么做。。。。为了方便我们看成n<=50,m=3
那么只有3列。。逐格转移的话。。
给每个格子标上它是第几个经过的。
###
#**
*M.
a…
#是用过的点,M是当前点，*是有影响的点。
由于只要每个数x都跟x-1和x+1相邻，就必然能组成一条路径。
所以我们只需要记录*的数是什么，和这个分界线上*中的数与未用过的点相邻情况就可以了。
这样n=25就T了。。。
可以发现很多状态都是打酱油的。。
注意到这个状态已经唯一决定了已经用过的数。那么开个bitset保存用过的数。转移的时候不能用已经用过的数。
状态数就狂减了。。。就能过了
。。。。虽说即将会考了。。我还是过着颓废的生活T_T。。。。
。。。其实这题可用块状树的。。。
考试的时候我难道在梦游么。。。
3KB AC不解释。。。。