2022.11.12

### dp小测试

---

##出错点

• t3：50分暴力假掉，写之前最好手模一遍样例
• t4：对于向上传最大的没有考虑到，没有维护，炸成50（

---

##过程分析

• t4见过的套路，思考时间过长，对于细节还是没想明白，向上传的维护没仔细考虑就胡写上了
• t3思路不够清晰，轮廓线dp涉及到盲点，花费大量时间想and写50分暴力，导致没时间写t1暴力。特别是写浪费太长时间了，下次写之前判断正确性把样例手模一遍再写（
• 去写了t2的暴力，看到开关交换完全没想到异或的点子上，所以就没有任何思路，其实数据范围也很明显地提示了折半搜索
• 最后t1，不会套路转化，只想出了最低档状压，但是t3导致根本没时间写

---

##总结

• 错误还是很常见很典型，要积累trick和题型
• 没有十足的把握一定要及时止损，不要死磕一题，在某题上花费过多时间
• 题意的转化感觉是想dp最重要的，首先你要知道它是什么dp（，要学会往形式化上转化题意，抽取题意中心思想
• 对于见过的题还是不能保证得分，细节上考虑不严谨，思路不清晰，多锻炼思路的严谨，减少错误率，一定要多想，想到每个点！
• 正确性判断。。。遇到小样例别怕麻烦，手模吧！！！