模拟测试44～46
Posted al-ca
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了模拟测试44～46相关的知识，希望对你有一定的参考价值。
44：
|
8
|
AlpaCa | 100
03:19:11
|
10
03:13:04
|
100
02:58:45
|
210
03:19:11
|
45：
|
3
|
AlpaCa | 100
03:06:29
|
100
03:10:23
|
10
02:59:51
|
210
03:10:23
|
46：
|
24
|
AlpaCA | 60
02:57:33
|
30
02:43:49
|
10
02:45:46
|
100
02:57:33
|
前两次考的都还好吧，但是还有有一些问题。
好像比较简单的题考得还可以，题稍微难一点就挂了？
44：T1开始只会$n^2 log^2$的大暴力，但是通过打标发现最外层的枚举数比较大的时候答案已经不再发生变化了，而且貌似这题数据不是很好造所以加个clock应该能跑出来正确答案（果然它AC了）。但是最后还是觉得有点问题于是就开始写正解，能不能分治？好像可以，于是又打了一个$nlog n$的分治于是成功A了第二遍;所以好像乱搞也很有用？T3开始想的是$n^3$,然后好像李煜东上有一道比较相似的题，运用同样的思想可以转化为$n^2$的，然后看了一会发现可以用线段树，打出来直接和暴力拍上了（有点虚），然后T2好像就没有思路了，最后只交了一个dfs。
感觉最后对T2的思考还不够深入，或者说根本没怎么思考，最后的40分钟好像真的啥也没想出来。
45：T1直接看出是二分（然而正解并不是），不过O（n）的检验还是想了一会，贪心证明了好久，不过最后还是证出来是对的了。T2手模了一会样例找到了一个规律但是我不能证明它的正确性而且我也不会打暴力无奈交了上去居然A了……T3是个树剖还没改出来，由于数据出锅导致我本来打的60分代码炸成10分……
但是我发现之前学的树剖啥的比较麻烦的东西都不会了诶，而且好像考试也不会往那个方向想，这么下去岂不是要死在NOIP？之前学的知识点要抽时间去看一下，考试的时候也要想一想那些高级的数据结构和算法（虽然肯定不是正解……）。
46：
以上是关于模拟测试44～46的主要内容，如果未能解决你的问题，请参考以下文章