2016 Multi-University Training Contest 7 总结

forever97 posted @ 2016年8月11日 22:45 in 总结-多校赛 with tags 总结 , 435 阅读

 

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

   

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

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

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

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

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

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

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

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

    最终排名127名。

 

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

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

    欣君补了两题DP题。

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

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

    总之,加油吧。

   

    路还长,阳光挺好。

   


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter