### noip模拟
暴力都好高明啊,感觉又是除了暴力无甚可讲的一天。。。
##出错点
- t4:又犯老毛病,长一点复杂一点就读不懂,没写暴力,然而这题暴力分给得很足。。。
##过程分析
- 通读了一遍题之后先开的t2,然后花费超长时间想了个状压拿到了喜人的10分(,后续想从状压上拓展又花费了很长时间,当然最终无果
- 去写t3暴力,想了好一会儿才想到区间dp,对割断的联想还是太慢了。写完后思维成功定死在dp,想不到按点对拆贡献,然后n<=1000的就木得办法了,又溜了
- 写完了两题暴力才去看的t1,感觉这里的策略有些问题。不出意外的情况下t1是难度最低的,所以第一要A的应该就是t1,这几场都莫名其妙忽略了t1,重点都没在t1上。下次开始应该先通读,再暴力,然后回来想t1(除非其他很有想法,但可能性很小,还是t1最能切),优先t1,然后再尝试对其他题进行拓展思考
- 整体解决t1的过程还是比较正确的,先写出暴力dp,然后手模找到规律,成功拿到80分
- 然后开始思考优化,因为对优化不太熟练且很久才发现一些性质,所以思考了很长的时间,最后t4就真没时间好好阅读了
###总结
- 今天丢掉t4确实是很大的损失,因为性价比确实很高,还是一定每道题都要将读,都要想,不要漏分
- 还有今天的题暴力都好高明啊,t2t3的暴力都没想到点子上,所以暴力都没拿满,特别是t3,不会对题意转化成经典模型导致失掉了其实是送分的点,就是没有用题意将模型构建出来,哎多提升吧
- 像t2这种的暴力不会就纯属trick积累得不够了,dp还是太薄弱的点,做题和模型都太少,不过更应该做的是将已有的知识最大化运用,其实就是题意理解,模型转化能力,好抽象啊好像没啥好办法,多练多思考吧
- 从今天开始,不再是只补能A的,而是能补多少分就补多少分,没打出的暴力一定要再打一遍,能理解到哪里就写到哪里,争取每题都写,每题都补分,特别是暴力,不能会了就行,一定要打,暴力还需要好好练啊!!!
标签:题意,17,t4,t1,思考,2022.11,dp,暴力 From: https://www.cnblogs.com/DIORPan/p/16901207.html