致那段逝去时光（完结篇）

日志从第三天开始就断更了，原因是连续三天上课什么都没听懂，导致那天情绪相当低落，晚上躺在床上明明用手机敲了1000多字，结果在点确定以后提示网络异常，写的东西全部没有了，顿时雪上加霜，再没兴趣重写一遍。

简单流水一下剩余几天：

第二天上午是陈可卿的金牌讲解，说白了就是昨天八道题的解题报告。可惜的是还是什么都没听懂。

下午是陈丹琦的图论。也许是以前接触过一些，一开始还算轻松。又或许对方是美女，上课发言积极了不少。不过这种状态也只能持续了半小时左右，之后又是昏天黑地了。虽然没听懂，但还是老老实实把讲的东西记下来了，至少确定了以后的努力方向。

图论知识点如下：

图的遍历（DFS、BFS）、图的储存（邻接表、邻接矩阵）、二分图（定义、判断方法）、拓扑排序、欧拉路径（回路）、Hamilton路径（回路）、最小生成树（Prim、Kruskal）、最短路径（Floyed、Dijkstra、SPFA、Bellmanford）、强连通分量（极大强连通分量）

当天情绪相当低落，想了很多东西，有种想要放弃的感觉。

第三天，上午刘汝佳大牌没来，放了半天假。下午还是没到，于是让陈可卿讲贪心。贪心的思想我大致明白，不过题目还是都没听懂。不知道是不是我的悟性真的很差。

第四天，早上出去的时候还算平静，吃饭中途又开始下雨。寄希望于雨快点听，于是在食堂等待。一直等到9：00还是没有听的意思（8：30上课），反而是越下越大了。为了不错过课程，又是冒雨挺进。到教室发现是朱全明讲动态规划。顿时郁闷无比，这次出来有40％以上的原因就是想学会DP，结果偏偏让我把开头给错过了……开头错过，后面基本就完了。

还好还在我能接受的范围之内，不过朱全明的普通话不敢恭维，我听起来理解总有点延迟。动规，应该还是有点帮助吧。

晚上刘汝佳终于现身了。本人跟照片相差极大。络腮胡，有点发胖，怎么也想象不出他当年是个超级OIer。

刘汝佳讲枚举和搜索。郁闷的是他准备的课件准备错了。事先不知道是给NOIP讲课，准备的是NOI的东西。但木已成舟，只能简单讲讲。

听懂了部分，不过相比之下的确比前面几个讲得好。（也不知道是不是心理作用）感觉几个人中就他和朱全明讲得挺不错，毕竟都是当老师的，比前面几位金牌得主讲得容易理解一些。

课毕，刘汝佳简单聊了几句，提到今年年底或明年会再出一本书，是目前书的延续，整本书纯C＋＋，这是个好消息。

很大一群人围着他要签名，郁闷的是出门前犹豫了一下我没把他的那本书带上。

晚上下大雨，我又没带伞出来。冒雨狂奔，到寝室时脚和头已经湿透。宿舍没法洗澡，只能用毛巾简单擦了擦头。

第五天上午是朱全明讲数据结构。这是我接触过一点的部分，理解了估计有小半。

高兴的是讲了Hash，这个是我很早就想学的。不过讲的不多，我也不知道我学的这个算不算Hash表。

晚上又是刘汝佳的课。他把昨天提到的几道题都分别用Pascal和C＋＋写了一遍，一节课都在讲题。

下课以后我们跟他合了一张影，算是留做纪念了。

第六天早上一起床，喉咙很痛，知道是扁桃又发炎了，一上午都流鼻涕，应该是这几天淋雨造成的。上午贾志豪讲解典型例题。懂的不多，不过还是有一些收获。

中午吃了饭就直奔机场了。因为是晚上8：25的飞机，路上至少花费3小时，为了时间充裕所以干脆中午就走。

没想到一路相当顺利，2点50左右到达机场。机场掏出本本发现有wifi，名字是Airport－wifiFREE，没想到连接上去以后弹出个注册登录页面。。。有点无语，不仅回想起刚到北京机场时，见到牌上写着“机场免费巴士”，结果上车就被宰掉16大洋。

用本本编了会儿程序，调试了半天终于写出了一个BST（二叉搜索树），奇怪的是上课讲的是，BST中序遍历应该是升序排列的数字，但我的却是倒序。也不知道是不是我哪里出错了。

机场大厅里坐着相当不舒服，喉咙很难受想喝水，好不容易找到商店，进去拿了瓶300ml的矿泉水，一问居然10块钱。幸好在售货员提示回去，在角落里发现了2块钱一小瓶的水。

四点左右坐不住了，推着大箱子很不爽（主要是想上厕所，又没人帮看着行李），干脆去办了托运，只背着电脑，一下轻松了不少。

换了登机牌进到候机室，坐下来才明白原来机场wifi的确是免费的，不过需要用手机号认证一下。用本本上了会儿网，迫不及待地去VJ上找了道DP想试试手。结果还是没能搞定。

8：20接到通知，飞机延误。

找到薛哥问问DP，结果没讲一会儿接到登机通知。

上了飞机，发现来北京的时候坐我旁边的美女，这次返回又是跟我一架飞机。

有点困，但趴着居然睡不着，感觉非常郁闷。

玩了一会儿PP，一直到PP没电还是没到成都。

到成都上空时不断听到广播，说飞机将会受气流影响剧烈颠簸，请乘客回座位等等。

无聊地看着窗外，却看到了闪电，把云层都照亮了。

然后就接到通知，成都天气原因不能降落，飞机将开往重庆江北机场。顿时机舱里一片哀号。

到了重庆，着陆后一群人关在机舱里大约半小时。

接到通知成都天气好转，飞机加油后回程。

到成都下飞机已经3点过，打的回家，烧掉60多。

回到家洗漱直接睡觉。