@
集训总结(20191107)
这两天我考试成绩很不理想,只考了220分,仔细反省了一下自己这两次的考试策略和状态,确实存在很大问题。
day1
昨天考了全场倒数第一,考完思考了一下题,发现考200左右都是没问题的,但是我一开始感觉第三题有了点思路,但需要用set查排名,尴尬的是不会查,就这样一直胡思乱想想了2h+,最后也没想出来,就只有暴力分了。看到成绩出来,虽然我尽量调节成绩对我心态的影响,但我心里还是不太好受。
仔细想想,自己确实太钻牛角尖了,没有冷静下来去思考,做不出来没有果断放弃,结果浪费了大把的时间,结果简单题的分也没拿到。
T1 折半搜索,知道这个算法,但是怎么打过,考场打了个玄学剪枝,期望60,结果没开longlong之有25
T2 二分答案+拓扑排序 其实很好想的,就是考试时几乎全场钻牛角尖,没分配时间给这道题,得分0
T3 树形结构+树状数组统计答案 一个常用技巧,考场想用启发式合并做,但是对set用法不熟悉,得分65。
90分全场最低,需要好好反省。
day2
T1 单调栈 想了一会儿知道了做法,但是最后因为细节太多一直没调出来,得分0,又浪费了2h在这里,时间分配策略果然还是有问题
T2 递推 放弃T1后,5分钟就看出是个递推了,打了个树状数组来统计,其实可以用前缀和的,因为不用修改,但是貌似效率并没有什么区别。得分100。
T3 拓扑排序+线段树 最难的一道题,全场只有ltw一人做了出来,考场打了个暴力。期望55实际常数太大得分30。
总结一下这两天,时间分配上确实很不合理,第一道题都花了考试时间的一般以上,而且得分并不可观,所以以后还是规定定时写,必须每个题都留20分钟左右时间思考,到时间调不出来果断放弃,还是以得分为主。
然后是这段时间的刷题计划,把洛谷试炼场留下的坑填了,再把历届NOIP的毒瘤、经典题没见的见识一下。