zoukankan      html  css  js  c++  java
  • yzm10的ACM集训小感

    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

  • 相关阅读:
    树莓派 Linux 剪贴板
    Amarino例程无法使用的问题
    Bootstrap-select:美化原生select
    Mistakes Collection I
    字符串(二):string
    LG1010 幂次方
    位运算
    图论 Algorithms
    Markdown 语法测试
    最大公约数、欧几里得算法、拓展欧几里得算法、同余方程
  • 原文地址:https://www.cnblogs.com/yzm10/p/7261059.html
Copyright © 2011-2022 走看看