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