HFU要的总结集合地(20171127~)

Posted 2020-10-15

20171127 DS一轮复习总结 暨 WEEK 1反思与WEEK 2展望

　　嗯嗯嗯嗯。DS搞了整整4天（其实星期二也算，星期天还有半天），做了很多题目。把之前很多积压的题目都清扫一空，感到十分痛快。

　　CDQZ的openjudge上的CHALLENGE 1~12都做完了，之后13~23也会逐渐完成。当然之后的毒瘤题也很多。

　　树套树，整体二分，偏序，线段树合并，splay，回滚莫队都做了题目并有了较深的体会。CDQ分治虽然还是有一些不到位，但还是比以前想得更充分了。特别是，LCT，今天很快就学会了（虽然还只是板子），而之前想到就头疼。当然，一切都分详略轻重。像树链剖分这类比较熟悉的知识，这一次只是一笔带过。而某些题目则进一步打宽了视野，特别是UVA上的那道almost union-found，最后代码并不长但思维确实很巧妙。

　　只停留在数据结构本身是不明智的，例如今天就做了一道splay与字符串hash的结合，而今天做的那道回滚莫队分明就是一道自己想流程的模拟题。要提高自己的代码能力，还是要多付诸行动才行的。

　　WEEK1中体育锻炼还算安排得很丰富，今天还尝试了新花样。之前是用乒乓球拍tai乒乓球，今天尝试用乒乓球拍tai羽毛球，很累出了很多汗但当然也很好玩。1113和bfk也试着在羽毛球场上用羽毛球拍打乒乓球。

　　但是问题当然也是有的。但本人已经很满意了。

　　WEEK2以数论作为主要成分，画风大变。首先是hfu希望我们使用week2的短代码数论逐渐迁移至gdb和vim上。而既然是数论，就打算好好再深入一番，取得更进一步的突破。

未完待续……