瞅了眼日期，发现有好多0哈哈哈。今日比较无聊。昨日某室友说要起床学习，而等我快9点出门的时候他还在床上哈哈哈哈。

今日把昨天没看完的网络流看了一下，最大流的手推是没问题了，每次增加流量的时候记得改反向路径，当所有增广路径都遍历完的时候要划掉之前增加的反向路径，残余网络就是最小割了。也看了一下最小生成树的Krustal算法

讲的不可谓不细…但我也不深究了…应付考试我觉得足够了。

大致意思就是，先定义一个空集A，每次取最小边（贪心，但在这个问题里，局部最优就是全局最优），检查这条边两端是否属于集合A中的同一棵树，如果是，该边不能加入最后的结果集合A ，如果不是，则可以加入最后的结果集合A。上图中的fhjlmn，不能成立，因为形成了环路，即这些图中不能加入的边的两端的点属于同一棵树。

考完自然辩证法啦，5点50到，7点走。回去的路上遇到室友，他和我说书上都有啊。我懵逼了，我全编的…2道题编了2页纸…编故事功夫见长，但似乎编的逐渐偏题…

回到实验室，徐博在和AC聊天，说是要Push夏阳哈哈哈，Let him focus. Focus确实是一件很重要的事儿。

今晚随便看，看到了函数式编程，racket有空可以看看。看了堆排序。算导里写着，快排性能一般会优于堆排。搜了一下原因，是堆排序下，数据读取的开销变大。堆中，所有优先队列的操作都可以在大O(n)时间内完成。

晚上和某人聊天，提到为啥那么晚回家，陪女朋友吗？我愣了，哪来的女朋友啊哈哈哈哈。

@22：34分想到，我的很多行为是符合互联网分享精神的。回首过去一年，多少为实验室做了一些事情，搭梯子，教机场，一人吃饱实验室不愁，偶尔会带一些吃的什么来。有什么资料，有什么消息，觉得重要的就主动share。 而似乎实验室的同学并不是这样。也罢，不记。新年新开始。

想起一个道理，见人说人话，见鬼说鬼话。手机上有一款博弈游戏，叫做信任的进化（Google Play）。这个APP里面有两个名词很有意思，叫做复读机和复读鸭。复读机，开场合作，然后模仿对手上一轮的动作。复读鸭和复读机类似，不过会在对方连续欺骗两次后才反击，容许对方犯错。 游戏里复读鸭会活到最后。在接触这个游戏后不久，就觉得人应该做一只复读鸭（不是做鸭子哈哈哈）。去年的经历又一次加深了这个体会。好啦就安心做一只复读鸭吧。确实，我依照这样的行为准则，得到了实验室大部分人的认可。至于某些人，就随他去吧。

时间不早了，动身回宿舍睡觉咯~