跨年总是要说点什么

想来这个半年也没有写点什么文章了，到了年末总应该说点什么，权当做一年的总结好了。

可能是半年没有写什么文章了，所以都不知道怎么开始比较好，总感觉要写的话还是太多了，又三言两语无从概括，索性还是不写了，于是一拖就拖到了年末的这个时候。凌晨刚刚打完goodbey 2016的codeforces，史上第一次上分，然而这还是不能阻挡我是一条咸鱼的宿命~~~然后紧接着今天下午又打了一场个人训练赛，做了四道水题，成功挂机，那个十国语言版的石头剪刀布也是有意思，下次还是要写一下题解的。

总结一下大学上学期学习的东西吧，说起来还是挺丰富的。

语言方面:1.日语自学完50音标，也是零零碎碎的时候偶尔学学，不过那个APP里的那个老师的声音还是不错的，期待以后学了几年后可以和嘉嘉谈笑风生。2.德语也是零零碎碎会了几个单词，不过感觉德语自学起来还是不容易的，到时候还是要德国留学生XY来一波正宗的德语教学。3.英语裸考了一波四级，六级单词也基本结束了三分之二，之后应该加强听力和口语的部分了，不然还是太菜了。看了不少的TED,不过之前说的要订一份Scientific American的，还是忘了。

算法方面:1.数据结构自学完毕，下学期要继续巩固。下学期有必要开始自学编译原理了。开始了Princeton的Algorithm的课程，Robert教授的课程果然是简单易懂，受益匪浅，现在还只是开始的一部分，虽然是用JAVA写的，这个转化为C语言的过程可能还有些繁琐。2.算法方面，半年时间也没有学很多，感觉自己学的还是太慢了。从简单的开始学习了一些简单的排序和简单的搜索，对递归的运用说起来还是不够熟练的，BFS和DFS的题目写了不少，基本的题目都能切了，但是提到记忆化搜索和双向BFS或者更加抽象化的DFS的问题上还是感觉很棘手。图论方面都略有接触了一些，并查集是最近也是之前重点在研究的方面，现在Algorithm的课程上也正在研究这个算法，之后还是要总结一下。最小生成树方面主要还是Prim算法和Kruskal算法的实现，对于加权无向图的研究之后还要进一步深入。最短路径方面学了一下floyd和Dijkstra、Bellman-Ford，听瓜犇说SPFA我自己也去看了一下，还没有具体实现。字符串方面还是一个KMP，BM的算法，说起来处理起来还不是很熟练，距离AC自动机和后缀数组之类的东西之后还是要学一波，做了不少关于字符串处理的问题，也写了不少KMP的变形，理解起来还是不容易啊。数论方面还是只局限于GCD,LCM,XOR，快速幂，本来说好的矩阵快速幂，快速傅里叶变换也拖了很久，回忆起重庆赛的时候，一道N数的K次阶乘和，推公式的过程真是可怜。DP方面，背包九讲的内容确实是挺概括的，暂时学了01背包，完全背包和简单的多重背包，回忆开学看学长学姐们打网络赛的时候的那个四维背包的恐慌。Hash的学习也告一段落，虽然说双散列阵的冲突问题一直都挺难搞定的，但是简单的问题都能解决，之后还要优化一下Hash的使用，再说一句拉链法真的好用。话说结合算法导论和Algorithm方便不少，刘汝佳的书这段时间还是没有好好看看，还是规划的不是很好。这半年时间做了350道题，还是太少了，希望寒假的时候能够突破500大关。

其他学习方面：1.Matlab的学习最近也是止步不前，可能时间上面还是分配不过来，希望回去以后老司机可以来一波教学。2.机器学习方面还是自己的理解力有点弱了，或者说每天安排时间点的问题，有太多的理论推导，线性代数，离散数学和微积分融合在一起，再加上一点编程 --- >Interesting.不过跟着老杜走，总是没有错的，加油加油了。3.本来还是想学一门乐器和一项体育运动的，但是网球还是太菜了，乐器的话更是天方夜谭了，算了，反正没有什么音乐细胞，还是好好写代码吧。4.《中国美学十五讲》看了三分之一，羡慕学习美学的人，那样的生活诗意丰满，令人向往。5.《全球通史》的内容也看了不少，不过一直也没有什么时间写点总结，之后还是会好好整理一下的。6.书法还是没有时间去练啊，想起了当时学习copperplate的时候，至于汉字书法，哈哈~~~

忙忙碌碌的半年时间，也算是拼尽全力去弥补之前的遗憾了，虽然说有些事情可能永远也补不回来，可是这有什么关系呢，人总是要做点什么事情让自己不遗憾吧。6301A实验室，在这半年时间里面储存了我太多的情感，未来它还是会陪伴我继续前行。一年将逝，所有的事情都过去了，辞旧迎新，未来又是什么样的风景呢，我不知道，也不需要，因为未来由我创造。