20151006模拟赛总结
2015-10-06 16:10
274 查看
今天上午去一中,又考了个模拟赛。这次的题有点考思维。
我感觉这个第一题难度稍微大了点。一般NOIP第一题要么是简单的模拟,要么是裸的简单算法,这次的第一题要自己构造算法,并且还是枚举和贪心套在一起。。我开始想的是枚举+背包,复杂度为N^3,但是数据范围没给出三次方的分。于是我就觉得不靠谱。然后发现枚举一个值之后可以直接贪心,这样才写出来。通看题目+水过第一题耗时40分钟,有点伤。。
第二题一开始想错了,以为很简单,然后写了5分钟就写出来了,结果第二组样例过不了(还好有第二组),才发现我想的有问题。然后我就看数据范围:60分n<1000,100分n<100000,然后就锁定二分或者DP。我开始想了个二分策略,好像挺有道理,然后试了下小数据发现不对。。然后就想DP了。然后发现最优子结构特别明显。然后我就觉得自己太迟钝了早该想到DP。先写了个n^2的转移,再试着分离一下转移式子,结果发现带着绝对值没法放进队列,然后就根据大小关系分类讨论放进线段树,然后实现得比较顺利写出来就过样例了。这题数据生成特别简单,于是花10分钟对拍了下,没什么问题,然后就看第三题了,还剩两个小时。
第三题我花了很长时间的圈子一直在原地打转。。想了各种奇怪的方法,但都不是很好。。一个小时就晃过去了。。最后写了个n^4的算法,但可能哪里有问题WA了几个点。。而且题目说50分的数据n<=100,实际数据只有7/25的n<=100。。
这次一二题都还做得比较顺利,主要是因为昨天的经验,所以这次想到不科学的地方就自己换思路了。
我感觉这个第一题难度稍微大了点。一般NOIP第一题要么是简单的模拟,要么是裸的简单算法,这次的第一题要自己构造算法,并且还是枚举和贪心套在一起。。我开始想的是枚举+背包,复杂度为N^3,但是数据范围没给出三次方的分。于是我就觉得不靠谱。然后发现枚举一个值之后可以直接贪心,这样才写出来。通看题目+水过第一题耗时40分钟,有点伤。。
第二题一开始想错了,以为很简单,然后写了5分钟就写出来了,结果第二组样例过不了(还好有第二组),才发现我想的有问题。然后我就看数据范围:60分n<1000,100分n<100000,然后就锁定二分或者DP。我开始想了个二分策略,好像挺有道理,然后试了下小数据发现不对。。然后就想DP了。然后发现最优子结构特别明显。然后我就觉得自己太迟钝了早该想到DP。先写了个n^2的转移,再试着分离一下转移式子,结果发现带着绝对值没法放进队列,然后就根据大小关系分类讨论放进线段树,然后实现得比较顺利写出来就过样例了。这题数据生成特别简单,于是花10分钟对拍了下,没什么问题,然后就看第三题了,还剩两个小时。
第三题我花了很长时间的圈子一直在原地打转。。想了各种奇怪的方法,但都不是很好。。一个小时就晃过去了。。最后写了个n^4的算法,但可能哪里有问题WA了几个点。。而且题目说50分的数据n<=100,实际数据只有7/25的n<=100。。
这次一二题都还做得比较顺利,主要是因为昨天的经验,所以这次想到不科学的地方就自己换思路了。
相关文章推荐
- codeforces 372B B. Counting Rectangles is Fun(暴力)
- 原码、反码、补码的由来和计算
- 导航效果
- leetcode 290: Word Pattern
- java 中static final关键字
- 如何在控件没有绘制完成之前读取控件的长宽
- Learn more study less 读后感
- 随机数
- 多表联查
- ACM学习历程—POJ3565 Ants(最佳匹配KM算法)
- hdu5117 Fluorescent DP,期望
- 【Scala学习笔记】2. 函数定义、流程控制、异常处理
- eclipse中倒入项目时,报关于.classpath的错误
- JavaBean入门 - 概念和简单例子
- sizeof用法大总结(下)
- Android入门笔记(一)
- The sandbox is not in sync with the Podfile.lock. Run 'pod install' or update your CocoaPods installation. 怎么解决
- 数据库出现 Incorrect key file for table ‘test’; try to repair it
- 线上慢查询的排查
- 怎样写出好代码——设计原则