今天的模拟赛,状态其实还好,一开始一眼看第一题,就认为是树套树,第二题,弱智DP,第三题,裸题,直接求出最小生成树,然后找两点间的路径的最大删掉就好了。
打完后两题及其对拍后,对拍跑出来的都是AC,于是我开始打第一题,这时还剩一个小时,一开始我打了个树状数组套线段树,但是后来发现线段树不能支持区间修改,于是我换成打线段树套线段树,样例没有过,我就下意识认为是数据结构部分出的错,就一直去找,最后没有找出来。
比赛完后,我尝试出小数据,然后发现这不是数据结构部分的问题,很快便意识到问题所在,然后AC。
今天还好,但是还是不够细心,没有找到问题所在。
2016.7.8模拟赛总结
最新推荐文章于 2017-12-09 21:53:59 发布