停课集训模拟测试 - 第一场考试分析

考试总结

这次分数100+10+40 = 150 有点爆炸

这是我停文化课以来的第一场模拟赛。感觉难度一般, 但是打的比较爆炸, 在场的250+的高分并不在少数。

考试过程:
这次考试感觉比较顺利, T1拿到后感觉好像比较难, 但是按照样例推了一下发现并不是看起来那么没法写。借助大样例的帮助,在9点10分左右T1写完并且通过了大样例。于是就放在那里看T2。

T2感觉好像没法直接写, 我对这种好像比较麻烦的DP并不是很感兴趣, 一眼没有看出来就直接跳了. . .于是开始看T3

T3看完以后感觉好像可以写一下, 如果比较暴力的去写的话好像只能拿20? QAQ 所以感觉这估计是一道高级数据结构的题, 我先把暴力打了一下。 并查集, 稳了前20%。然后想什么数据结构可以实现 . . . 但是可能是因为自身实力的限制, 并没有发现有什么好的数据结构可以支持这么大的数据范围。 于是一度凉凉 . . . 但是看了一下好像有部分分可以拿一下, 于是就把一个比较好写的40%写了一下。

然后回过来看T2,这个数据范围好像正解做DP有点不好做, 所以我觉得好像是找规律的题. . . 但是还是由于自己太弱了 . . 并没有发现什么实质的规律 . . . 随便打了一个表就交上去了

结果是T2是一个卡特兰数列, 基本上O(n)递推。 T3好像做法也很多。 有什么树刨(并不会),按秩合并的并查集(也不会). . . 但是好像这一道题如果好好打的话, 暴力就可以拿高分, 旁边dalao暴力拿了80 . . . 所以告诉我们即使想不出来正解也要打一下这些高分暴力。说不定就拿了很多分也不一定. . . .