NOIP2013 试做总结

最近也是做了一些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也会有章可循。所以，还需继续努力才是啊。

NOIP2013 试做总结相关推荐

调试服务器用便携显示器,再也不用担心出门没游戏玩了-------自制HORI便携显示器 (试做版)...
本帖最后由 Snicer 于 2015-2-9 14:08 编辑废话放在后面,先上图,没图我说个真相----------------------------------------- IMG2015 ...
2D横版游戏Demo试做流程（Unity3D+Visual Studio C#）
2D横版游戏Demo试做流程(Unity3D+Visual Studio C#) 目录 UI界面设置游戏规则制定 Player角色(玩家可控制角色相关)(创建playerC#文件) 怪物类(各种怪物 ...
第五届蓝桥杯C/C++本科B组（真题试做）（1~5）
菜鸡只能报个B组.于是报了第六届的本科B.就找了上届的本科B的题来做做. A: 标题:啤酒和饮料啤酒每罐2.3元,饮料每罐1.9元.小明买了若干啤酒和饮料,一共花了82.3元.我们还知道他买的啤酒比饮 ...
第五届蓝桥杯C/C++本科B组（真题试做）（6~8）
终于考完--不过挂科的铁定的了. 还是来做题吧. 前面八道题做起来都很简单. F: 标题:奇怪的分式上小学的时候,小明经常自己发明新算法.一次,老师出的题目是:1/4 乘以 8/5 小明居然把分子拼接 ...
html经典坦克大战,HTML+CSS+JQ试做经典坦克大战（二）
承接一,本篇主要完善坦克大战的自定义地图编辑脚本. 开启编辑地图模式 $('#bianji').css('display','block'); 显示光标 var timer;//自定义地图光标闪烁定时 ...
html做坦克大战的效果,HTML+CSS+JQ试做经典坦克大战（三）
hallo,everyone,我又来了,第3篇内容主要讲述坦克大战开始菜单的设计和事件绑定. 惯例,先上HTML内容和最终效果 //菜单包裹层 //开始菜单,4个按钮div 开始游戏游戏说明选择关 ...
busyer试做MFC简易画板
操作流程详述文章目录操作流程详述 1.总述 2.执行流程 3.可能存在的一些异常 4.运行效果 5.关键代码 ***5.1初始化标签*** ***5.2绘画*** ***5.3属性变化*** 1. ...
第五届蓝桥杯C/C++本科B组（真题试做）（9~10）
第九题迷宫取宝标题:地宫取宝X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签.地宫的入口在左上角,出口在右下角.小明被带到地宫的入口,国王要求他只能向 ...
用enfold主题试做了个网站
NOIP 2014 试做
rps生活大爆炸版石头剪刀布题目描述 Description 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头.如果两个人出拳一样,则不分胜负.在<生活大爆炸>第二季第8集中出 ...

NOIP2013 试做总结

NOIP2013 试做总结相关推荐

最新文章

热门文章