NOIP模拟10.28总结
来源:互联网 发布:查看当前进程 linux 编辑:程序博客网 时间:2024/05/29 18:59
做题过程
读完题后,T1没什么想法,T3的50分能拿,T2感觉可以做做,就先做T2。
很快想到Ai互不相等的贪心做法,但是卡在了最后40%的Ai可能相等的数据。想到了分该数有1个或多个的两种情况讨论,但是局限于每次只考虑两个数(可能相等)怎么放,这样很复杂,没有打出来。其实对于连续的相同情况的数可以一起做,这样使问题简化很多。
打了T2的60分,接着就去看T3。T3 30分的暴力和20分的斐波那契数列前n项和还是很好拿的。然后想推下正解,但只想着如何求下标和为某一特定值的整点个数,一直没什么好方法,最后只好放弃。
T1先打了暴力,发现模为0和非0的方案数不同,且非0的各个数它们的方案数相同。可囿于时间,没往深处想,只打了暴力。
结果
30 + 60 + 0
T1再想深点就可以Dp了;T3看题没看清,以为取模的数跟以前一样是10^9+7,看到了前面的10^9就惯性思维以为如此,然而这次是mod 10^9+9,连50分都丢了。
T3正解其实用矩阵分配率,然后类似快速幂求和就行了。
总结
可能因为最近没休息好,想题都想不深,也暴露出很多问题。
看题要看仔细,不要受惯性思维影响,交程序前要检查一下数组大小、文件名、取模数这些有没有搞错。
想题要想深点,不要浅尝辄止。
0 0
- 10.28NOIP模拟总结
- NOIP模拟10.28总结
- 10.27~10.28 NOIP(伪)模拟总结
- Noip模拟总结
- NOIP模拟8.12总结
- NOIP模拟20150904总结
- NOIP模拟9.19总结
- NOIP模拟10.27总结
- NOIP模拟10.29总结
- 10.29NOIP模拟总结
- noip 11.5模拟总结
- 9.4NOIP模拟总结
- 9.21noip模拟总结
- 9.24NOIP模拟总结
- NOIP赛前模拟总结
- 9.23【NOIP模拟总结】
- NOIP模拟 171017 总结
- NOIP 模拟总结10.17
- 入门训练 Fibonacci数列
- 关于Xcode7以后ARC和MRC的一些问题的解决办法
- Uri 和 UriMatcher
- linux 工具——终端分屏与vim分屏
- HTTP
- NOIP模拟10.28总结
- linux常用命令加实例大全
- 线段树学习笔记
- 不安装Oracle客户端使用PLSQL
- 二维数组中二分查找
- [95]Unique Binary Search Trees II
- LeetCode 121: Best Time to Buy and Sell Stock
- sd卡驱动理论篇
- 新人报道,第一次写博客!!