noip2015五校联考5总结

这场比上场难了很多。。。。。。

由于几乎打的都是暴力，不存在细节问题。

然而暴力好像分数还挺高的，排名至少要比之前上升很多，但是不会跻身前列，毕竟暴力这种东西得分有限。

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条加粗，看如果下次差不多的题而没有这么多加粗的话，那就是进步了。