zoukankan      html  css  js  c++  java
  • 寒假学长情况

    一,VJ刷题

    关于VJ上的13个专题。有的专题做了一大半,有的专题只做了一两道,一共是做了55道吧。

    关于数论,学长讲后一部分内容已经懂了(素数和两种筛法),还有唯一分解定理,看着模板也能看懂,多敲敲就会了,但事实上并没有敲很多遍,但在寒假......线段树那个专题刷题敲模板都敲了几十遍,代码有些许不懂的也请教了学长,有些错误让我知道,我还是太年轻了。

    再回到数论,还讲了逆元,费马小定理求逆元,扩展欧几里得定理求逆元。费马小定理还是比较好懂,gcd也可以,但扩展欧几里得实在没咋懂。后面还讲了中国剩余定理,也有点云里雾里。通过刷题,稍微理解了一点剩余定理,还需要多在数学上下功夫啊。然后通过做题,我了解了一波费马大定理。

    关于搜索,图论,树。就会模板,打算拿两周再系统学习一下,刷一些题目,看一些算法书。就不多说这个了。

    关于KMP算法,原理非常简单,代码不容易懂,学了之后再理解了一些之后也再博客里面找了一些讲解写了一个模板。其实多敲一下模板也是很有必要的,加深理解。

    关于哈希算法,比起图论,还是简单的。代码也不算多,原理也好懂。

    然后就是贪心和动态规划。先接触的贪心,后来一些动态规划的题用贪心做,wa......粗略看,没有什么区别,但仔细想想,还是不一样。贪心里有些会加上优先队列这些东西(做题时不会,看题解发现的),STL功能还是非常强大的。

    并查集和最小生成数也不太难,可能是码得太少。

    最后一个线段树,应该是理解得最深的,做了九道题,模板从开始还要看看,到最后自己敲。还是比较爽的。

    总的来说,寒假集训学会了很多东西,但也还有一些东西不会,再寒假的时候也自己拿了点时间研究。

    这个学期,在集训期间,也要继续学习那些还不怎么懂的东西。

    二,寒假学长指导

    寒假学长最大的指导就是带着我们在codeforces上打比赛。div2的比赛。比赛非常靠思维,每次比赛我基本上都只看了两个题,打了几次,有些许经验,越是看着简单的题,思路必须要清晰,代码必须按着思路清晰一点,不然错误的可能性非常大。我打了的几次比赛,因为只看了前两个,基本没有复杂的东西,全靠自己思考,有清晰的思路,还有明确的算法。并实现它。

    div2对我来说还是难了点,很想再来一次div3的比赛,寒假遇到过一次正好是再返校的火车上。

    牛客的话,上次回家再火车上缺席了一次。考虑到时间问题,而且还有ICPC上的训练赛,后来也没再交钱打了。

    然后自己与学长交流,学习了一点Java,用来做高精度的题。(C++代码也太长太多了叭)。

    新学期开始,希望自己能继续坚持下去,多做题,找规律。开开心心新学期,快快乐乐搞学习。

  • 相关阅读:
    Linux系统安全及应用
    Linux 10 进程和计划的管理任务
    Centos netdata 的安装及配置
    Centos nmon安装及使用
    Python 各种数据类型的了解(上)
    神奇的循环知识
    Pathon的基础知识
    初次遇见Python
    操作系统与编程语言的简介
    计算机硬件基础
  • 原文地址:https://www.cnblogs.com/skyleafcoder/p/12319535.html
Copyright © 2011-2022 走看看