@
考试总结((20191022))
这两天考了一套完整的模拟题,还按两天的总成绩排了名,还是很有参考价值。
(day1)
这一天的前两题都比较简单,第二题一眼就看出来是动态开点的线段树,动态开点是防止(n)颗线段树(MLE),十多分钟就敲出来了,但正解是在(vector)上二分,这个思路就比较灵活,实际上也更快,但出题人比较良心没有卡我;然后回去做第一题,直觉告诉我这道题是个结论题,但是我推了半个小时也没有发现什么有用的性质,最后发现一个点的父亲的编号一定是它的编号减去一个最大的小于它的编号的斐波那契数,看到这个性质后就很快用lca的方法切了这道题,剩下的一个小时左右都在对拍一二题,最后一题第一眼以为不可做,考完才发现(40)分其实特别好得。
所以在保证正确的前提下也要对自己有自信,不要浪费太多时间对拍,花一点时间读读难题也许可以拿到可观的暴力分。
(day2)
就是今天了,第二题我知道它的通解并做过一道弱化版的题目,考场上再回忆了下性质就切了第二题,第一题只有暴力枚举子矩阵用差分来维护(O(n^4))的思路,拿了(60)分,暴力分还是很足了,第三题就没管了。大部分时间其实还是在对拍……
第一题我没想到优化的方法,还是自己的经验欠缺了一点,脑海里的模型不够;第三题的突破口是差分,而且是用异或的性质来维护的差分,这个性质以前学长还是学姐讲过,但我还是遗忘了,这些经典的思想我一定还应该好好温习,毕竟像差分这样的套路,在往年的(NOIP)中出现的次数也不低。
最后
这两天虽然侥幸拿到了比较高的名次,但是我自身还是存在一些漏洞:如对模型的掌握不够熟练等,现在我认为自己的主要任务就是把基础再打牢,多应用,不要再去做板子题,数据结构也不能学傻了,不能学了高级的算法就忽略了低级算法的应用。