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题。
这场补的题还是比较多的。也新学了一些算法和思路。
暑假集训快结束了,可是感觉还有好多的坑没有补上。
总之,加油吧。
路还长,阳光挺好。