今晚终于有时间把Ugly Betty 第三季最后一集看完，有种很sweet的感觉，结果第四季要到9月份才回归了。前段时间跟同学闲聊，问我看什么美剧，我就说了Ugly Betty。同学作惊讶状：“记得很久以前你就开始看Ugly Betty了，还没换口味啊~“的确，就连当初推荐我看Ugly Betty的gigi都转战其它美剧了，我还坚守这阵地，管他什么Gossip Girl还是The Big Bang Theory。
        一路走过来，越来越觉得Ugly Betty 走温情路线。从第三季开始，每一集都显得如此温馨，结尾的音乐也是恰到好处，让人有点振奋，有点感动。当然少不了的是每集我都能从中学到一点东西，或是获得一点精神动力。还记得，当betty遇到挫折时，家人的“No one support you more than your family.We are always behind you one hundred percent ”让我明白家的确是每个人最强有力的支持。还记得Hiilda安慰失落的Justin说all that matters is that you never,for a second,change who you are，我也知道我应该怎么做了。Wilhelmina和Marc虽然是反面角色，但我们能感受到，其实坏人也有可爱的一面，人性本善哈。喜欢剧里朋友与朋友间的关心，信任，家人的支持，Amanda和Marc的搞笑配对，还有很多很多……（文笔烂，无法表达，省略1000字，哈哈）。
        我想只要Ugly Betty还有下一季，我都会追下去的。因为，我知道，我和Betty一样，都在学会去长大，去寻找自己的梦。

        今天暂时放下手上的事情，好好放松一下，和同乡会的童鞋逛了大学城附近的小洲村，很古色古香的感觉。很久没有烧烤了，结果技术还是一样的烂。下午一直在下雨，也许我太相信自己的直觉了，也没带伞，没法离开。和大家又玩起了老少皆宜的杀人游戏，满足一下自己的成就感。一如既往地很专业，无论是扮演杀手、警察、法官还是平民，呵呵。虽然最后还是淋雨了，但我还是想很阿Q精神地说一句，能够淋雨也是一种幸福啊~~~心情不错，额，天气也不错~~

        4月4号中午当当网购到的书，今天晚上终于看完了，感谢蛋蛋给我推荐的这么好的书。
        很久没试过这么疯狂地去看一部小说，每当拿上这部小说的时候，总有一种爱不释手的感觉。《平凡的世界》确实很平凡，没有什么惊奇古怪的情节，但直到我看完小说的结尾，带着激动、辛酸、暧心的心情，却也说不上为什么。是啊，《平凡的世界》想要表达的思想太多了，太深刻了，我也来不及去整理。
        心情久久不能平伏，也不知道应该怎样去表达自己的感情，那是暧心的，令人感动的，也给人以生活的勇气和希望。少平、少安、润叶、晓霞、金波、红梅……这些人物形象已深刻地印在我脑海了。这是一部励志的小说，生活很平淡，但再平凡的生活也可以有不平凡的人生。里面很多关于对生活的认识触动着我，同时由于整部小说围绕一个青少年的成长经历展开的，带着一种似曾相识的感觉，我看到了很多自己的影子在里面。生活，就该这样生活，不必自责过去的幼稚，带着希望，哪怕跌跌撞撞，也要在成长中肩起应有的责任，体现自己人生的价值。
        上周六的ACM校赛我们失败了，无缘省赛。再之前，投了微软的实习生，过了笔试，但面试失败了。还有一些不顺心的事情，先让它留在心底吧。心情很低落，我都不知道自己接下来应该再做些什么。虽然知道跌倒了就应该爬起来，但说教还是说教，心情还是心情，此时感到的只是迷茫。静静地看着《平凡的世界》里的那些人，那些事，慢慢有了继续努力的勇气。
        谢谢《平凡的世界》带给我的勇气，这，不仅仅是一部小说。

        今晚，似乎感觉一切都很空；似乎突然间多了很多很多时间，多得完全不知应该做什么。
        校内赛失败了。无论之前怎么努力，都失败了。应该是大学的最后一次了。即使明年再来，也对未来不产生任何影响了。明天的这个时候，无论保研，考研，找工，一切都确定了。。。。路走不下去了，是时候好好想想未来怎么走了。
        始终想着下午的比赛。题目的难度比之前几年的校内赛难得多，感觉有省赛的难度吧。8道题目，4个小时。
按之前的约定，我看A，B，C；mobin看D，E；光光看F，G，H。A题是水题，我早早写好了代码，用边界数据测试，感觉数据出得很慢，感觉会超时，所以让mobin来接手，按dp来写。mobin写完，我们用了不少数据做测试，最后交上去，AC了，好像已经是13分钟的时候。接着我们继续看题目。B题是图论的，我好像直接跳过了。。然后就是C题，C题是模拟的，题目就一页纸那么长。看了好几遍，都没看懂意思，好像好打牌有关的。
后来光光看到E题目，字符串子序列的。找到了思路，开始编写代码，mobin编测试数据。mobin提醒我E题是计算几何，我接手来看，矩形迭加，直线覆盖求次数。感觉是线段树或者离散化的题目，虽然学过，总写不出来。以为初赛不出，怎么知道这样。决定先看其它题目。F题目是八皇后，数据规模却有300*300那么大，感觉根本不可能做出来。G题则更惨，题目都没读懂。。。disjunction,conjunction...完全不知讲什么。。。。H题目关于平方数，看了题目好几次，却完全没思路，感觉剩下的题目都不大能做出来。感觉到今次初赛的题目真恐怖。后来mobin看一下standing,，看到只是AC了一道，感觉还好。。。继续看题目，找思路。
       光光做E题目，一直超时，决定再思考。我也加入到E题的思考。我想到的是trie树，但递归10000次求子串，效率太慢。。。不行。。。。我继续想新思路，突然把题目和之前做的一道MATRIX题目的思想联系起来。。。想到了用26个队列记录不同字母的位置，能过搜索队列就可以确定子串了，效率应该会比较高。。然后编代码。。。感觉像写图的邻接表。。。。写的时候不断整理思路。。。内存访问出错了好几次。。。mobin在一边帮忙调试。。。终于写出来，用数据测试一下，发觉还是有些错，原来有些数据没有初始化了。。再改一下，决定交上去，成功AC了。。顿时感觉离成功近了很多。那已经是135分钟左右了。。。。看一下standing。。好像还算不错。。。光光说，再做一题，肯定能进了。。。光光也似乎开始渐渐找到了H题的一些思路。
        今次预赛mobin应该很郁闷，他负责的是DP，可DP基本没什么题目；搜索是一道数据规模超大的八皇后，根本就是动不了。光光向我和mobin讲题目的思路，可我们一直不大听得明白。。。。H题靠光光一个人奋斗。。我们再去找可以做的题目。。。时间越来越少了。。。。
中间有不少欢呼声，还有吵杂的讨论声。。。。。时间一秒一秒地过去。。。。听到前面位置的队伍的欢呼声，好像他们过了4道还是5道，他们在祈祷时间快点过去。
        光光开始敲代码，程序只能求出最简单的几个，10的K次方，K可能是200，绝对越界。。。他退下继续想思路。。
题目还是没思路，我决定尝试去做一下E题，线段树没敢写。。。感觉不可能写出来。。。用离散化，最后发觉数组根本不可能开那么大的空间。。。时间越来越少。。。光光再改代码。。。
剩下15分钟，
我们开始找规律，240198*****（忘记数字了），发觉能找出规律。。。。但需要高精度求模。。。而且还没有找出如何判断错误的方法。。。 我找来高精度模板，mobin开始狂敲代码。。。。
最后5分钟，我们还是没能找到如何判错的方法。。。。。
最后2分钟，听到一个队伍在欢呼，应该是在最后时刻提交成功了。。
。。。。
。。。
。。
。
5点钟到了，我们只AC了两道。。。好像排到50几名了。。。。无缘省赛！！！
心中有种说不出的感觉。。。
2月12---4月11，奋战两个月。
无论在poj和sicily上刷了多少道题目，都已经成了过去式。。。。未来，不知道自己还会不会刷题目。。。
想起2月12号回校，开始做题目，那时，一切还是刚刚开始。没有什么基础，就是努力，努力切题。
开始做周赛，每周星期六晚都在那里拼周赛。。感觉是跑内环。。。可能以后不会这样了。。。。课程都没怎么理。。。随便应付一下。。
还记得起初几次周赛，都是弄字符串，郁闷都了极点。。。错误就在一些函数之间，gets,getline,getchar,scanf。。。。
后来开始有了加菜，每次努力都去做，似乎开始变得有些顺手。。AC的题目开始变多了。。感到自己的成长。。
开始了三个人一起做题目，开始用dps03这个帐号做题。。。有一个时间，似乎感觉生活就只是在AC上面。。
比赛推迟，多了时间，从刚开始的计算几何，数据结构，开始看数论，知道什么是扩展欧几里德，什么是同余方程，去看一些找规律的题目。。
比赛越来越逼近。。。sicily上似乎通宵都有人A题。。。。
还记得清明清星期五回家，星期六下午坐4点钟的车赶回学校。。。5点多到天河。。转地铁。。6点多刚好赶回学校，做周赛，结果那晚周赛非常难，3人好像就做了一道题目。
星期天中午，和光光做poj月赛，但poj月赛也很难，只做了一道。。。晚上，我们3人第一次用一台电脑做题。题目是某年的预选赛，结果成功过了4道 。。。
星期一晚，竟然再加菜。。。我6点多回到宿舍才知道。。。似乎光光和mobin不知道，很晚才加入。。。3人努力，成功AC4道。。。。只期待星期六顺利。。
星期二，开始整理模板。。。开始看两个月来做的题目。。。一道道题目。。看之间有思路 。。。看之前自己写的代码。。。带下模板。。。。
星期五晚，一齐打印模板。。。讨论第二天的比赛。。。。
。。。
。。
。
一切都在4月11号下午5点的时候结束。。。失败了！宛如一支烟花，尽管中间曾经灿烂地燃烧过。。。但在后面最重要的一刻，却熄灭了。。。。
感谢陪伴自己一齐AC的同学，算法能力提高不少了！感谢鼓励关心和支持我的朋友！Thank you!!!

        刚打完2个多小时的乒乓球，跑去饭堂时已6点半多了，饭堂里依稀没几个人了。没办法了，也没什么选择的余地了，静静地找个地方放下球拍，自个儿吃着饭，还好饭还是温热的(*^__^*)。
        话说每周我都找两个舍友去打乒乓球，可是我的水平有限（其实是我那两个舍友水平太高的原因），每次我都处于劣势，一认真起来我就招架不住了，基本都败阵下来了。结果打了1个小时以后，我已无心恋战了，准备撤退去饭堂补充粮草。正准备走了，话说对面走来了一个师姐MM，原来她在找人打乒乓球。我想了一下，我那两个舍友还没走，那再打一会儿等上他们吧，于是就答应那个师姐MM了。
        一开始，发现师姐特别擅长反手，经常打我的反手角位，而这基本是我舍友对我的绝招（我反手太弱了，囧），我痛苦地招架着，一边把球扳回正手位，还好师姐正手很弱，嘿嘿，我逐渐处于上风了。不过这样下去也不是办法，球无几个来回就结束了，我也不好意思了，也觉得这也是我练反手的好机会，于是就顺着师姐的方向回了反手位的球。一边打球一边跟师姐水了一下，当师姐说她大五时，我还未反应过来。难道她留级了？师姐见我一脸疑惑，说，研一。我喔喔喔地回应着，看来我真是太笨了。师姐是生科院的研一，她们生科院的一部分研究生搬过来东校了，也就成为东校区的稀有物种了。因为大规模的研究生是在下学期才正式搬来东校区，我们学院的研究生都还赖在南校区呢。她们生科院的研究生也还是读三年的，我们学院在下学期开始也把研究生改回三年制了，真郁闷。
       经过这次战役以后，我感觉反手的能力明显提高了（师姐一直打我的反手位，囧），很久没试过打这么久了，运动真好，下次继续~~

动态规划题，用二维数组来表示。递推式为：
当j=1时，c[i][j]=l[i][j]+c[i-1][j]
当j!=1时，c[i][j]=max{c[i-1][j],c[i-1][j-1]}+l[i][j];

其中数组C表示以i行j列为终点时的最高得分，数组l表示i行j列的具体元素。最后取第N行里的最大值就是答案了。
源代码如下：

#include<iostream>
using namespace std;
int main()
{
 int l[351][351],c[351][351];
 int n;
 cin>>n;
 for(int i=1;i<=n;i++)
 {
  for(int j=1;j<=i;j++)
  {
   cin>>l[i][j];
  }
 }
 c[0][1]=0;
 for(int i=1;i<=n;i++) c[i][1]=l[i][1]+c[i-1][1];
 for(int i=2;i<=n;i++)
 {
  for(int j=2;j<=i;j++)
  {
   if(c[i-1][j]>c[i-1][j-1]) c[i][j]=c[i-1][j]+l[i][j];
   else c[i][j]=c[i-1][j-1]+l[i][j];
  }
 }
 int temp=0;
 for(int i=1;i<=n;i++) if(c[n][i]>temp) temp=c[n][i];
 cout<<temp<<endl;
}

        很久没更新blog了，再不写些东西就对不起自己了，呵呵。先写写今晚吧，和新认识的一个同学水了很久，结果把做POJ题的事情给搁了下来，囧。因为很久没发现原来我们级也有PS，CSS+DIV很强的人，虽然我很久没做网站了。发现大家担心的还是就业，前途之类的。又想起这几天获知的我们系的就业情况，总的来说还是可以的。有能力的人是不用担心工作的，大一时的一个老师如是说。
        昨晚很晚了还是看完了《贫民窟的百万富翁》，太棒了，果然不愧是奥斯卡最佳影片，谢谢蛋蛋的推荐，我也强烈推荐大家看。引用一个评论的话，这是一部真正有力量的悲剧式的喜剧，是时代的悲剧，是人与社会制度在不可调和的斗争过程中头破血流体无完肤却仍散发出强大人性光辉与感召力的千古绝唱。
        这学期的课跟上学期的课差不多，当然要学好还是要好好花时间的，像编译原理这本1000页的英文教材就要好好去啃了。第一次考六级过了，但分数跟预期相去太远了，可能再想去考一次。
        还有一些在实施过程中的计划，好好踏实去做吧。