zoukankan      html  css  js  c++  java
  • ACM训练小结-2018年6月19日

      今天题目情况如下:
      A题:考察图论建模+判割点。
    B题:考察基础数据结构的运用(STL)。
    C题:考察数学建模+运算。(三分可解)
    D题:考察读题+建模+数据结构的运用。
    E题:考察图论+贪心。
    F题:考察图论建模。
    G题:考察单调性的运用。
    H题:考察模拟。

    做题失误:A题算法错误,死磕导致浪费大量时间。
    教训:
    判割点使用tarjan或暴力判法。
    (图论中太多似是而非的算法。)
    尝试数学建模(不要一味地暴力三分)。
    BIT 平衡树 线段树等的求第K大算法
    类似区间覆盖问题考虑区间端点排序,可减小一维计算。
    DAG图不可得到后面所有点的权值和。
    (DAG图的性质不多,不必过多考虑)。
    适当放缩题目条件,会使题目更简单。

  • 相关阅读:
    vim使用基础
    linux基本命令随笔
    linux学习笔记
    中台建设随笔
    数据密集型系统响应优化
    TCP断开连接的问题
    多渠道接入系统总结
    关于实践的认识
    博客说明
    python下载图片的问题思考
  • 原文地址:https://www.cnblogs.com/chadinblog/p/9201230.html
Copyright © 2011-2022 走看看