关于最近NOIP提高组复赛的总结
2017-10-26 22:37
441 查看
最近几届的NOIP题还是比较难的,值得一做
对于这道题就不说什么了,直接模拟就行了
细节似乎也没有什么
期望得分:100
这道题暂时不会做,太难了……
需要好好研究一下的
期望……
其实dp一下就好了……(尽管我不会)
首先,我们知道组合数的公式:(nm)=(n−1m)+(n−1m−1)
那么,我们就可以在O(n,m)的时间内,求出所有的(ij)
然后直接乱搞
其实,如果数据大一点,并且k为质数的话,可以直接用Lucas定理
此题第一眼看上去可能有点懵,因为暴力模拟的话时间就直接上天了
其实这道题的部分分还是比较好拿的……
当q=0的时候,因为蚯蚓不长了,所以可能比较好处理
可能标算想起来比较麻烦
先讲50%做法:
讲原来的序列递减排序
然后维护被切的两部分的序列,并进行排序
所以每一次就是去除三个序列中头元素最大的那个
对于80%,可以直接用堆来维护最大值
对于100%:
我们可以发现,三个队列其实是单调递减的
上述性质可以自己推导得到,就不赘述了
所以代码就变得非常简短好写……
其实m这个东西没有什么用处啊
看到n≤18,基本也只可能是状压dp了
这应该比较好写吧……
对于比较难的,好好想想拿点部分分;对于简单的,就要拿到自己应得的分
NOIP2016
Day1
玩具谜题
题目传送门对于这道题就不说什么了,直接模拟就行了
细节似乎也没有什么
期望得分:100
天天爱跑步
题目传送门这道题暂时不会做,太难了……
需要好好研究一下的
换教室
题目传送门期望……
其实dp一下就好了……(尽管我不会)
Day2
组合数问题
题目传送门首先,我们知道组合数的公式:(nm)=(n−1m)+(n−1m−1)
那么,我们就可以在O(n,m)的时间内,求出所有的(ij)
然后直接乱搞
其实,如果数据大一点,并且k为质数的话,可以直接用Lucas定理
蚯蚓
题目传送门此题第一眼看上去可能有点懵,因为暴力模拟的话时间就直接上天了
其实这道题的部分分还是比较好拿的……
当q=0的时候,因为蚯蚓不长了,所以可能比较好处理
可能标算想起来比较麻烦
先讲50%做法:
讲原来的序列递减排序
然后维护被切的两部分的序列,并进行排序
所以每一次就是去除三个序列中头元素最大的那个
对于80%,可以直接用堆来维护最大值
对于100%:
我们可以发现,三个队列其实是单调递减的
上述性质可以自己推导得到,就不赘述了
所以代码就变得非常简短好写……
愤怒的小鸟
题目传送门其实m这个东西没有什么用处啊
看到n≤18,基本也只可能是状压dp了
这应该比较好写吧……
总结
2016的题目比前面几届的题目明显要难,特别是Day1T2……对于比较难的,好好想想拿点部分分;对于简单的,就要拿到自己应得的分
NOIP2015
相关文章推荐
- [JZSC2016 Part 2] 【NOIP2016提高A组模拟8.19】总结
- Noip 2014 提高组复赛 解题报告
- 2017.11.02【NOIP提高组】冲刺A组 总结
- NOIP2017提高组 模拟赛20(总结)
- 洛谷-乘积最大-NOIP2000提高组复赛
- NOIP复赛复习(十二)数论算法巩固与提高
- NOIP2003 提高组 复赛 network 神经网络
- NOIP2013提高组复赛 转圈游戏 解题报告
- CCF-NOIP-2018 提高组(复赛) 模拟试题(七)
- NOIP 1998 提高组 复赛 车站
- 2016.11.5 NOIP提高组模拟赛 总结
- NOIP2011 提高组 复赛 day1 hotel 选择客栈
- 最近做项目的一些关于重构方面的总结
- NOIP2014复赛提高组day1(A:生活大爆炸版石头剪刀布 B:联合权值 C:飞扬的小鸟)
- 2016.6.11【初中部 NOIP提高组 】模拟赛C 总结
- NOIP2014复赛提高组day2(A:无线网络发射器选址 B:寻找道路 C:解方程)
- 关于提高.net应用程序效率的一些经验总结
- NOIP2016提高A组模拟9.28总结
- Noip2007提高组总结
- NOIP 2009 提高组 复赛 sudoku 靶形数独