2015联考5总结
2015-10-05 21:23
127 查看
这场比上场难了很多。。。。。。
由于几乎打的都是暴力,不存在细节问题。
然而暴力好像分数还挺高的,排名至少要比之前上升很多,但是不会跻身前列,毕竟暴力这种东西得分有限。
day1,一个很主要的问题就是——时间安排,第一,思考用了太多时间,第二,对拍用了太多时间,第三,t1不必要的想法花了太多时间。
一个一个分析:思考:的确这些题目很难想,像t2这种f[i,j]=f[i-1,j]+f[i,j-1]的方程,不会推化简的公式(貌似这个不叫做很难,是自己水平问题,以前讲过类似的没认真听)。以前讲过的如果从左上到右下且只能往下和右两个方向的话,方案数是c(n,n+m)其中n是宽,m是长,意思是一共走n+m步,其中n步是向下的。然并卵的是,如何加上所谓的“山脊限制”,是高分否的关键
。以前讲过除以n+1,但那是化简后的,因此即使是记住了这么久不用也不知道为什么成立(那也好过什么都不知道啊!!!)。因此听课不仅要记结论,还要记必要的推理步骤。
对拍:本来就打的暴力,要么使用一些聪明的小技巧对拍,要么打一个比暴力还暴力的拍,再不然只能手算了。这些不是很简单的道理么?结果又是搞这个又是搞那个,花了不少时间。拍也是有技巧的啊,三个半钟是要做6道题的啊,三个是题目三个是拍,这样的话打拍的熟练程度(即暴力熟练度)必须提高,以及对于暴力的一些检查方法(包括自己读程序、特殊的检验小技巧)也要十分熟悉地掌握。
t1:就是找三角形。搞了45分钟不知道要怎么线性时间,于是果断暴力。打完暴力以后,又想了将近45分钟的优化,结果无论怎样优化答案都不对。就这样浪费这一个半钟。其实如果像题解说的那样去证明一下暴力完全能过,估计15分钟就可以解决了。就可以省下1h15min了。浪费时间的直接后果是第三题暴力没时间打。
day2,继承前一天的优良传统,难题首先果断上暴力(事实证明我是对的)。今天一个最主要的问题就是,好多经典算法不会用了。平面内求某一块东西,并且这个东西受到了各种限制,这种东西不是应该要想到扫描线吗(这种东西以前绝对打过类似的),我很机智地打了扫描矩形块,由于算法本身原因,死都调不出来。求范围内的合法数,真的没想过要自己构造吗?难道心中只有数学方法吗?那是因为做过被数学方法坑过的题太多,都有惯性思维了,数位dp以前打过很多,但是到现在也隔了很长世间,以至于它已经从脑海里消失了。人呐(指我),总是想从最近学到的东西来解题,但关键是最近的东西用不上的时候,他就无能为力了。
总而言之,今天7条加粗,看如果下次差不多的题而没有这么多加粗的话,那就是进步了。
由于几乎打的都是暴力,不存在细节问题。
然而暴力好像分数还挺高的,排名至少要比之前上升很多,但是不会跻身前列,毕竟暴力这种东西得分有限。
day1,一个很主要的问题就是——时间安排,第一,思考用了太多时间,第二,对拍用了太多时间,第三,t1不必要的想法花了太多时间。
一个一个分析:思考:的确这些题目很难想,像t2这种f[i,j]=f[i-1,j]+f[i,j-1]的方程,不会推化简的公式(貌似这个不叫做很难,是自己水平问题,以前讲过类似的没认真听)。以前讲过的如果从左上到右下且只能往下和右两个方向的话,方案数是c(n,n+m)其中n是宽,m是长,意思是一共走n+m步,其中n步是向下的。然并卵的是,如何加上所谓的“山脊限制”,是高分否的关键
。以前讲过除以n+1,但那是化简后的,因此即使是记住了这么久不用也不知道为什么成立(那也好过什么都不知道啊!!!)。因此听课不仅要记结论,还要记必要的推理步骤。
对拍:本来就打的暴力,要么使用一些聪明的小技巧对拍,要么打一个比暴力还暴力的拍,再不然只能手算了。这些不是很简单的道理么?结果又是搞这个又是搞那个,花了不少时间。拍也是有技巧的啊,三个半钟是要做6道题的啊,三个是题目三个是拍,这样的话打拍的熟练程度(即暴力熟练度)必须提高,以及对于暴力的一些检查方法(包括自己读程序、特殊的检验小技巧)也要十分熟悉地掌握。
t1:就是找三角形。搞了45分钟不知道要怎么线性时间,于是果断暴力。打完暴力以后,又想了将近45分钟的优化,结果无论怎样优化答案都不对。就这样浪费这一个半钟。其实如果像题解说的那样去证明一下暴力完全能过,估计15分钟就可以解决了。就可以省下1h15min了。浪费时间的直接后果是第三题暴力没时间打。
day2,继承前一天的优良传统,难题首先果断上暴力(事实证明我是对的)。今天一个最主要的问题就是,好多经典算法不会用了。平面内求某一块东西,并且这个东西受到了各种限制,这种东西不是应该要想到扫描线吗(这种东西以前绝对打过类似的),我很机智地打了扫描矩形块,由于算法本身原因,死都调不出来。求范围内的合法数,真的没想过要自己构造吗?难道心中只有数学方法吗?那是因为做过被数学方法坑过的题太多,都有惯性思维了,数位dp以前打过很多,但是到现在也隔了很长世间,以至于它已经从脑海里消失了。人呐(指我),总是想从最近学到的东西来解题,但关键是最近的东西用不上的时候,他就无能为力了。
总而言之,今天7条加粗,看如果下次差不多的题而没有这么多加粗的话,那就是进步了。
相关文章推荐
- 大学班歌《为梦飞翔》(改编自《和你一样》原创哟~~~)
- 如何调试makefile变量
- UVA Live 7146 Defeat the Enemy(贪心+set)
- 树莓派的rc.local档(设置开机)
- hdu5497 Inversion
- ViewGroup.setSelected 改变UI的状态
- 在Windows上安装Git
- ipconfig--/release和/renew个人记录
- tornado静态文件和缓存文件
- 指针
- CAN总线基础知识(三)
- Eclipse 快捷键
- 单因素方差分析
- UVA_1592: Database
- ZOJ 3760 Treasure Hunting(最大流)
- CAN总线基础知识(二)
- UI课程22 多线程、GCD
- android ImageView 实现圆形图片(QQ头像)
- 路由协议
- java poi关于合并单元格时的问题