2021.01.21【NOIP提高B组】总结

T1:时间复杂度

30分,正解打挂,忘记把已经销毁的变量重置了,70分飞

T2:宝藏

考试时40分暴力,结束后听yyf奆佬的用了随机化贪心,后面听hrj奆和lwt奆改数据,吓得立刻打了dfs剪枝过掉

T3:队列

考试时暴力30分,看题解懵逼了许久,最后经过n位奆佬的讲解,终于A掉
正解用动态开点的线段树维护第k大,还有增加和删除操作


本来第一题A掉,170分也是个比较不错的成绩,但我每次总有一些问题,必须吸取教训,下次绝对不犯这种错误

你可能感兴趣的:(总结,队列,操作系统)