NOIP2015提高组 总结
2015-11-14 16:32
197 查看
NOIP2015,新一年的NOIP;
理论上是要考得不错的,
但实际上………
考试前,我突然想起来EXGCD忘了怎么打,结果引起一堆人的共鸣,大家一起复习
同志们,模版要会打啊!!
(这题应该改成证明题问为什么这个矩阵是唯一的)
唯一的问题是会不会爆栈!
(偷懒的我没有像某些人一样自己想一个非Tarjan)
1. 细心程度
2. 耐心程度
3. 对题目的理解程度
4. 对暴力的理解程度
5. 忍耐程度
6. ……
这一题的方法就是一个优美的暴力
注意: 优美的
古人云:一个优美的暴力相当于一个不优美的正解!
暴力枚举每一种顺子,再暴力枚举每一种带牌,最后计算剩下的牌即可
很遗憾,我考试时并不是这么想的。当时想了良久后决定打状态压缩DP,但是,在我打前,我又犯了一个超低级错误:算错空间!
当时我想:这么好,给了1G的空间,那我就开大点啰!
结果就空间超限了
以后计算要小心啊!!!下次别犯了
DAY1 分数
总分:200 (好差啊!)
考试前,又是一堆人在复习“马拉车”…
同志们,不要老抱佛脚啊!!!
我比赛时第一感觉就是:水题!
第二感觉是:有猫腻!
于是想了1H多都没想到正解,
最后无奈打了一个DP:
用
转移方程很容易推出来。
但是:
空间又算错了!
当时我打完后,想多过几个点,于是把
完美爆空间
我都不知道用什么来检讨自己了。。。
注意:空间差不多大就有可能爆!!宁愿丢点分也不要爆空间!
记住:空间差不多大就有可能爆!!宁愿丢点分也不要爆空间!
别忘:空间差不多大就有可能爆!!宁愿丢点分也不要爆空间!
切记:空间差不多大就有可能爆!!宁愿丢点分也不要爆空间!
正解是:二分答案,遇到不合法就拆
想这题时,直觉告诉我,这题是DP
复杂度O(n*m*k),不会爆。
这回我比较不笨,开了个循环数组。
抓住思路不放,一路往下想!
正解同上
这题有很多方法,我比赛时打的是LCA,
我是把所有路径长度从大到小排序,求交集。
由于我之前没怎么打过LCA,所以打的比较慢,
又因为之前的第一二题占用了大量时间,
打到最后还剩一点时没时间打了,
So:
光荣爆蛋!
注意:最好不要冒险!合理安排时间!!
记住:最好不要冒险!合理安排时间!!
别忘:最好不要冒险!合理安排时间!!
切记:最好不要冒险!合理安排时间!!
后来我才发现,
(n,m<=3000)+(m=1)+(链)=80分!
注意:看清题目数据范围!!!这是考试,要多拿分!!
记住:看清题目数据范围!!!这是考试,要多拿分!!
别忘:看清题目数据范围!!!这是考试,要多拿分!!
切记:看清题目数据范围!!!这是考试,要多拿分!!
DAY2 分数
总分:105 (最后一题良心)
一个非常差的分数,
只有二等奖?!
加油吧!!!
2015/11/14
2015/12/16 改
理论上是要考得不错的,
但实际上………
DAY1
这一天,题目大部分比较水考试前,我突然想起来EXGCD忘了怎么打,结果引起一堆人的共鸣,大家一起复习
同志们,模版要会打啊!!
【NOIP2015提高组Day1】神奇的幻方
暴力飘过~~~(这题应该改成证明题问为什么这个矩阵是唯一的)
【NOIP2015提高组Day1】信息传递
远远望去,Tarjan正在向我们走来唯一的问题是会不会爆栈!
(偷懒的我没有像某些人一样自己想一个非Tarjan)
【NOIP2015提高组Day1】斗地主
这一题,可以锻炼我们的1. 细心程度
2. 耐心程度
3. 对题目的理解程度
4. 对暴力的理解程度
5. 忍耐程度
6. ……
这一题的方法就是一个优美的暴力
注意: 优美的
古人云:一个优美的暴力相当于一个不优美的正解!
暴力枚举每一种顺子,再暴力枚举每一种带牌,最后计算剩下的牌即可
很遗憾,我考试时并不是这么想的。当时想了良久后决定打状态压缩DP,但是,在我打前,我又犯了一个超低级错误:算错空间!
当时我想:这么好,给了1G的空间,那我就开大点啰!
结果就空间超限了
以后计算要小心啊!!!下次别犯了
DAY1 分数
program | Score | status |
---|---|---|
magic | 100 | AC |
message | 100 | AC |
landlords | 0 | Memory Limit Exceeded |
DAY2
这天,稀有算法出没考试前,又是一堆人在复习“马拉车”…
同志们,不要老抱佛脚啊!!!
【NOIP2015提高组Day2】跳石头
我逗比了。。。我比赛时第一感觉就是:水题!
第二感觉是:有猫腻!
于是想了1H多都没想到正解,
最后无奈打了一个DP:
用
f[i][j][0]表示做到第i项,已经拆了j个石头,其中最小的最大值;
f[i][j][1]表示当前的间隔长度;
转移方程很容易推出来。
但是:
空间又算错了!
当时我打完后,想多过几个点,于是把
f[5000][5000]改成了
f[6000][6000],于是:
完美爆空间
我都不知道用什么来检讨自己了。。。
注意:空间差不多大就有可能爆!!宁愿丢点分也不要爆空间!
记住:空间差不多大就有可能爆!!宁愿丢点分也不要爆空间!
别忘:空间差不多大就有可能爆!!宁愿丢点分也不要爆空间!
切记:空间差不多大就有可能爆!!宁愿丢点分也不要爆空间!
正解是:二分答案,遇到不合法就拆
【NOIP2015提高组Day2】子串
唯一比较满意的就这题了想这题时,直觉告诉我,这题是DP
f[i][j][k]表示字符串A做到第i个,B做到第j个,选了k段;它可以独立成段,也可以于前面连着,转移公式为:
f[i][j][k]=f[1~(i-1)][j-1][k-1]+f[i-1][j-1][k];
复杂度O(n*m*k),不会爆。
这回我比较不笨,开了个循环数组。
抓住思路不放,一路往下想!
正解同上
【NOIP2015提高组Day2】运输计划
感觉自己越来越*了这题有很多方法,我比赛时打的是LCA,
我是把所有路径长度从大到小排序,求交集。
由于我之前没怎么打过LCA,所以打的比较慢,
又因为之前的第一二题占用了大量时间,
打到最后还剩一点时没时间打了,
So:
光荣爆蛋!
注意:最好不要冒险!合理安排时间!!
记住:最好不要冒险!合理安排时间!!
别忘:最好不要冒险!合理安排时间!!
切记:最好不要冒险!合理安排时间!!
后来我才发现,
(n,m<=3000)+(m=1)+(链)=80分!
注意:看清题目数据范围!!!这是考试,要多拿分!!
记住:看清题目数据范围!!!这是考试,要多拿分!!
别忘:看清题目数据范围!!!这是考试,要多拿分!!
切记:看清题目数据范围!!!这是考试,要多拿分!!
DAY2 分数
program | Score | status |
---|---|---|
stone | 0 | Memory Limit Exceeded |
substring | 100 | AC |
transport | 5 | Wrong Answer |
最后
总分:305一个非常差的分数,
只有二等奖?!
加油吧!!!
2015/11/14
2015/12/16 改
相关文章推荐
- 关于使用hibernate出现org.hibernate.LazyInitializationException: could not initialize proxy - no Session错误
- 动手动脑小程序——TryAndCatch
- WCF 简易教程 IIS配置(二)
- 爬爬爬之路:UI(四) 晃动响应 触摸响应 响应者链 显示动态图片
- 动手动脑-异常处理
- 关于Spring与WebSocket结合的简单例子
- Spark修炼之道(进阶篇)——Spark入门到精通:第五节 Spark编程模型(二)
- 2015Noip总结
- 论java底层native
- Java中使用AES加密的简单示例
- Unity中用到的C#补充(一)-C#基础
- KVM如何在线添加新硬盘到Linux虚拟机上
- android 语音识别 语音手电(一)
- 动手动脑及课堂作业
- C#中的try catch 和finally
- 当代世界经济的发展趋势
- http协议学习 记录
- VirtualBox安装Redhat9.0
- 经济体制改革面临的形势和任务
- 公共 DNS 服务器 IP 地址