yzm10的ACM集训小感

Posted 2020-09-30 博客就叫Molex好了

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