一次爆炸的联考

来源:互联网 发布:怎么用dede建站 编辑:程序博客网 时间:2024/04/29 12:32

昨天和石二联考了一次,关乎颜面,结果直接起飞了。。。搞棵主席树查一下历史最低值,貌似也就是昨天了。
考炸与不炸主要区别于第二题的70分暴力分有没有搞到。我低估了询问的数量,很天真地以为小点的询问会很小。。结果个个200000。。。暴力直接超时了。我的确想到了维护前缀和,但无奈没看出对于无环联通块点数-边数==1(经验++)。
第三题太废了(用大量时间搞反而废了)。。。其实想明白了并不是太难。
考试的时候,第二三题一看就只会暴力,对于正解的估计完全错了方向(第二题以为是并查集,第三题以为是数学)。考试进行时思路很乱,没对题目进行很深入的思考。
今天加油。
这里写图片描述

原创粉丝点击