NOIP2013 试做总结

来源:互联网 发布:淘宝的购物评级怎么涨 编辑:程序博客网 时间:2024/05/29 16:29

最近也是做了一些NOIP的题吧,但回过头来看,还是2013年的题全做完了,所以特意开此总结来记录一下。(内容可能有点少)

NOIP2013
D1T1 转圈游戏:唯一一道才D1T1就有些难度的题(对新手而言),主要是有些人不会快速幂,但是会了之后,这道题基本上就是送分+板子题(规律什么的也很好找)。
D1T2 火柴排队:我认为这是道数学+自定义排序+求逆序对题,何为数学?排序不等式啊(虽然可以贪心乱证233)。对于不会自定义排序和求逆序对的童鞋估计只能拿暴力骗分了。。。说实话这题有点恶心。
D1T3 货车运输:只要知道瓶颈路与倍增lca,基本上没啥问题。
D2T1 积木大赛:递推找规律,话说我半天也没找出来(可能是我太菜了吧)。
D2T2 花匠:可以用DP拿部分分,也可以用贪心做正解,可是貌似贪心超级简单!!!
D2T3 华容道:恶心题,主要是在思路方面,明明是道BFS的题你非要搞个最短路!!!(不过部分分很好拿,裸BFS,四位数组判重)。

但是对于上面的题,我认为NOIP2013总体上还是比较简单的(可能是没有DP的缘故???),比如D1T2来说吧,假如你不会排序不等式,你可以大胆猜想,贪心验证,甚至用一些a>b,c>d–>ac>bd的东西证明它。D2T3如果你知道要建图和预处理整张图的话,这道题就会变得简单无比。(可惜没大有人脑洞这么大)。
所以,没有什么是绝对困难的,就算是D2T3也会有章可循。所以,还需继续努力才是啊。

原创粉丝点击