码迷,mamicode.com
首页 > 其他好文 > 详细

yzm10的ACM集训小感

时间:2017-07-31 00:55:30      阅读:213      评论:0      收藏:0      [点我收藏+]

标签:tac   try   ges   数据   src   文件   multiset   习惯性   ima   

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

yzm10 于 2017.7.30

技术分享

yzm10的ACM集训小感

标签:tac   try   ges   数据   src   文件   multiset   习惯性   ima   

原文地址:http://www.cnblogs.com/yzm10/p/7261059.html

(0)
(3)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!