11.4模拟赛总结
来源:互联网 发布:java string类排序 编辑:程序博客网 时间:2024/06/14 08:35
11.4模拟赛总结
大总结
感觉今天较前几天而言还是有所进步的吧
吸取了了之前的教训,做题策略和心态都还好,所以做的也还好
至于实力,也是差不多发挥了,但是还是有一点不足的就是第三题
拿到题首先看的还是第一题
一开始有个错误的结论,所以感觉还是可做的
后来发现结论错误,但是并没有慌,仔细回忆,发现这题好像在某本
数学书上见过类似的东西–等差数列取模?但是当时也不是很懂的,一知半解
所以只是感觉见过,并不会做
后来开始思考,既然没法AC,那就尽量拿分吧,先是写了暴力,后来一点点改进,
改成了高级暴力,继续思考,发现一些数学方法(结论)可以再优化
尽量思考和优化后,最后打了个比较优秀的暴力(然而后来发现再加点优化就可以AC了)
第二题第一感觉就是递推的,然后再草稿纸上写写画画,发现了结论
但是当时的结论还比较基础,是O(n^2)的,显然是过不了的
再继续变形优化,发现可以维护前缀来解决问题,于是就打完了第二题
(可惜OJ不收第二题)此时也并没有由于一二题而影响心态,而是继续思考第三题
第三题思考了一会后,发现了一种可行的Dp方法,然而题目还要再此上加强,
要动态的修改中间值,再求当时的结果,这就很难搞了
然而当时只剩十分钟了,没办法,只好写了个程序拿读题分就结束第三题了
其实今天还好,不像前几天结果出来后后悔某一题其实会的或者这点细节又没搞好
相反,今天倒是尽力了,不管结果怎么样,自己也没有什么好后悔的了
当然,今天也有需要改进的地方,就例如一开始第一题就有些大意了,相信了错误的结论
还有见过的东西就尽量弄会吧,不要又像第一题一样“感觉见过”
还有第三题,发现实在没有什么头绪的情况下也尽量写写暴力多拿点分吧
今天的良好状态要继续保持,发现的不足要及时改进,争取每一天都做得更好!
还是和昨天一样,懒,懒得挂题目了…end
- 11.4模拟赛总结
- NOIP2015模拟11.4总结
- GDOI2017模拟11.4 总结
- 模拟赛总结。
- 20151004模拟赛总结
- 20151005模拟赛总结
- 20151006模拟赛总结
- 20151017模拟赛总结
- 20151024模拟赛总结
- 20151031模拟赛总结
- 2.18模拟赛总结
- 模拟赛总结
- HNOI模拟赛总结
- 20160521模拟赛总结
- 10.30模拟赛总结
- 11.1模拟赛总结
- 11.3模拟赛总结
- GDKOI模拟赛总结
- 【常用函数使用总结】php
- 内存中的栈(stack)、堆(heap)和方法区(method area)的用法
- 异常处理——三角形
- hdfs2.6.2源码学习:Day1-NameNode启动流程分析
- JavaScript 函数
- 11.4模拟赛总结
- MyBatis中的mapper.xml文件需要注意的
- mybatis 延迟加载
- SDImageCache缓存图片例子
- 顺序表的插入与输出
- JavaScript实现简单的广告滚动条
- jQuery获取选中的radio值的方法
- Protocol Buffers的入门加实践
- 数据结构实验之二叉树七:叶子问题