• 纪中集训总结 && 新学期目标


    于是紧接着又发了第二篇。

    关于这次去完纪中以后的感想,写完后总觉得少了些什么,因此就发一篇小目标集合来凑数补充一下吧。

    Part I:图论

    这方面我去之前就是很有自信,事实证明像基础的最短路、生成树什么的都还没有忘,在纪中打比赛的时候也把树链剖分、lca和tarjan捡起来了。

    然鹅……我的网络流,怕是忘到蓬莱仙山去了( ̄ェ ̄;)。

    图论基本是最依靠数学建模的一种算法,近来很多图论算法都要求和其他算法组合应用,因此只会写基础的代码是不够的。各种优化、不同的形式以及一些奇怪的拓展都要再多熟练。

    改正迫切程度:★★☆☆☆

    Part II:动态规划 && 贪心

    说实话去纪中之前我会打的最难的dp就是背包-_-||,还一直分不清滚动数组和状态压缩-_-||。

    还好在纪中经过了两轮dp && 贪心专题的洗礼,水平应是有了较大的提升,但是在写方程的时候仍会感到不知所措无从下手,而且很多时候状态从一开始就是错的,不仅方程麻烦,还甚至可能导致错解。反观302大佬们一上台讲dp到了方程就是一句:“转移显然~”

    (╯°Д°)╯︵┻━┻

    (╯°Д°)╯︵┻━┻

    (╯°Д°)╯︵┻━┻

    所以要怎么办呢?

    多写题

    多写题

    多写题

    改正迫切程度:★★★★☆

    Part III:数据结构(是谁说NOIP不太需要数据结构的?!(╯°Д°)╯︵┻━┻)

    Emmm…...

    至少我的线段树写的还不错。

    但也就没有别的了(╯°Д°)╯︵┻━┻。

    虽然会一点splay和链剖,但是写起来正确率奇低无比,更不要提什么LCT和别的高深莫测的玩意了……

    要不是NOIP没那么高要求,我可能都会年年挂在数据结构上..(。•ˇ‸ˇ•。)…

    改进迫切程度:★★★★☆

    Part IV:字符串

    对于一个只会写trie的人,你希望他去看AC自动机?

    对于一个连KMP和Manacher都不够熟悉的人,你希望他去写SAM?

    所以这才是重点啊!重点!

    我连基础的东西都没有搞懂,就不要去谈高端的算法和数据结构!

    因此先从重学KMP开始……(虚)

    改进迫切程度:★★★★★

    Part V:分治

    想起第一天的模拟赛中那道奇葩的二分题……从那以后我再也不敢轻蔑地认为二分是很简单的东西了。

    基本上来说思想我已经悉数掌握,但是对于代码的熟练化,以及对数学模型的熟悉还要更进一步

    改进迫切程度:★★★☆☆

    Part VI:STL

    无法可想……这东西竟然在这次成了我的水分神器。

    不过还是要进一步提升代码实现能力,以免有想法却写不出来

    改进迫切程度:★★☆☆☆

    Part VII:搜索

    对于启发式的A*和IDA*看来是要好好提升了,迭代加深也是必不可少的重点之一。

    同时要提高正确率(无数道挂掉的暴力题血淋淋的教训)

    改进迫切程度:★★★☆☆

    Part VIII:数学

    这方面倒是我现在比较自信的一点,因为纪中训练期间找到了超优质数论博客,看的津津有味,同时又掌握了一些位运算的基础,对于快速幂、拓展欧几里得和组合、逆元等都十分熟悉了,唯一需要加强的就是矩阵和矩阵快速幂,以及它们在dp上的应用。

    改进迫切程度:★☆☆☆☆

    Part IX:目标

    熟悉全部图论算法,多写tarjan和树剖、lca;把dp作为训练主项目,强化各种专项;重新学习字符串算法;多打新数据结构并在网上找好的模板学习,平时多应用STL和数论知识

    以上

  • 相关阅读:
    [k8s]通过svc来访问集群podhttp://api:8080/api/v1/namespaces/default/services/mynginx/proxy/
    redis 常用配置
    mysql 查询重复值命令
    maven3常用命令创建Project
    nginx如何解决超长请求串
    hbase 使用备忘
    Top命令内存占用剖析
    linux 模拟延时和丢包
    hbase命令备忘
    linux grep命令总结
  • 原文地址:https://www.cnblogs.com/dedicatus545/p/7440569.html
Copyright © 2020-2023  润新知