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 说是确实可以用行列式相关搞,但还有求单位根的方法,目前是一点不会。

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

  • 相关阅读:
    react.js
    shell if,case,for,while语法
    shell判断文件类型和权限
    shell编程之sed语法
    php魔术方法__SET __GET
    git 忽略文件.gitignore
    php设置错误,错误记录
    linux ifconfig显示 command not found
    数据库备份与恢复
    mysql主要技术
  • 原文地址:https://www.cnblogs.com/mikuo/p/14851533.html
Copyright © 2011-2022 走看看