2016年暑假日志(7月底~8月)
7月26日 37℃
今天开始写论文的实验程序了，感觉不是很难。HackerRank的算法题还在继续做，挺有意思的。
7月27日 38℃
今天把论文实验的主程序写完了，主要有bottleneckSelect()算法，求解子问题的solveID()和solveMT()以及各自的update()模块，用Matlab写的程序，代码量也就300行不到。判断无可行解的代码还没加进去，明天把这部分完成，并开始设计在线算法。
又做了几道HackerRank算法题。
7月28日 38℃
修正了论文实验主程序的bug。明天开始写在线算法的程序。
做了一下午+一晚上的HackerRank…
吴老师发来了消息，问之前的TSP问题有没有什么想法，其实我没有什么有价值的想法。继续思考。老师还给我发了一篇论文，说是「虽然和Tail Energy」没什么关系，但是思想可以借鉴。明天抽时间阅读这篇论文。
7月29日 38℃
基本完成了在线算法runGreedyOnline()的程序设计。100多行的Matlab代码。采用了贪心的策略，基本思想很简单：每有一个新的事件发生（任务请求、能量收集），就更新剩余平均能量或者剩余平均任务，然后取其中较小的作为速率决策。实验的结果还不错，只是似乎没有很好地模拟出能量不够用的情况，对能量收集的模拟还应重新设计一下（比如到达时间的分布、携带能量的分布等）。
7月30日 38℃
休息一天。
7月31日 36℃
校内wifi流量昨天耗尽，过了一天断网的生活。
浏览了曾经下载的一本电子书《21天学通Linux.C编程》，本来对这种标题党就没什么好感，结果翻了几页看到好几个错别字，果断删掉。
把囤了好久的电影《荒岛余生》看完了。
I see no evil, hear no evil, speak no evil. 非礼勿视，非礼勿听，非礼勿言。
1:38:02,2:06:40被感动了
8月1日 36℃
今天一天好像什么事都没做…
又在图灵社区买了一本电子书《一个定理的诞生：我与菲尔兹奖的一千个日夜》。
晚上被三道编程题卡了很久…写代码的速度还有待提升。
8月3日 34℃
把《一个定理的诞生》看了一半多。
8月4日 32℃
生日快乐！
8月5日 32℃
关于Most Vital Edges，基本理解了b=1的情形的算法。明天开始实现。
8月6日 32℃
b=1情形下的算法实现基本完成。
8月7日 33℃
看了电影《激战》，Bilibili周末放映室推荐，动作、励志类，很棒。
8月9日 34℃
在写《组合最优化》的论文，感觉正在阅读的这篇paper里的陈述有些繁琐。用LaTeX写作虽然入门不太容易，学习曲线稍陡，但是掌握常用方法之后写起来真的非常爽。明天继续。TSP的调研也要跟上。
七夕快乐~
8月10日 34℃
中午吴老师突然打来电话找我，我心里嘀咕距离之前讨论TSP才过了两天啊，关于其近似算法也就了解了一丁点而已…不过见了面才知道，原来不是讨论TSP的，而是交给我一个任务：老师之前在做的一篇投JSAC的Paper已经审得差不多了，现在审稿人突然又对某个算法感兴趣，想看看它加入对比实验后的情况，而这个算法，正好是方老师2013年的一篇INFOCOM里提出来的，是一个具有2-近似因子的算法。所以任务就是：实现这个算法。
本来正如火如荼地写着组合优化的论文呢，突然来了这么个支线任务，而且看起来工作量还不小，优先级还比较高…不过实现算法的事情，我还是比较乐意去做的，至少比打杂好吧，嗯，写代码，还是挺有意思的:)
这个支线任务今天先放着。事情来了是急不得的（奥运的乒乓球直播可不能错过:P），明天开始做，先把那篇论文看懂，再构思算法的实现方式，最后动手写程序。
对了，论文的名字叫Application-Aware Data Collection in Wireless Sensor Networks
晚上的乒乓球女单半决赛，福原爱半小时不到就被李晓霞血虐了![[泪]](http://img.t.sinajs.cn/t4/appstyle/expression/ext/normal/9d/sada_org.gif)
，曾经被大魔王让球，今天又被李晓霞让球，真是：流水的魔王, 铁打的爱酱。另一场半决赛，丁宁则以4:1战胜了朝鲜选手金宋伊。祝贺丁宁挺进女单决赛！但是，虽然是大比分4:1赢了，但是赢得并不轻松。记住这个叫金宋伊的朝鲜女孩，她今天的表现其实很棒啊，削球真的很转，削中反攻的意识也很强，我仿佛从她的身上看到了朱世赫的影子。第一次参加奥运会就打进四强，日后很可能会成为中国队最大的对手之一。
所以女单铜牌战就将在福原爱和金宋伊之间展开了。虽然超喜欢爱酱，但是我觉得金宋伊应该是女单铜牌的得主了，而且毫无悬念。看了今天金宋伊和丁宁的比赛，我才得出这样的预测的。日本女子队员其实一直不太擅长打削球，因为力量不足，拉球不转，多是速度型的；而打削球，又一直是爱酱的弱项…心疼
8月11日 35℃
今天上午有乒乓球的女单决赛和铜牌争夺战，晚上还有两场男单半决赛。国手们都不负众望地闯入决赛了呢。果然金宋伊以4:1战胜福原爱。金宋伊是一颗冉冉升起的新星。爱酱，没事，你这次里约之行，已经打出了个人最好成绩！
男单方面，马龙张继科会师决赛！包揽金银牌！马龙和水谷隼的这场球打得太精彩了，相信里约奥运乒乓球十佳球里至少会有一个这场比赛的。水谷隼今天发挥得真心不错，最后他似乎对自己的表现也比较满意。
今天断断续续地在看AADCWSN的那篇论文，没想到居然很快看懂了算法。只能说论文写得太好了啊，定义、模型、算法，都描述得很清楚！方老师真心厉害。于是立即着手实现算法，看完比赛晚上11点多，忙到凌晨1点终于调通程序并跑出结果，大写的开心^_^
8月12日 36℃
先说正事。组合优化的论文大体完成，还有两个证明和一个实验没写上。近似算法的论文翻译要赶紧开始。
今天，乒乓球的男单决赛。马龙直落四局战胜张继科的结果，是我没预料到的。马龙的状态真的是太巅峰了，几乎零失误。继科在奥运会前夕的状态其实并不好，能一路打进决赛真的非常不容易。他们俩，都是传奇。看到最后继科的眼神有点心疼，最感动的还是两人共执国旗的时刻。祝贺中国队再添一金一银，请平安归来。
恭喜@captain龙 ，决赛你的表现非常出色，很荣幸见证你成为大满贯。谢谢所有关心我的人，此时此刻，其实对于成绩自己很平静，但想到你们的期盼，真的要说一声：抱歉。最后，请你们放心，我还好，后面还有团体，自己会尽快调整，力争和队友一起圆满完成任务。
什么是王者风范？这就是。什么是拿得起放得下？这就是。什么是心心相惜的对手？这就是。
8月13日 36℃
停电一天。在宿舍把搁了好久的《三体》看完了。不得不说，停电是个挺好的事件，这样反而让我有时间去翻看自己不怎么动过的东西，也有了更多真正独处的时间。应该有意识地为自己创造这样的时间段。
8月14日 36℃
继续翻译组合优化的论文，速度很慢…
8月15日 37℃
决定放弃目前正在翻译的论文，太长，30多页，而且按我翻译的德行（非要把文章内容懂弄），速度极慢，照这个速度下去，到开学也做不完。如果求快，必将导致翻译质量下降，而自己也没什么收获，浪费时间罢了。所以思考过后，决定采取下面的方向：以TSP为例对近似算法的设计方法进行总结，这样我下周组会的东西也就同时在准备了，而且也能加深自己对TSP的理解。一举两得。嗯，看来在做出决定之前应该用充足的理由说服自己。
8月16日 36℃
把TSP的最近插入算法、生成树加倍法的近似比证明写完了。明天至少能把Local Search部分写完。
8月17日 36℃
把TSP的Local Search部分写完了。明天争取把线性规划松弛部分写完。
8月18日 36℃
把线性规划松弛部分写完了，明天要完成近似算法的分类和最近进展的文献调研。原来自己从来就没有真正的理解过线性规划。线性规划的原始——对偶方法是很精妙的理论。无论是在理论价值上还是在实际应用价值上，线性规划都是非常棒的数学工具。我想的是，即便自己没有精力去细细理解线性规划的数学本质，至少要会用它解决实际问题，会建立模型。
8月19日 35℃
近似算法的分类和文献调研基本完成，明天把之前未完成的Most Vital Edges论文的实验写完。分类就搬运《计算机数学》这本书里的内容了，虽然作为教材，可读性差了些，但其实这本书写得还不错，挺良心的，想必作者也是花了一番功夫，不像国内某些学者，写的书就是大写的垃圾。文献调研其实挺麻烦，得老老实实找英文文献了解最新的研究成果，需要花不少时间。好在偶然发现了中科院的一位学者陈旭瑾于2014年在《运筹学学报》上发表的一篇题为“组合优化若干经典问题新进展”的文章，写得很赞，于是就主要参考它了，因此文献调研很快就完成了。之前写线性规划的原始——对偶方法时也参考了陈旭瑾老师的教学课件，做得也很精彩。
奥运赛场，“林李之战”以李宗伟战胜林丹而结束。李宗伟，终破心魔；超级丹，虽败犹荣。
8月20日 36℃
终于完成了两篇课程作业！近似算法这篇综述，本想着大概写个10来页吧，最后竟写了25页，Most Vital Edges的文档不算参考文献和附录有写了15页。正好上午老师就在群里发消息提醒交作业的事了，于是写完后简单浏览了一下就打包发给老师了。很快老师就回复了邮件。至此，我选的两门数学课——《组合最优化》《NP复杂性和近似算法》终于结课了！
今晚，我们见证了谌龙战胜李宗伟的金牌时刻。替谌龙感到高兴！为李宗伟而感到惋惜，他是一名伟大的运动员。