Skip to main content
  1. Posts/

2016暑假总结

·1 min
Note: This article is available in Chinese only. 本文暂无英文版本。 View original

开学了orz。。。。。。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

干!

Related

累了

·1 min
想家了。 破游戏,不玩了。 上次绝望的想哭,还是那场校内选拔赛 我真的在努力了啊,我真的在认真了啊…

0821随笔

·1 min
。。第一场组队赛。。。罚时爆炸。。。pacedect不在。。。没rk1好不开心啊。。。我的锅我的锅。。。

20160813随笔

·1 min
感觉终于走在了正确的道路上了。 要是时间再多一点就好了。 我对成绩没有太多期待,顺其自然就好咯。