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也会有章可循。所以,还需继续努力才是啊。
阅读全文
0 0
- NOIP2013 试做总结
- NOIP2013题解+总结
- 试做游戏
- NOIP2013
- noip2013
- noip2013
- sicp 第一章习题试做
- 哈夫曼试做实验
- 试做前端笔试题
- eclipse 插件试做
- NOIP 2015 试做
- NOIP 2014 试做
- NOIP 2013 试做
- NOIP 2012 试做
- sicp 第二章习题试做
- 【15分钟】试做一款字体
- 华为机试做题-3
- noip2013完挂
- 欢迎使用CSDN-markdown编辑器
- include指令与include动作之间的区别
- 高并发解决方案
- double,float浮点型精确运算
- 算法竞赛学习日记(1)——“贪心法”
- NOIP2013 试做总结
- 链表的插入_删除
- 函数调用约定
- JAVA内存模型和线程安全
- 讯为Exynos4412开发板例程及注释——LED
- 【20170929】python_语言设计(1)基本语法
- 关于矩阵存在共线性的第二谈
- PKU 3281 Dining
- 指针和引用详细比较