这次月赛的题目，质量很高。原因是这些题目都是浙大校赛和浙江省省赛的备选题目。因为校赛和省赛比完了，这些题没有用到（因为校赛省赛要综合考虑题目的难度、区分度等原因，没选到的题不一定就是简单题），就拿来做月赛了。简单写下方法：

A Beautiful Meadow

       这题是我出的，连通分量的dp。题目意思是找一条路，不能经过若干个点，让经过点的权值和最大。这种dp写起来很复杂，也有找一个圈的。大体思路却很简单，保留一行的状态。每个状态是由本行前若干列已经确定的加上上一行其他列确定过的（这样正好是一行）组成。把确定的和待确定的边界划一条线，每个格子要么是穿入边界（in）或者穿出边界(out)，注意起点和终点的状态比较特殊（head），或者是不在路径上(none)，这样4种状态，这样可以用bit压缩存储，存储使用2bit表示一个格子的状态，所以总状态需要2*7=14bit，可以接受。状态转化很复杂要想清楚。（就是自己左边的格子和上边的格子的状态可以基本决定本格子的状态了），特别是有时候要把in,out反向（注意in和out是配对的），我是直接用map保存的最大值的，估计自己

    因为上周日（6月28日）有个高中同学结婚，所以我本打算上周五（6月26日）回家。但是鉴于现在的室友（硕士）即将毕业搬家，遂改为周五晚上k歌，3个人k了4个小时……这叫疯狂。

    周六我起得还比较早，到火车站才早上9点多，于是买了10点多的票。要结婚的是我高中同学，而且当初我还住过一阵学校，他也是我高中室友。于是，想在车上给他发条短信……然后郁闷地发现手机里通讯录消失了，再胡乱添加一个号码，告诉我“sim卡被锁定”……，其实我当时根本不知道怎么回事，于是很郁闷，特别想换个翻盖的手机，因为我没有锁键盘的习惯。正在筹划着咋办，无奈打算把qq,msn,gtalk,飞信等一大堆工具的签名改为“通讯录不慎丢失，请大家联系我”之类。突然检查了下sim卡内存，发现使用量应该包含通讯录……，但是就是看不到人的号码，通讯录里空空如也，好像是我误删了似的。于是，决定重启下手机——关机，把卡拿出来，再放回去，按好，再开。奇迹出现了，通讯录回来了，赞啊赞。其实，我很早就想给通讯录做个备份的，一来太麻烦，二来感觉这东西怎么备份都不安全……无论如何，没啥损失。不过火车依然很郁闷，100分钟才到站。

&n

   今天是父亲节。（也是夏至 -_-）

   今天，我感慨良多，回首当初，在我人生的岔路口时，父亲帮我分析形势，却很少替我抉择。所谓“蝴蝶效应”，有很多事，很多我自己的选择，决定了我的一生。总该写点什么，然而，我又觉思路阻塞起来。

   为我伟大的父亲写的:

      千钧重担双肩扛,

      吃苦耐劳不声张。

      循循善诱耐心诲，

      一心只盼铁成钢。

   充实，绝对的充实。感觉琐事缠身，身不由己。

   星期一晚上，和实验室一个同学一起吃饭。

   星期二晚上，硕士班散伙饭。

   星期三晚上，实验室聚餐，然后去k歌……

   星期四下午，我在讨论班讲“动态规划”，晚上讨论班我讲了两篇论文。

   星期五中午，即是今天，因为晚上有研究生会的“我把经验留下来”的活动，作为组织者之一，我和同学去买了活动相关用品。下午，稍微整理了一下会场，摆放归置了一通。晚上，即将进行活动，然后肯定要收拾会场。

   这一周过得……

     2009年了，想当年我2006年读研究生，转眼3年过去了。当初，在浙大有过一次散伙饭，今天又是一次。他们大都毕业了。今天以后，大家各奔东西了。其实，今天去的人已经不齐全了。还是一样，饭桌，人，觥筹交错，往来而喧哗者，同学欢也。

     试想人的一生有很多选择，感觉我现在的境界只是”昨夜西风凋碧树，独上高楼，望尽天涯路”而已。

     尚思入学欢笑时，

     欢声笑语如昨日。

     今日毕业别离后，

     天南海北谁人知？

  在合肥的时候下雨了，总想写点什么，可是又写不出什么。

  绵绵细雨天上来，

  疑是琼浆落瑶台。

  电闪雷鸣倾盆注，

  荡涤寰宇净尘埃。

    临时有事，6月2日晚上，乘火车去了合肥。在合肥的几天，其实跟在北京也没什么太大的区别——无非就是实验室，宿舍换成了旅馆。晚上，在旅馆里，我打开电视，也不知道该看什么。总之，也就是这么过。

   上周六（6月6日），是我的生日——居然那么老了。其实我在异地（我指非故乡）过的生日也很多了吧，比方说在杭州，在北京。但是，在合肥过生日，对我来说，还是有种异样的感觉。6月5日晚，合肥下起了小雨——我在合肥看到的第一场雨，一切都是新鲜的！之前还在担心6月6日会不会下雨，天公作美，没下雨。于是，在师兄的陪同下，我去了包公祠、清风阁、浮庄（其实这都在包公祠一代），然后去了逍遥津——这是古战场，还有李鸿章故居。

   周日（6月7日），我独自去转了安徽大学，旧校区和科大西区很近，走路几分钟就能到。我从南门进入安大，穿越了一番，又从北门出去，乘公交车到了安大新校区——这个时间大概要一个小时吧，也真够远的……安大新区很美，总让我想起浙大的紫金港校区来：宏伟的教学楼，整洁的小径，美丽的操场,气派的宿舍……一切是那么的熟悉，一切又是那么的陌生。毕竟，虽然在读书，但我离

    我要出发了，去中国科大，下周回，具体时间还不一定 -_- 。看来26岁生日要在合肥度过了-.-。想来古人说16岁都叫做二八年华。那26岁怎么办呢？13×2,这个不太好描述……二打有二?二十有六？不yy了。。。。已经是年过四分之一百的老人啦……

    想起某红学家搬家只带两本书,一本《红楼梦》（或者叫《脂砚斋重评石头记》（甲戌本））,另外一本是《水经注》吧。。。应该没记错。

    我出差也只带两本书……书名不提了……

    祝自己一轮顺风吧!

    祝大家都开心！

   今天是，好友生日，星期一，n场网络编程比赛后的第一个“宁日”，端午节放假后的第2个工作日……

   当然，今天是普通的一天。

   然而，今天还是儿童节。  早就不过这个了，但我想有时候还是应该保持小朋友的兴奋吧。-_-

    端午节，我刚到家，参加了轰轰烈烈的k歌活动。初中同学7个人（算家属10人），唱了一下，大都是N年没见的。开心，同时感觉，转眼韶华已逝，太多身不由己。