6.4模拟赛赛后总结
赛时历程
7点就看到题,先看T1,哦似乎是点分治,先打个暴力然后构思构思,七点半啥都没想到,继续看T2,是个数据结构吧,但不知道怎么写,然后看T3,线性代数吗?不会。
于是八点半拿完最低档暴力开始自闭。
T3有点行列式的意思,毕竟有排列啥的,然而线代可以说是啥都不会。T2应该是个线段树。T1连链都没得想法。
什么都没有实现,结束了比赛。
赛后反思
1 T1的std写的是二分答案+点分树,二分答案之后要解决的问题就是点分模板,dis<=k的个数,本来以为这个问题做成点分树也不会多难,事实上好难写啊,赛后好久都没写出来,网上题解的代码都是TLE,std码风又极其诡异。其他人用的是超级钢琴的方法+点分治,可能确实好写一点。点分树学的不到位,实现能力不够。
2 T2 是一个高级点的线段树,优化的复杂度证明需要势能分析。
3 T3 说是确实可以用行列式相关搞,但还有求单位根的方法,目前是一点不会。
点分树其实目前为止只写过一道题。现在代码实现能力太差了。多写点题吧。