Category Archives: 流水账

卜神算法作业整理

这学期选修了卜老师的算法课,都说这课是神课,上过之后果然是神课。同样是算法课,别人12月底就考完了,我们要1月底才考试。

本课程主要讲了以下几个专题:

  • Divide-and-conquer
  • Dynamic programming
  • Greedy
  • Linear programming
  • Linear programming: duality
  • Network flow
  • Problem hardness: Polynomial-time reduction
  • NP-Completeness
  • Approximation algorithm

Continue reading

2016新年快乐

2015年过得好快,梳理一下,2015年的时间线大概是这样的:

3月来北京计算所做毕设→5月返回武大修改论文→5月30公开答辩→6月毕业季→7月回北京计算所→8月回家陪父母→9月国科大开学→持续高强度的学习→2016元旦还在图书馆研究NPC问题。

2015年给我的总体感受是很忙,但忙的事情都很琐碎,并没有什么大的里程碑事件,不过以下三件事情我认为值得一提。 Continue reading

家乡遭受几十年一遇的洪灾

5月19号的中午吃完饭后随手刷了一下朋友圈,发现MS表哥分享了一个链接,说家乡发生了十多年未遇洪灾。仔细看了一下,发现这次洪灾真的很严重,然后就给妈妈打了个电话,妈妈说从昨天下午开始下大雨,到晚上下暴雨,我家后院有一座小山,也出现了滑坡;附近的一座桥也淹了,家门口的一片农田(不是我家的)也全被淹了。妈妈说她也是头一回看到这么大而持久的暴雨。

后来看QQ空间,全是关于家乡灾情的状态,很多新闻媒体也报道了。县的下游地区受灾比较严重,隔壁有个叫横江的村镇,这个镇因为坐落在横江水旁边,受灾最严重,听说整个镇断水断电,都快成孤岛了。我有一个亲戚在横江,他们家一层楼就被淹了,很多人家养的鸡鸭鱼猪等都被冲走了,几乎所有的农田被淹,损失真的很严重。

横江镇政府被淹情形[1]

横江镇政府被淹情形[1]

Continue reading

One month in Beijing

2015年2月28日到达北京,到现在一月有余,是时候月度总结了。

 这是我第三次来北京。

2014年的6月份第一次来北京,去北大计算所实习十天。感受了一下北大计算所p老师及其博士生z的冷漠。我还记得刚到的那天晚上一个人孤零零的走在北京的大街上寻找北大方正员工宿舍的场景。每天重复着朝九晚十的固定模式,每个人都像机器一样的工作,实验室只有敲击键盘的声音,偶尔看到p的时候他也是阴沉着脸,临走的时候还被z批评了。虽然p承诺说只要我通过夏令营面试就会要我,但是这明显就是废话呀;而且这段不算愉快的实习经历让我对p的实验室产生了厌恶。

回学校之后开始准备期末考试和7月份的夏令营,并于2014年7月9日到达北京,这次的行程包括北大计算所和中科院计算所的夏令营。北大计算所因为机试和综合排名不占优势,败下阵来,不过现在想想当初幸好没有进p的实验室,要不然天天对着p的臭脸,估计要疯。

中科院计算所的风格完全不像北大,中科院真正做到了海纳百川,一视同仁,不像北大看不起校外学生。来北京之前和ict的h老师沟通过很多次,发现我和h老师的性格很相似,我非常崇拜h老师严谨的处事风格,经过认真的准备,我也顺利通过了ict的夏令营,然后跑去深圳siat玩耍了。

Continue reading