博文
进百度之星复赛了(2008-06-09 01:35:00)
摘要：感觉做的一般，但分数还勉强，第一场58，第二场41.75。
终于得偿所愿了：）
我的T恤......
2008百度之星a*star预赛第一场(2008-06-03 16:06:00)
摘要：1. 广告排名区间（10分）
问题背景
shifen广告消费预估系统可以估计出一段时间内一个特定的广告在检索结果中排在各个位置的几率。比如系统对某广告的输出如下：
p1 = 0.03, p2 = 0.08, p3 = 0.04 ……
这说明该广告展现在第1位的概率是 3%，展现在第2位的概率是 8%，展现在第3位的概率是 4%……
问题是：如何给出一个排名估计区间[i, j]，使得广告出现在该区间中的概率大于或等于一个预设值p，同时这个区间所包含的元素尽可能的少。也可用数学语言来描述：给定数p和数列 p1, p2, … , pn，求 i和 j (1 <= i <= j <= n)，在满足pi + pi+1 + … + pj >= p的前提下让j-i 最小。
一般来说，pi只需保留6位小数就足够了。这样，若令ai=106pi，a=106p，则a和所有的ai均为[0,106]之间的整数。这样就避免了对实数的处理。
输入格式
第一行包含一个整数n (1 <= n <= 100,000)。
以下n行每行包含一个[0,106]内的整数，依次为a1，a2，…，an。这n个整数之和保证不超过106。
最后一行包含一个[0,106]内的整数a。保证所有ai之和不小于a。
输出格式
输出仅一行，包含一个整数，即j – i的最小值。
样例输入
7
5
8
4
7
10
5
2
18
样例输出
2
样例解释
a2=8, a3=4, a4=7之和为19，满足条件。而任何两个相邻数之和均小于18。
2. LZW网页判重（20分）
问题背景
有一种简单的网页判重的方法，通过求两个网页内容的最长公共子序列(LCS)长度来判定两个网页的相似程度。如：
（网页A）老师：请用“果然”造句。
（网页B）学生：先吃水果，然后喝汽水……
它们的最长公共子序列为“果然”，长度为2。注意这里的“子序列”并不要求连续。
类似的，下面两个网页：
（网页A）老师：请用“果然”造句。
（网页B）学生：先吃水果，然后喝汽水，果然拉肚子……
最长公共子序列还是“果然”，长度为2。但不难看......
我与07考研状元的一份聊天记录(2008-06-01 22:19:00)
摘要： 我刚打算考研的时候去听的一场状元经验讲座，大概是3月中旬，其实当时还在犹豫。讲座结束的时候鼓足勇气跟状元姐姐要了个QQ。下面就是我们的聊天记录，学姐的话很经典，给了我很大的自信，我考研的时候偶尔也会翻看这份记录。状元学姐总分我忘记了，只记得数学是满分，英语政治70+，总分大概是440+，或者更高吧，当时有5个状元，她的分是最高的。
--------------------------------------------------
2007-03-16 23:01:04 insky
代学姐，你住厦大学生公寓的吗？
2007-03-16 23:01:11 endless
是的
2007-03-16 23:01:27 insky
太好了，我也住这边[sun]
2007-03-16 23:01:42 endless
呵呵，是吗！
2007-03-16 23:01:54 endless
我们今天有面对面交流么？
2007-03-16 23:01:57 insky
你原来是西安电子科技大学的对不，那学校计算机不是很强的吗
2007-03-16 23:02:26 endless
呵呵，主持报错了，我是西安建筑科技大学得
2007-03-16 23:02:40 insky
有啊，我蹲你左边的那个穿红衣服的
2007-03-16 23:02:47 insky
不过这么多人估计你记不住了
2007-03-16 23:04:10 endless
呵呵，开始复习了么？
2007-03-16 23:04:58 insky
我也是最近才决定考的，其实还有一点犹豫的，我问你个问题：研究生的生活跟你期望的一样吗？现在有没有后悔过当初选择考研呢？。。。这样问可以吧
2007-03-16 23:06:36 insky
我是有点怕自己拼死拼活的考研最后发现得到的并不是自己想要的，所以有此一问[:>]
......
百度之星astar2008程序设计大赛预赛2(2008-06-01 18:22:00)
摘要：先保存下题目，做的不理想，祈祷上帝让我去复赛...
1. 成语纠错 (15分)
问题背景
成语是中华民族的文化瑰宝，作为历史的缩影、智慧的结晶、汉语言的精华，闪烁着睿智的光芒。
你的任务是给一个错误的四字成语进行纠错，找到它的正确写法。具体来说，你只允许修改四个汉字中的其中一个，使得修改后的成语在给定的成语列表中出现。原先的错误成语保证不在成语列表中出现。
有时，这样的“纠错”结果并不惟一。例如“一糯千金”可以改为“一字千金”也可以改成“一诺千金”。但由于“糯”和“诺”是同音字，“一糯千金”实为“一诺千金”的可能性比较大。
因此，我们还将提供一个汉字分类表，要求修改前后的两个字必须属于同一个分类。
在这样的限制下，我们保证成语纠错的结果惟一。
注意
1、汉字均采用GBK编码(参见FAQ)
2、每个汉字分类至少包含两个汉字，同一个汉字可能出现在多个类别中，同一类别的汉字各不相同。
3、成语列表中的成语都是真实存在的四字成语，未在分类表中出现的汉字不允许修改。
输入格式
输入第一行包含两个整数n, m(1<=n<=200, 1<=m<=20000)。n表示汉字类别的个数，m表示成语的个数。
以下n行每行用一个无空白分隔符（空格、TAB）的汉字串表示一个分类中的所有汉字。注意，该汉字串最多可能包含200个汉字。
以下m行为成语列表，每行一个成语，恰好四个汉字。
最后一行为待纠错的成语，恰好四个汉字，且不在成语列表中出现。
输出格式
仅一行，为一个四字成语。在“修改必须在同一分类中进行”的限制下，输入数据保证纠错结果惟一。
样例输入
7 3
糯诺挪喏懦
字自子紫籽
前钱千牵浅
进近今仅紧金斤尽劲
完万
水睡税
山闪衫善扇杉
一诺千金
一字千金
万水千山
一糯千金
样例输出
一诺千金
2. 圆内五角星 (20分)
问题背景如图，一个半径为1的圆周上有5个点。按角度制给出5个点的极角Ai (0<=Ai<360, i=1..5)。按下图的方法连成一个五角星, 计算圆被切割成的11个部分面积的方差。
具体地说,......
不再爱你(2008-05-31 00:54:00)
摘要：ps:考研的时候写的，刚回顾了下，感觉还是蛮有趣的就搬出来了。
我已经忍无可忍了，每一次的信任和忍受换来的却是更大的折磨和伤害，我只恨自己为什么没能更早的离开。你总是以作弄我为乐，一会这样，一会那样，把我支得团团转，你说这是为了锻炼我的应变能力。你还十分的自以为是，即使是错误的理论，在你，却能演绎的头头是道，蛊惑大众。
我更恨自己，为什么不能擦亮双眼，当初那么多候选者在我面前，论外貌，论知识，哪一个比你差了，而我却偏偏挑了你。为什么！？被你那虚假的外表迷惑？我知道，是我太急了，在没真正看清楚你的真面目前就匆匆做出选择。是我的错，我不应该抱着这种态度了。可是，自从那次决定之后，我待你如何你应当知道。为什么还要如此对我，不是都说一份付出一份回报吗？为什么我看到的全是失望呢？
今天我做出这个决定——我要把你彻底的抛弃，不，是彻底的毁灭！不但如此，我还要把你的丑闻公布于世，让大家都知道你的真实嘴脸。哈哈：)这是你应得的惩罚。也许你们会说我这么做太残忍了，然而比起你对我的伤害那只是九牛一毛，沧海半粒。你不仁，我不义！！！
随着一个优美的曲线，《聚焦2008考研数学十年真题全方位解码》飞向了火海。而我——一个08考研人，从此获得了新生！......
记一场电话面试(2008-05-25 23:21:00)
摘要：面试持续了51分钟，一开始是简单聊些简历上的项目，接着提出了下面的四个问题：
1，给定一颗树，他的节点只有指向儿子的指针，没有指向父亲的指针，问给定任意两个结点A,B，求他们的最短路径？
此题不难，一时紧张，卡在那里不知如何下手，但是我还是坚持跟他耗着先:-)——可以直接当作图用dijkstra算法。对曰：没有父节点的指针，无法向上走。这话激活了我的思维，最短路径不就是离A,B最近的公共父节点到A，B的路径嘛。那么问题已经转换成了寻找公共父节点，因为A,B无法向上走，所以，问题又转换成找到从根结点到A,B的那两条路径(树中，根结点到任意一结点的路径是唯一的!),然后寻找其公共父节点。
那么如何搜索呢，我当初的想法是，不知道A,B节点的具体位置，宽搜相当与是一层一层往下找，平均最优。
对曰：那在叶子节点岂非十分耗时？我说没办法，平均考虑。对曰：为什么不先做个简单的判断，如果在叶子结点就直接深度？这话又激活了我的思维，于是我说可以综合考虑两种搜索算法，先可以尝试性的从A,B往下走，看看离根的距离，然后再与整棵树的层数做个比较，看离哪边近作相应的算法选择！此题结束》
2，写一个内存拷贝函数void memoryCopy(byte *source,byte *dest,int len)从source指针开始复制len个字节到dest指针处，问设计此函数会碰到那些问题。
开始进入状态了，我在纸上一画，便答曰，如果两个内存区存在交叉区域，会出现数据丢失的情况。例子如下：
复制[1,10] ==> [6,15],首先[1,5]复制到[6,10]把原来的数据给填充掉了。原来[6,10]上的数据已经永久丢失...解决策略如果首尾相接，倒序复制，that's all。
3，用c语言模拟多态
我没能嚣张太久，因为马上就碰到了这个问题，他是先让我描述下c跟ｊａｖａ的区别，然后蹦出这个题目。
一时傻眼，因为无从下手。对曰：来个具体例子吧：B类和C类继承A类，他们都有个方法叫fun(),现在只有A类的引用，但如果该实例实际上是B，C类则，调用B,C类的fun()函数。
。。。
几经周折，给出......
别把考研当回事(08考研者经验)(2008-05-22 09:30:00)
摘要：
别把考研当回事
——写给所有正准备参加考研的莘莘学子们
其实考研是自己一个体验的过程，成功是不能复制的，经验也只能是经验。
别太把考研当回事，让一切顺其自然，坚持到底，明天的你们不会输给今天的我们。
考完研就想写篇文章纪念这段特殊的日子，不过太lazy，一直没写。现在一切已经尘埃落定，新一年的考研准备似乎又已经悄悄开始，所以写篇文章介绍点经验吧。
像以往考完研后的每一天一样，日子过的悠闲而平静，不用担心还有一大堆复习资料没有看，也不用担心饭后散步会浪费大好的学习时光。昨天，我正准备关了电脑去吃晚饭，看到有个群消息在闪动就双击了一下。这是浙大考研的群，有人说初试成绩已经可以查询了，而且还留了链接。“通知不是说是10号出成绩的吗？”，怀着忐忑的心点了进去，结果真的是浙大研究生入学招生网上的查分系统。这下紧张了，向来的洒脱一瞬间被洒脱的丢掉，决定命运的时刻到了。心里微微发抖，拿出准考证号，输入姓名，确认，成绩弹出的一刹那，心里猛的一纠。仔细一看，没错392(政治77 英语66 数学122 专业127)!!!再看姓名，真的，这是我的成绩，我哇的一声站了起来 (比预测高了50多分)…
1. 写给犹豫中的人(个人意见，仅供参考)
虽然以前也有过考研的想法，但直到大三下我还是倾向于工作的，那时想学计算机的当然以工作经验，动手能力为主，而且三年的工作经验是相当厉害的。后来我的好兄弟的一通电话改变了我的想法“现在出去工作，差点2,3k,好点4,5k，工资涨涨，混混，一辈子就这么过去，没太大意思。学计算机，应该把技术学精，闯出点名声，做出点自己的东西来！！！”。也许最后一句话吸引了我，当初就这么定下了考研大计。另外还有句话，比较牛“先不用犹豫，把研考上了，读不读到时候再说”。
考研的人大致可以分以下几类吧：
1、 真正对学术非常感兴趣，一心想做研究的
2、 喜欢通过读研提升自己的实力，找份好的工作（有一些好的研发部门是不招本科的）
3、 通过考研换掉原来不太适合自己的专业
4、 喜欢校园的生活，不想太早去社会
5、 家人的逼迫等等非自愿情况
我想1、2两种人是社会真正需要的研究生，鼓励考研，第3种比较难说，第4种勉强，第5种就不多说了，太悲......