AC. 梦想

frank_c1

NOIP真题补完计划

发布于2016年09月03日 | 暂无评论 | 788阅读 | 点滴感悟

记得中考前,老师是让我们一年年真题做过去感受风格,感觉还是挺有道理的。

去年我还naive,连NOIP题都不怎么切得动,于是NOIP挂了>_<

所以我们今年来补补真题好了。

2014-2015年在UOJ上做,2009-2013年我就在COGS上做吧。再之前的好像也没啥意义?就有空再说。

现在完成了

32 / 38

NOIP 2015 [6 / 6]

1A 神奇的幻方 : 无力吐槽。

1B 信息传递 : 有许多做法,不要想复杂就好。

1C 斗地主 : 还是一句,不要想复杂。其实人家就是单纯的爆搜~

2A 跳石头 : 二分经典题型。

2B 子串 : 其实是比较经典的DP模型和滚动数组。可能我去年确实太naive。

2C 运输计划 : 二分和差分可以做到O(n \log n),需要一点思维。80分给暴力无力吐槽。

NOIP 2014 [6 / 6]

1A 生活大爆炸版石头剪刀布 : 不要写25个if就行。

1B 联合权值 : 化简一发式子就萌萌哒啦。

1C 飞扬的小鸟 : 比较明显的背包,需要稍微优化优化。

2A 无线网络发射器选址 : 不要写个二维线段树就行。

2B 寻找道路 : 有些技巧的图论题。反向建图以后就很好做啦。

2C 解方程 : 神题。这题教导我们不要一味追求确定性算法,有时非确定性算法,如哈希,也是可以令人满意的。

NOIP 2013 [5 / 6]

1A 转圈游戏 : 快速幂。

1B 火柴排队 : 排序不等式和冒泡排序的综合运用。简单有内涵。

1C 货车运输 : Kruskal树的应用,感觉第一次听说这种做法时涨了不少姿势。

2A 积木大赛 : 小清新模拟。

2B 花匠 : 经典DP。线段树优化一波。

2C 华容道 : O(q n ^ 4)真过不去啊惨啊。需要点高深的优化方法才能过。

NOIP 2012 [6 / 6]

1A Vigenère 密码 : 模拟。

1B 国王游戏 : 这题贪心有点厉害呀,邻项交换的证明方法真没听说过,涨姿势了。就是高精度有点不爽……

1C 开车旅行 : 只要记住“倍增”两个字,你就能做完这道题……

2A 同余方程 : 无力吐槽。

2B 借教室 : 二分答案,感觉比线段树直接上的要高明哦。

2C 疫情控制 : 二分答案。在最后支援的部分上有坑点,写了整整一上午 QAQ

NOIP 2011 [4 / 6]

1A 铺地毯 : 由于询问就一组,暴力就好啦。

1B 选择客栈 : 对于每种颜色,双指针搞搞~

1C 玛雅游戏 :

2A 计算系数 : 二项式展开就好。

2B 聪明的质监员 : 无脑二分答案一波。绝对值分两种情况考虑。

2C 观光公交 :

NOIP 2010 [4 / 4]

A 机器翻译 : 直接队列模拟一发。

B 乌龟棋 : 看着数据范围就知道是O(n ^ 4)DP啦。

C 关押罪犯 : 经典并查集题目。感觉对于这种类型的并查集一直不是很熟练……

D 引水入城 : 一个蓄水池的贡献是一段区间的结论还是比较强的。有时候可能还要靠猜一猜的。

NOIP 2009 [1 / 4]

A 潜伏者 : 如果第一题是字符串题,好像都是水水哒~

B Hankson的趣味题

C 最优贸易

D 靶形数独