2016暑假总结

开学了orz。。。。。。

随手写个总结(好像团队老师也要个人写报告的样子。。。?

大概一开始随便刷了点图论题,干掉了树的直径。。。次小生成树。。。这些算是在辣鸡比赛cccc之前把。。。

然后大概就是。。学了。。。博弈论。。。主要是sg函数。。。其实是个很容易理解但是会经常和其他算法一起考察的工具。。。?

然后大概花了几天时间。。。学习了后缀数组。。。完成了论文题中的一部分。。。

然后顺手学了kmp。。。。真的不明白kmp这种”傻逼算法”(语出某菊苣)我竟然五年时间才搞懂(雾

然后顺手学了ac自动机。。。。之前先学了trie树。。。

然后。。。好像终于完全理解了单调栈和单调队列。。。。?

感觉之前总是不会写八成是因为我之前看到的代码太丑了2333.

然后好像领悟到了模拟退火的本质。。。。?(也可能并没有2333

所以说其实大概就这些。。。。?

果然是又颓了一个假期啊。。。。哎。。。

线段树还是没来得及搞。。。。

今年大概会去沈阳。。。。?

所以还有大概一个半月的时间。。。。

干!

 

作者: CrazyKK

ex-ACMer@hust,researcher@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz