湖边的小屋

其实根本不用算 名额少了你会不考么 选择pku就选择了一条不归路 除了勇往直前别无他途刚刚在http://www.ieee.org.cn/list.asp?boardid=67 帖子里看到的一句无意的话 精辟啊 强势留念

早上五点：6

我想要胜利，我想要在几个月后，在阳光中伸展我的手臂，我想自己想要的生活，我要继续探索。

我能接收失败，我不能接收放弃。

do it ，make it,prove it,provide it.

i need a future.

刚刚看完gone with the wind ，时长四个小时，已经五点了。

看完电影总是有那么多感想。

总是要完美，就像刚刚的电影一样，希望男女主角有个完美结局并且完美的完美结局。

看看我，已经23岁了，我的生活在哪里。

我是清醒还是糊涂？

我是看到了更多还是不及人们的步伐自己在愚昧的思考。

相信心中的感觉，相信自己。

只要能忘记曾经，你就能自由。你就能重生。

   传说，凤凰涅磐，浴火重生。给人的感觉是火焰是凤凰的养料， 500年一次，当凤凰的生命快结束时，便会集梧桐枝于自焚，在烈火中新生，其羽更丰，其音更清，其神更髓。但给我的感觉就是：它的重生，是建立在濒死的境 地上。也就是说，如果弄不好，它就会坠入万劫不复之地。凤凰涅磐，是重生还是死亡？

   你曾经有过短暂的让人耳晕目眩的幸福感。有种高高 在上的优越感。那时，那刻，都是刻骨铭心的，都是随时想来就好比刚发生在你身边一样。所有人，所有事，都无比清晰。同样的，经过高峰之后不可避免的走向了 使你身心都消沉的深谷。失败使你原本快乐的心变得怯懦，使你坚强的神经变得软弱，使你学会了逃避，学会了消沉、放纵自己。你就像一个濒死的凤凰一样，可悲 而可叹。哀莫大于心死！

不要再悲伤，不再有那些蚀心焚骨的回忆，让我们在这里涅磐……没有人的一生是一帆风顺的，也没有人的感情世界是一成不变的，凤凰尚能涅磐,我们一样能做到。人都是在经历过坎柯之后,才会变得越来越坚强的。

人生是不能保存的，你一定要尽量享受它。没有爱和不能享受人生，就没有乐趣。” 有很多的事情我们无法预知,当它到来的时候也束手无策,我们痛苦,迷茫,既然它要变,我们就接受它好了,既然改变不了什么,我们只有改变自己，如果你再不 改变、再不醒悟、再继续沉沦、放纵自己，你何时才能“涅磐”而我对你的希望也将一步一步的走向死亡…

生命像桥，给我们两种选择。驻 足，似乎是风和日丽的恬然，前行，似乎就是苦涩的缠绵和沉溺。我选择了后者，因为我心中有一个永不凋谢的梦想。因为我知道我这一生只能活一次，所以不愿再 徘徊。深刻的知道以前虚度了很多，沉沦了很久，从来相信自己是一只高贵的鸟，如凤凰般的灿丽，但我知道以前不是，现在也不是。前行。需要鼓足生命的勇气。 艰难的前行。需要付出沉重的代价。涅磐，是勇士的壮举。再生之凰，骄傲、忧伤，凡尘两忘、宛若天神。

我努力在进化我自己，那么就让烈火来一次彻底的，来一次风暴式的洗礼吧！在焚烧之后，不过是涅磐或再生，那么，就让生像死一样圣洁，让死像生一样灿烂。即使是伤痕，也会美丽得让人嫉妒……

凤凰涅磐，不是死亡，而是永生……

总结

今年一共四场比赛 baidu astar gcj 两个分区赛 宁波 哈尔滨

baidu astar：今年的astar和往年不同，不是像acm那样是否ac，而是对每道题根据你得出的结果在所有选手中结果的排名，给出相应的分数。题目很综合，没有什么固定的答案，就是设计方案并且不断优化。第一个题目是用的内存去估算很多的字符串（亿级？）中出现最多的十个，而且说明字符串是随机生成的。当时没什么别的想法，本来就不擅长字符串，直接维护了一个能存下的表，对每一个后来的字符串随机找出一个位置进行替换，最后进行一次统计，这样根据概率学的原理应该反映出原字符串的出现次数比。最后得分大概中等偏下（也就是很差的方法）。第二个写的题是有大概60个黑白位图（黑白，黑色是物体），大概是64*64，这些位图可以分成语义相似的集合（每幅图都有实际意义，比如是飞机或者酒杯，但是无具体特征，比如同是飞机但外形相差很大，也可以是不同角度，旋转缩放等，但是肉眼观察能很快认出哪些是同一类的）。对每幅图，找出和哪些图和他属于同一集合。当时想了很多，最后实现的时候，枚举缩放，旋转，位移（每项枚举4～10个），然后用两个函数去卡（都满足才认为可行）。第一个是轮廊相似，即两幅图从上下左右各行依次往里找到的第一个黑点的位置差的和。如果这个值很小，说明这两个东西外形很相似。第二个函数是对没个黑点，周围白点个数的平房和，比上总黑点个数的平房和，这个函数能刻画物体内部结构（疏密程度），用二次的是因为二次更能突出差异，而且对测试数据的测试表明二次确实比一次效果好。这样跑出来结果还是不错的，这道题得分比较高。第三道题是一个模拟的相关性搜索的题目，准备写一个线性的，最后没有时间了，尾巴处草草了事，退化了很多，得分一般。还有一道题，当时没有看懂，感觉题意太混乱了。还有一个出租车的问题，搜索问题，我的方法很朴素，类似于a*的枚举搜，结果因该能在中等左右，可是因为有一个要输出的变量没有初始化（事实上这个变量是无用的，可以根据别的输出推断出来），得了零分。

总得来说，对图形的那道题还是比较满意的，字符串的想不到好方法，一个时间不够退化了，一个因为一个无关变量输出错误挂了。最后是差一点无缘现场赛，要是那个变量输出对了应该是希望很大的。还是很遗憾的。

GCJ：

GCJ今年没有现场赛了，直接搞到top25进final。GCJ按惯例，每题有大小case，小case数据小，即时返回结果，大case技术后返回结果，而且分多。前几轮都比较顺利，也没有什么印象了，进top500的很惊心动魄。比赛是晚上十二点进行的，比较困，状态也很不好。第一题是说给定一个n阶零一方阵，可以交换相邻两行，求使得第i行的第i个以右的元素全为零（即上三角全零）的最小交换次数。当时很蒙，而且把题意读错了（我读的是上三角全零或下三角全零的最小交换次数）。搞了很长时间，终于在第两个小时零十分钟的时候过了。而且是按错误的题意过的。幸好所有输入数据都有解，能保证了我的程序能跑出正确的结果，也就是不会出现那种错误情况的数据。做法是贪心，从上往下的对每一行，再从上往下，贪心的找到第一个可行的交换，（可行就是交换后这一行以下能有解）。因为这道题卡的时间太长了，也不能保证这道题的大case能过，已经有些心灰意冷，而且只有二十分钟了。尝试着往下读题，读完B，很复杂，pass，读c，意思是说有n个公司的财务表（每个月份的收入），可以将表用图形表示，以月份为横坐标收入为纵坐标画在二维坐标轴上。即每个公司有每个月的收入，他的财务图就是把他对应的十二个月的收入炼成一条折线，这个财务折线不相交的可以画在同一张纸上，问最少多少张纸划下所有折线。最少的纸等价于最多的相容，用匹配直接秒掉，这样在两个小时二十分钟的时候，c过了，而且c的分很多。最后a，c的大case也过了，晋级round3。很惊险，很幸运。

round3题目很难，而且牛人太多，最后放弃挣扎。

acm2009 分区赛 宁波：

先说说题目，两个模拟，一个很水的（找座位的），一个题目很长很复杂的（几台机器传文件什么的），一个矩形扫描，一个图论的类似于floyd的（我没看这题），一个简单几何+二分。这五个都比较水，第六个是几何题，题目是在一块平板上挖去一个任意多边形，再给出一个任意多边形的铁片，问铁片能不能垂直穿过这个铁板（穿过过程铁片不能旋转）。其余的不会。几何题实际就是求一个任意多边形的最大内宽度（内部能容纳的最长的线段的长度）和最小外宽度（宽度最窄的平行线能将多边形夹在中间）。因为两条平行线夹多边行与其至少有三个交点，也就是至少一边有两个交点。所以可以枚举两个多边形的顶点，当所有点在这两个点同侧的时候，可以将两点所在直线作为平行夹线中的一条，然后扫出其余点离这条线最远的点作为当前宽度。这样求出所有可能宽度取最小，时间v^3，可接受。求最大内宽度，因为最大内宽度所在直线至少过两个多边形的顶点，所以可以枚举两个顶点，求直线与多边形的所有边的交点，在这条交点的线段上dp求最大连续的在多边形内部的线段长度。这样时间是v^3,可接受（v大概是100吧，反正时间不是问题）。然后判断最大内宽度和最小外宽度的关系。

比赛过程，比赛开始，xwbsw发现那个水的模拟，小卡了一下过了，2y。然后wstc发现图论的题目，很顺利1Y。这时貌似排名中等。我读的题目三个都可做（简单几何，复杂几何，矩形扫描），准备xwbsw先写几何，比较囧的是发现要用的库的那几页掉了，于是我推那个缺少的部分。xwbsw去搞矩形扫描，矩形扫描的库还是很稳的，1Y。然后xwbsw写了几何的除了库剩余的部分，然后合在一起，一个小细节没处理，2Y。这个时候四题排名还行，比开始好了一点。然后我们在交流，看场上的气球，复杂几何是下一个（剩下的过的最多的），交流一下思路认为没问题。这时xwbsw发现了那个没人动的模拟突然有两个队伍过了，凭他敏锐的直觉，觉得这不会是个难题，于是仔细读了读发现确实是个很复杂的模拟。然后xwbsw去做那个模拟，不一会过了（这个题过的太剽悍了）。这时大概三个小时五题排名靠前。我和wstc论证几何题确实没问题。怎么写也基本确定。因为这个东西比较复杂，边界情况也可能比较多，我们一致推举由xwbsw大神来写。xwbsw也很犯难，认为这个写出来的概率不大，因为我们都很少写几何，尤其是这种复杂几何。于是我尝试着写，xwbsw试着找别的可做的题，最终没找到，而我这个写完了根本调不过去，库得出的结果不是库的意思，不会用。也可能是哪个地方错了，从来没写过这样的几何。最终五题收场。

这场比赛碰到了我们的一大软肋，我们没人能搞这种比较复杂的几何。

acm2009 分区赛 哈尔滨：

先说说题目,一个巨水不说了，一个很水的dp，一个复杂一点的最大匹配，一个枚举+拆点费用流，一个字符串，一个数独，其余不会。匹配那道题的意思说足球有很多种阵型，如442，343，352，每个球员在不同位置有不同能评分值，求能使总评分值最大的所有阵型。网络流的，500个点的有向图，500*500的边，每个点有一个权值，给出2*n的特殊（n<5,剩下的叫他们平凡点吧），选取其一些平凡点，将2*n个点和选取的点分成n个不相交的并且单连同的集合，每个集合内有两个特殊点，使未选中的平凡点的权值和最大。字符串，所有字符串长度不超过10，给出30w的词典，再给出300个查询，每个查询一个字符串，查询为求在词典中与给定字符串的距离为k（k<=2）的单词个数。距离的定义为串s经过最少的（增一个字符|删一个字符|改一个字符）到达字符串t的操作次数。数独是说在9*9的格里填数使每行梅列和九个三宫格都是1到9.九宫格中给出一部分已知的数字，未知数字有三种填的要求，一种是0，表示可以随便填。一种是字母o或者e，表示只能填奇数或者只能填偶数。另外一种是一个除了o和e的字母，表示所有出现相同字母的地方要填入相同的数。求不同的填的方案数。题目说保证每一case结果不超过5000，10个case。

上来两个水题，不一会过了。然后wstc写那个最大匹配，写完了卡了一会，发现有一个常数输错了，囧。过了之后，这时候题基本读完了，只有三个题有可能，一个费用流，一个数独，一个字符串。费用流这个我之前就和wstc交流过，70次1000个点的费用流（枚举n个伪源点，所有点拆成入和出），我们都认为复杂度有点高，很悬。数独那个我认为就是代码量和搜索存储和搜索方式的优化（当时居然忘了有dancing-lingks这个东西）。那个字符串，wstc的两个字典树枚举的方法单case 10000w（枚举每个待查询串的k距离串，一个字典树找另外一个字典树判断子串是否出现过）的复杂度，10个case，也不稳。当时那个网络流过的人慢慢增多，我们觉得网络流过的概率还是比较大的，字符串思路也很清晰，代码量也不是很大，如果网络流过了就去尝试字符串。而想过a必须要很长时间的代码。于是wstc去写网络流，我去并行地写a，然后我们都陷入了调试的怪圈。我再对着五页的代码看了一次又一次之后，意识到我可能是测试数据输错了，于是一检查果然。改正交上去TLE，优化了几次交还是tle。于是先回头帮wstc看程序，读他的程序发现没问题，于是我很自然地想到是不是测试数据输错了，一看果然又是，太囧了。改了交TLE，我们都认为方法错了，在想不枚举而只做一次网络流的方法。其间不停的优化a。最终两个都没过，而字符串根本没去尝试。

这个比赛还是给了很多教训的，首先说网络流的，因为费用流这个东西我认为主要要求构造和转化的能力，而对其本身算法没怎么研究。我认为我们可能选了一种不太适合这种流量很小的费用流的库，所以导致了TLE。可见对算法原理的研究还是很重要的（也就是说只知道贴库是远远不够的）。数独的题当时没想起来dancing-links这个东西，也不知道这个东西到底能快多少。以前写12块的游戏的时候搜到过dancing-links，还有一位神牛留言也提到过这个东西，只搜到一篇英语的很简略的文章，没有看懂，记得说好像dancing-links对搜索只是进行了一个常数的优化。而我现场的程序（我能想到的只有一个优化没用）我认为真的能在不用d-l的程序里算跑的最快的一类里，但还是差那么一个常数。可见平时见到的东西一定要学会。一个常数毕竟还是能把AC变成TLE的（某位大牛也感慨这个题工大卡的时间太死了）。

然后发表一些个人观点吧，总体上说，我认为acm竞赛的发展已经日趋成熟了，各种学习资料，oj，刷题列表越来越多，考察知识的深度广度也越来越大。我认为对于一个acm队员，学习算法是至关重要的。算法是基础，有了这些基础才能谈变通能力。一个算法功底很扎实的队伍往往表现的很稳定。而思维能力，对算法的混合和变通，会最终决定一个队伍出题的数量。我们学校大多数ACMer没有OI基础，所以要想取得稳定的好成绩，一定要把算法这个基础打牢。以个人经验，对学习算法，主要是接触的广度和深度不够。对广度的要求，比如图论，字符串里的基本算法和一些基本的数据结构是一定要掌握的，要理解，能自己推出来，可以不借助资料自己写，而且必须能很灵活的运用。而具体每部分要掌握的算法和边形，也就是一部分比较成型的东西或者套路，可以参照某部分具体的刷题列表（比如zfy0701的），如果能刷通这部分的题，就基本没问题了。这些成型的东西可能90%不会出现，但是一旦出现，就一定要拿下，否则这是一个败点。还有一些高阶的东西（对我来说，大牛莫鄙视），比如像treap，ac自动机什么的，可以作为某个人的专长去搞，就是一个队伍对某一方面有一个很擅长的人。一些综合的东西，比如用数据结构优化的dp，ac自动机+dp，这些东西，是热点，经常作为一些中高档题出现，如果每个子部分都掌握的很好的话，做出来也是水到渠成的事。如果有了这些，剩下的就是思维能力和代码能力的比拼了。我认为我们学校的ACMer不会输在思维能力上，而代码能力就要靠个人了。

这也算我的acm生涯的总结。感老师，老老师，你们的谆谆教导，亦师亦友。我的所有的伙伴们，我们朝夕相处的日子，我们共同拼搏的时光。

在这里我学到了很多，却没能为这里贡献什么。

祝愿JLU-ACMer们继续努力，实现我们的梦想。

经过30个小时的火车，终于从宁波回来。心情出奇的烦闷。于是想到了我这闲置已久的blog，希望写写东西能让心情好一点，继续战斗。

郁闷原因之一就是宁波没有拿到金牌，五题，差一个，一个思路完全有没有搞定的几何。虽然有了xwbsw的存在，我们能才三个小时的时候搞定五题，我们最终还是没有拿下第六个，伤痛的几何啊。哈尔滨还有一战，最后的机会了，和我的战友们。祝福我们。也祝福我们学校的队伍。

去了趟南方感触还是挺多的。我们做火车做到上海，再转客车去宁波。在上海逗留的那天晚上想去看看外滩，可惜观光大堤在施工，无缘相见。在去外滩的那个步行街上转感觉还是很好的，很现代很恢宏。在上海和宁波的大街走的时候，时不时见个bmw，见个只有在电视上见过在北京都没见过的跑车的，都好酷啊。看着这些车主好多都是年纪轻轻的小帅哥，心里也挺舒服。总之在宁波给人一种年轻的感觉，很多事情是实实在在的，很透明，有激情有活力有干劲。

我也不知道说到哪了 累了 不说了

回来的火车上，列车播音室居然播了《蓝眼泪》这首歌，最近狂喜欢的一首歌，真是英雄所见略同啊。

好激动啊 浑浑噩噩的a做了两个小时

就在绝望之时，惊现一道匹配！

A之，China Top 25，顺利拿到衣服！

不知道为什么翻倒这个页面了 反正睡不着 写一写

首先说见高兴的事，今天晚上跑步跑了15圈，而且不费力，重大突破！现在摸摸自己的小腿，感觉肌肉又多了，我又强壮了！还做了15个俯卧撑，2个引体向上（不标准），恩，很好很强大！

跑步有人一起跑是感觉很轻松！

晚上，偶然打次麻将，最危险的时刻输到只剩四个，最后胡了一个庄，大缸，清一色，飘！512和1024！
接近最大的胡了吧！人品啊！

明天考研班开课，决定不去，坚持自己的路，自己来！

看了两天电视剧 打了三天游戏

刚刚通关完毕

楼哥对不起你啊 又把你欺负了

还是打到了完美结局。
情节走到选择谁祭剑的的时候，我以为会是小葵，因为一直想和雪见。没想到在鬼界玩的转盘游戏加的小葵的好感度是真的。于是很郁闷的发现雪见跳到铸剑池了。然后发现我很郁闷，不能接受这个事实，于是用修改器将事实扭曲过来。好感度修改成功很高兴，但小葵真正跳进铸剑池的那一刻，心里特别不是滋味。小葵从没做过坏事，小葵一直在付出，受了很多伤害，在剑中苦封千年，为了一个意念。。。付出的太多了，我的妹妹。看见你跳进去，我怎么能高兴呢？我又为什么为选择雪见而高兴呢？

所以决定还是打完美结局，大家都要好好活着。

正常打到楼哥的时候大概58级左右。不用物理无效的物品打原身都很困难。速度太慢。去打了两个加速度的饰品（刷雷音鸟刷了四五级，才刷出来两个，郁闷啊）最后lv63+烛龙内丹12+镜4+补药搞掉楼哥 很轻松
小技巧：高级输出技能一定要有四级的和一级的，这样用镜加技能比较好控制时间。

仙剑3的诗写的太好了，虽然很多以前见过，重温起来还是觉得那么经典。写诗人的境界一定很高，时间万物看破，唯有一个情字。这是不是我很多时候在追求的呢？

啊～累啊 雪见你跟我挥手的时候，我也和你挥手了~
尘封～