7月30号,ACM集训进行了两周,一切都已on the right way。这时的我适时地从题海中探出头,其实除了刷题,也该写点什么来总结下过去。
首先,在第一周里,我学习了数据结构,知道了STL这么一个神奇的存在。不管是stack、queue亦或multiset,还有最具代表的priority_queue(习惯性地打上下划线。。)有时候堆的logn真的能帮你优化不少时间。只需一个头文件,你就可以调用他们(美滋滋~)。还有kk学长讲的并查集也非常实用,区间合并用到cys学长share的next跳(类似指针)。第一周还是收获满满的。
第二周,dfs、bfs以及树和图。(bfs大法好!)以前只会用dfs而且并不熟练,现在发现bfs在多数情况下不管是时间效率还有适用范围都要优于dfs。而且熟悉了各种搜索题型,有好多没见过but同样经典。还学会了用vector存图,时空效率没得说。。
最重要的是加强了对英文题目的锻炼,ACM毕竟都是英文,阅题速度很关键。
在队里认识了许多大佬,也见识到了计科众神的实力orz...
现在的集训强度很强,渐渐消磨不少人的热度,但我相信自己,hold on and try my best,因为我对programming的热爱!
yzm10 于 2017.7.30