2016 Multi-University Training Contest 7 总结
2016-11-17 19:20
393 查看
第七场多校的排名稍微有了一点回升,然而也并不太乐观。
开场欣君秒出了02题的公式,磊哥开始打表验证,发现可行,一A。
我觉得06题有些思路,开始写,但是发现复杂度优化不下去,于是弃疗。
磊哥做了10题的暴力,发现出题人很刁钻,然后代码被卡,开始和欣君讨论10题的解法,我看了一下10题,觉得左偏树可过,敲了一发,AC。
听了欣君说05题的题意,感觉简单无比,顺手写了个代码,获得wa一只。
磊哥重读题,发现读题有误,欣君读错了两个细节,于是重想构造方法。
我突然想到05题直接顺序构造即可,于是AC。
欣君开始做08,而我开始想12的思路,08题一小时后以-5罚时AC。
开始全队想12题,考虑了一会强连通分量,结果找出反例否定,最后比赛结束。
最终排名127名。
赛后补了01的kd树,开启了新世界的大门,下阶段准备抽空补个kd树的专题。
12题扫描线+zkw线段树跑得飞快,可惜赛时没想到解法,还是实力欠缺。
欣君补了两题DP题。
这场补的题还是比较多的。也新学了一些算法和思路。
暑假集训快结束了,可是感觉还有好多的坑没有补上。
总之,加油吧。
路还长,阳光挺好。
开场欣君秒出了02题的公式,磊哥开始打表验证,发现可行,一A。
我觉得06题有些思路,开始写,但是发现复杂度优化不下去,于是弃疗。
磊哥做了10题的暴力,发现出题人很刁钻,然后代码被卡,开始和欣君讨论10题的解法,我看了一下10题,觉得左偏树可过,敲了一发,AC。
听了欣君说05题的题意,感觉简单无比,顺手写了个代码,获得wa一只。
磊哥重读题,发现读题有误,欣君读错了两个细节,于是重想构造方法。
我突然想到05题直接顺序构造即可,于是AC。
欣君开始做08,而我开始想12的思路,08题一小时后以-5罚时AC。
开始全队想12题,考虑了一会强连通分量,结果找出反例否定,最后比赛结束。
最终排名127名。
赛后补了01的kd树,开启了新世界的大门,下阶段准备抽空补个kd树的专题。
12题扫描线+zkw线段树跑得飞快,可惜赛时没想到解法,还是实力欠缺。
欣君补了两题DP题。
这场补的题还是比较多的。也新学了一些算法和思路。
暑假集训快结束了,可是感觉还有好多的坑没有补上。
总之,加油吧。
路还长,阳光挺好。
相关文章推荐
- 2016 Multi-University Training Contest 4 总结
- 2016 Multi-University Training Contest 1 总结
- 2016 Multi-University Training Contest 3 总结
- 2016 Multi-University Training Contest 8 总结
- 2016 Multi-University Training Contest 2 总结
- 2016 Multi-University Training Contest 5&6 总结
- 2016 Multi-University Training Contest 1 1004 GCD
- HDU5723 2016 Multi-University Training Contest 1 (最小生成树+dfs)
- 2016 Multi-University Training Contest 1 1011 hdu 5733 四面体内切球
- 【比赛总结】2014 Multi-University Training Contest 2
- 2016 Multi-University Training Contest 1
- 2016 Multi-University Training Contest 1 1002 Chess (博弈+状态压缩)
- 2016 Multi-University Training Contest 1 1011 tetrahedron
- HDU 5733 tetrahedron (2016 Multi-University Training Contest 1 计算几何)
- 2016 Multi-University Training Contest 1 1001 Abandoned country (最小生成树+DFS)
- (HDU 5733)2016 Multi-University Training Contest 1 tetrahedron(几何)
- 2016 Multi-University Training Contest 1 1002 Chess
- 2016 Multi-University Training Contest 1 1001 hdu 5723 DFS+并查集最小生树
- hdu 5733 tetrahedron(2016 Multi-University Training Contest 1计算几何)
- 2016 Multi-University Training Contest 1 题解(慢慢补)