zoukankan      html  css  js  c++  java
  • 挖坑……

    我上一篇总结已经提到了现在正是开战的时期,现在我就来看看我这三个月究竟要怎样力挽狂澜才能走下去。

    本文中将按照我的熟练程度给知识打分,分越低越紧迫。

    UPDATED @2017/8/14 9:33

    1.基础算法

    1.1 贪心(4)

      出了它的话我肯定可以看出来,但是不确定能不能实现。

    1.2 枚举(5)

      这个……我想就不用说了吧……

    1.3 分治/二分/倍增(3?4?5?)

      分治算法的几个经典案例:快排、二分查、归并都是掌握相对还好的几个知识点,二分答案也能看出来但是不一定会验证,个人觉得倍增可能会成为一大坑点。

    1.4 *构造(3)

      我说实话我构造还不如我手玩来得快……

    1.5 高精(4?3?2?)

      很久没码过了,不太确定能达成什么样……

    1.6 模拟(3?)

      小模拟无压,大模拟……一切随缘吧……(UPD:flag大爆炸……)

    2.图论

    2.1 图

    2.1.1 最短路(4.5以上)

      这码量已经很小了……

    2.1.2 差分约束(1)

      我就没真正打过一道差分约束……

    2.1.3 最小生成树(4)

      实际上我想拆开写……$Kruskal$我熟练的不行,但是$Prim$就不是那么稳,$5$和$3$取个平均数吧……

    2.1.4 并查集(5)

      熟练掌握查询祖先、路径压缩、启发式合并(滑稽)

    2.1.5 拓扑排序(4)

      肯定板子想得出来,但我不认为我会用它……一遍$dfs$不就够了吗……

    2.1.6 二分图染色(1?)

      之前并不是很清楚什么是二分图染色……看了之后还是不太懂……

    2.1.7 *二分图匹配(4)

      匈牙利全忘了……$Dinic$记得贼清楚……我怎么打分呢……(UPD:已恢复良好)

    2.1.8 Tarjan找scc、缩点(5)

      天天打怎么可能记不清……

    2.1.9Tarjan 求割点、割边(2.5)

      真没打过……(UPD:知道是什么了……)

    2.1.10 *分数规划(0)

      什么玩意儿……

    2.2 树

    2.2.1 树上倍增(3.5以上)

      快忘干净了……(UPD:记忆恢复中……)

    2.2.2 树的直径、重心(3.5以上)

      自以为会打($flag$ $++$)……

    2.2.3 dfs序(5)

      只会这一个吧……

    2.2.4 *树链剖分(4)

      惭愧……主讲人也不熟练……尤其是建起线段树之后修改时如何爬链并不很清楚……(UPD:恢复情况良好)

    3. 数论

    3.1 gcd、lcm(5)

      不要忘了我的自我介绍!(滑稽)

    3.2 筛法(5)

      天天打素数表打疯了(滑稽)

    3.3 exgcd、解同余方程、逆元(3?4?)

      可能要想一会才能打出来的前两个……逆元直接欧拉定理吧……

    3.4 快速幂(5)

      别问我为什么有这个东西……

    3.5 *组合数学(3?4?)

      正常组合数还是可以的……但是太大可能虚掉?毕竟$Lucas$不是太熟练……

    3.6 矩阵(2?3?)

      会写是会写,但是什么时候用啊……

    4. 数据结构

     4.1 链表、队列、栈(5)

      不是有$STL$吗?(滑稽)

    4.2 单调队列、单调栈(2)

      并不能看出什么时候用……(UPD:$XJB$用丢分了……)

    4.3 堆、ST表、Hash(3?)

      如果说后面两个那应该还可以,堆要是调库也知道调什么,但是……好久没有手打堆了,鬼知道今年会不会再来一道蚯蚓……

    4.4 线段树、树状数组(5)

      我只说一句话:线段树吊打平衡树无压力!(滑稽)

    4.5 Trie(4.5)

      很熟练,但是不确定出现通配符自己会怂成什么样……

    4.6 *分块(3)

      玄学武器当然会用,然而正常情况下哪里有用的机会……结果不太能认出来……($UPD$:flag大爆炸……)

    5. DP

    5.1 背包、树形、记忆化、递推(4.5)

      经过几次考试裸的$DP$很熟练了……(UPD:树形大爆炸……)

    5.2 区间、序列(5)

      我就这些打得好……

    5.3 DP优化(2?)

      就这里怂的要死……根本想不到啊……

    6.大暴搜

    6.1 裸搜(5)

      这还有不会的……

    6.2 剪枝(3)

      不是很擅长剪枝……

    6.3 A*(1)

      早忘了……

    6.4 IDDFS、*IDA*、*随机化搜索(-1)

      这都是啥……

    7.其他

    7.1 STL正确使用方法(4)

      我也就这块还可以……

    7.2 脑洞的正确使用方法(1)

      原谅我什么脑洞也没有……恳请$dalao$来几道这样的题虐虐我……

    7.3 *KMP(3)

      只会单纯搞匹配……扩展应用想不出来……

    7.4 状态压缩(3)

      知道怎么压但经常打不出来……

    (所以这么多坑我填的完么……)

  • 相关阅读:
    012.Nginx负载均衡
    011.Nginx防盗链
    010.Nginx正反代理
    009.Nginx缓存配置
    附007.Docker全系列大总结
    附024.Kubernetes全系列大总结
    008.Nginx静态资源
    007.Nginx虚拟主机
    006.Nginx访问控制
    005.Nginx配置下载站点
  • 原文地址:https://www.cnblogs.com/Loser-of-Life/p/7327724.html
Copyright © 2011-2022 走看看