2021.11.8李华模拟赛总结

前言

期望得分：\(30+60+70+0=160pts\)
实际得分：\(35pts\)，垫底成就达成（√）
策略问题，手忙脚乱了属于是。

再也不倒序开题了。

应该多想 DP，而不是贪心之类的sb东西，T1，T2，T3都可以 DP 拿高分

开场顺着读到 \(T4\)，是冒泡排序相关问题，正好昨天做了一道 NOI Online 的冒泡排序题，想着可以先做一下。
结果鬼使神差没有发现排序和奇偶性的关系，没用的性质推了一堆，啥也得不出来，加上开局通读，\(50min\) 左右才去做 \(T1\)。
看了 \(T1\) 数据范围觉得是结论题，暴力不难写，然而正解又想不出来，无奈打了个暴力走，然而由于细节的地方出了点错，大概调了 \(1h\)。
去看 \(T2\)，这是个构造题，一直在想怎么构造方案，首先想到判一个串本身，然后从前往后延申非回文串，如果末尾不是回文串，就是一种合法方案。后来看了题解，思路大概一致，但还是有不够严谨的地方，由于 \(subtask\) 挂成了 \(0\)。不过就算不写构造，我也可以考虑 DP 去得部分分的，然而一心想着构造方案，根本没往这方面想，吃一堑长一智吧。
最后写 \(T3\)，感觉 \(70\) 左右的暴力背包不难写啊！！！但是一开始滚动数组的时候滚错了，也调了 \(50min\) 左右，还写了两个分段的部分分，但是后来发现空间不够删掉了。期望得分 \(40-60\)，一测不知道为什么 RE 了。检查一下发现刚好 MLE 了，因为一开始滚动数组滚错了，后面把数据开小了一点，以为空间够了，结果刚好炸了一点点，白丢 \(55pts\)。
\(T4\) 最后没时间想了，\(20min\) 糊了个树状数组，错了也不奇怪。

总结

• 开一道题除非完全做不了，不如不要看一半换题。
• 加快暴力时间，思考时间 \(15-20min\)，暴力时间 \(25-40min\)，就算不写正解，一题也需要 \(40-60min\)，写正解再加 \(30-50min\)，时间要掌控好。
• 由于以上两点，近 \(2h\) 才写了一道题，应该保证 \(1.5h\) 内写完一题代码。
• 转换思路，不要一直在一个想法上死扣。
• 注意细节...T3 真的挂的莫名其妙，白白丢分是最不应该的，等下再看看。