25.11.22随笔&联考总结(补)

考试

开考前正常早读。开考后先读题，T1 是关于维护颜色段的东西，想了 5 分钟会了，但是我发现这个题写起来很麻烦，当时的想法是可能要考虑后面写这个题。看 T2 首先会一个 dp，然后考虑正解，发现这个 dp 的状态是允许的，但是转移太慢，于是考虑 ds 优化，想了 10 多分钟大概知道怎么写了。T3 第一眼以为又是维护颜色段，后面我感觉是启发式合并之类的，具体实现没想清楚。看 T4，此时 8:15，发现是 AT 计数题，于是去找合法条件。合法条件肯定是跟段有关，但是我一直没找到。看到已经 8:40 了我就回去写题了。原计划的写题顺序是 2134，但是后面想了想感觉前三道都是 ds 可能差别不大。于是正序开题。

T1 写了快 1 个小时，有一些细节要处理导致我耽误了很久。写完后调了 1 个小时，因为有一个数组在调用的时候下标可能会小于零，我知道要判但是有两个地方忘了。后果就是我以为自己写假了然后到处输出参数加上随机修改了很久。写完 T1 已经 11:00 了，我赶快去写 T2，写了 10 分钟写完了测了发现自己处理一个东西的部分假了，改了两次终于过了所有大样例和一些自己暴力跑的数据，以为稳了就没管了。看后面的题，此时 11:40。我自认为 T3 难度有点高并且可能比较难写于是看了 T4，最后也没能做出来。本来准备打一些暴力的，但是我发现 T3 \(\mathcal O(n^2)\) 只有 10pts 而且很不好写，T4 特殊性质有 8pts。于是没写。

估计：100+100+0+0。实际：100+19+0+0。

改题+总结

当时看到 T2 挂了人麻了，以为是做法假了。并且看到题解说的我那种做法最优只能做到 \(\mathcal O(n^2)\)，我就有点慌，于是我就去找 max 并给他讲我的做法。在讲完后我想起来自己更新的时候有一句话顺序错了，回头改了直接过了。所以说不要认为自己造的数据强度高，还是会出现自己没看考虑到的情况，这种还是要写对拍。并且这次我写了暴力，只需要再写一个对拍器就行了，估计只要几分钟。但是我太过于自信，导致最后挂了 88pts。

T3 居然是线段树优化那个东西就可以了，是一个板子。昨天下午想好了怎么写但是认为要写很久于是留到了今天上午。今天上午用了十多分钟就写完了，调了 15 分钟过了。T4 挺困难的，我去看题解的 dp 看了好一会，后面懂了自己写和调一共改了快半个小时过了。

这周我的策略以及考试的心态明显变优了，相应的我的上限也就要高不少。但是我还是要注意一些东西，比如一些错误的认知。一个人了解自己还不够，重要的是要在自己将会出错的时候提前进行调整，学会控制自己。希望下周我能够多注意多思考这个问题，并认真对待每一天。