zoukankan      html  css  js  c++  java
  • 6.4模拟赛赛后总结

    6.4模拟赛赛后总结

    赛时历程

    7点就看到题,先看T1,哦似乎是点分治,先打个暴力然后构思构思,七点半啥都没想到,继续看T2,是个数据结构吧,但不知道怎么写,然后看T3,线性代数吗?不会。

    于是八点半拿完最低档暴力开始自闭。

    T3有点行列式的意思,毕竟有排列啥的,然而线代可以说是啥都不会。T2应该是个线段树。T1连链都没得想法。

    什么都没有实现,结束了比赛。

    赛后反思

    1 T1的std写的是二分答案+点分树,二分答案之后要解决的问题就是点分模板,dis<=k的个数,本来以为这个问题做成点分树也不会多难,事实上好难写啊,赛后好久都没写出来,网上题解的代码都是TLE,std码风又极其诡异。其他人用的是超级钢琴的方法+点分治,可能确实好写一点。点分树学的不到位,实现能力不够。

    2 T2 是一个高级点的线段树,优化的复杂度证明需要势能分析。

    3 T3 说是确实可以用行列式相关搞,但还有求单位根的方法,目前是一点不会。

    点分树其实目前为止只写过一道题。现在代码实现能力太差了。多写点题吧。

  • 相关阅读:
    小学二年级四则运算软件需求规格说明书
    周活动总结
    构建之法阅读笔记01
    学习进度条01
    四则运算
    软件工程概论
    课后作业1
    继承与多态-课后作业
    python文件处理-将图像根据坐标画矩形标记
    python文件处理-将图像根据坐标切割成若干小图
  • 原文地址:https://www.cnblogs.com/mikuo/p/14851533.html
Copyright © 2011-2022 走看看