11.4模拟赛总结

11.4模拟赛总结

大总结
感觉今天较前几天而言还是有所进步的吧
吸取了了之前的教训,做题策略和心态都还好,所以做的也还好
至于实力,也是差不多发挥了,但是还是有一点不足的就是第三题

拿到题首先看的还是第一题
一开始有个错误的结论,所以感觉还是可做的
后来发现结论错误,但是并没有慌,仔细回忆,发现这题好像在某本
数学书上见过类似的东西–等差数列取模?但是当时也不是很懂的,一知半解
所以只是感觉见过,并不会做
后来开始思考,既然没法AC,那就尽量拿分吧,先是写了暴力,后来一点点改进,
改成了高级暴力,继续思考,发现一些数学方法(结论)可以再优化
尽量思考和优化后,最后打了个比较优秀的暴力(然而后来发现再加点优化就可以AC了)

第二题第一感觉就是递推的,然后再草稿纸上写写画画,发现了结论
但是当时的结论还比较基础,是O(n^2)的,显然是过不了的
再继续变形优化,发现可以维护前缀来解决问题,于是就打完了第二题
(可惜OJ不收第二题)此时也并没有由于一二题而影响心态,而是继续思考第三题

第三题思考了一会后,发现了一种可行的Dp方法,然而题目还要再此上加强,
要动态的修改中间值,再求当时的结果,这就很难搞了
然而当时只剩十分钟了,没办法,只好写了个程序拿读题分就结束第三题了

其实今天还好,不像前几天结果出来后后悔某一题其实会的或者这点细节又没搞好
相反,今天倒是尽力了,不管结果怎么样,自己也没有什么好后悔的了

当然,今天也有需要改进的地方,就例如一开始第一题就有些大意了,相信了错误的结论
还有见过的东西就尽量弄会吧,不要又像第一题一样“感觉见过”
还有第三题,发现实在没有什么头绪的情况下也尽量写写暴力多拿点分吧

今天的良好状态要继续保持,发现的不足要及时改进,争取每一天都做得更好!


还是和昨天一样,懒,懒得挂题目了…end

猜你喜欢

转载自blog.csdn.net/leader_one/article/details/78445579