NOIP2016提高A组模拟9.17总结
2016-09-19 19:01
246 查看
第一题,典型的隔板问题,
但是我忘记隔板问题怎么打,一开始在花了1小时,还是没想出来,果断弃疗,
最后的40分钟,我打完了第二题,接着又用了20分钟推敲出一种极其猥琐的式子来代替,可惜预处理的阶乘忘记mod,只拿了40分。
好伤心,60分就这样飞走了(;′⌒`)
第二题很像多米诺骨牌,于是就找规律,找了半天都没有发现,
于是考虑打60分dp,然后转念一想,dp不就是个递推式吗,然后就用矩阵快速幂搞到了100分。
第三题有点坑爹,考虑了dp、贪心,最后还是失败了。
正解是类似于粉刷栅栏的神奇贪心。
2、如果有算法忘了,一定要想方法来代替
但是我忘记隔板问题怎么打,一开始在花了1小时,还是没想出来,果断弃疗,
最后的40分钟,我打完了第二题,接着又用了20分钟推敲出一种极其猥琐的式子来代替,可惜预处理的阶乘忘记mod,只拿了40分。
好伤心,60分就这样飞走了(;′⌒`)
第二题很像多米诺骨牌,于是就找规律,找了半天都没有发现,
于是考虑打60分dp,然后转念一想,dp不就是个递推式吗,然后就用矩阵快速幂搞到了100分。
第三题有点坑爹,考虑了dp、贪心,最后还是失败了。
正解是类似于粉刷栅栏的神奇贪心。
总结
1、要预留好时间来检查程序2、如果有算法忘了,一定要想方法来代替
相关文章推荐
- [JZSC2016 Part 2] 【NOIP2016提高A组模拟8.19】总结
- 【NOIP2016提高A组模拟9.17】小a的强迫症
- 【NOIP2016提高A组模拟9.17】数格子
- 【JZOJ4787】【NOIP2016提高A组模拟9.17】数格子
- 【NOIP2016提高A组模拟8.19】(雅礼联考day2)总结
- {题解}[jzoj4787]【NOIP2016提高A组模拟9.17】数格子
- [JZSC2016 Part 2]【NOIP2016提高A组模拟8.14】总结
- [JZSC2016 Part 2]【NOIP2016提高A组模拟8.12】总结
- 【NOIP2016提高A组模拟9.17】小a的强迫症
- JZOJ 4786. 【NOIP2016提高A组模拟9.17】小a的强迫症
- [JZSC2016 Part 2]【NOIP2016提高A组模拟8.17】总结
- 【NOIP2016提高A组模拟9.9】总结
- NOIP2016提高A组模拟中秋节9.15总结
- 【NOIP2016提高A组模拟9.3】总结
- [2016JZSC]【NOIP2016提高A组模拟7.17】总结
- JZOJ 4786 【NOIP2016提高A组模拟9.17】小a的强迫症