2016 Multi-University Training Contest 7 总结

 

　　第七场多校的排名稍微有了一点回升，然而也并不太乐观。

   

　　开场欣君秒出了02题的公式，磊哥开始打表验证，发现可行，一A。

　　我觉得06题有些思路，开始写，但是发现复杂度优化不下去，于是弃疗。

　　磊哥做了10题的暴力，发现出题人很刁钻，然后代码被卡，开始和欣君讨论10题的解法，我看了一下10题，觉得左偏树可过，敲了一发，AC。

　　听了欣君说05题的题意，感觉简单无比，顺手写了个代码，获得wa一只。

　　磊哥重读题，发现读题有误，欣君读错了两个细节，于是重想构造方法。

　　我突然想到05题直接顺序构造即可，于是AC。

　　欣君开始做08，而我开始想12的思路，08题一小时后以-5罚时AC。

　　开始全队想12题，考虑了一会强连通分量，结果找出反例否定，最后比赛结束。

　　最终排名127名。

 

　　赛后补了01的kd树，开启了新世界的大门，下阶段准备抽空补个kd树的专题。

　　12题扫描线+zkw线段树跑得飞快，可惜赛时没想到解法，还是实力欠缺。

　　欣君补了两题DP题。

　　这场补的题还是比较多的。也新学了一些算法和思路。

　　暑假集训快结束了，可是感觉还有好多的坑没有补上。

　　总之，加油吧。

   

　　路还长，阳光挺好。

 

转载于:https://www.cnblogs.com/forever97/p/6075130.html