NOIP模拟10.29总结
来源:互联网 发布:寂寞无人知 编辑:程序博客网 时间:2024/05/17 02:21
虽然实际分数跟估分差不多,但是前两题竟然没想出来、打出来,做的太烂了。
做题过程
T1看到题就想到了可持久化线段树,但是后面就蠢了。我想着先处理一个先序遍历(或后序遍历)出来,然后就不知道怎么维护…接着想到了用栈+二分的方法求最长不下降子序列,就想着将它变成线段树,结果一直不知道怎么删除影响…最后只好交暴力。
T2想到了跟题解一样的dp,但是有点虚,以为正确性有问题。打了之后,调过了样例,却没过对拍。调来调去总是有bug,然后竟然以为不能这样dp…最后依然交暴力。
T3之前做过,还有点印象,重新建图后就很好做了。打完之后有点不放心,又反复检查了好几遍,还改了两次写法。最后交程序时又检查出了一个初始连边的小错误。
T4没看懂A集合是什么意思,而且感觉计算表达式有点麻烦,就暴力都没打。
结果
40 + 50 + 100 +0
T1直接在树上做,用下标为A值的线段树(主席树)维护就行了。用线段树可以的话记录这个节点更新掉的值是什么,搜完这个节点回到他父亲时消除影响也很简单了。这么简单的做法竟然没想出来,脑子短路了。
T2合并的地方打错了,没考虑全。
总结
简单的问题不要复杂化,一条路确定走不通多走走别的路,使用一些简单有效的小技巧。
调试时要认真,要思考可能存在什么漏洞。
dp转移的情况要考虑全。
做过的原题不能错。
0 0
- NOIP模拟10.29总结
- 10.29NOIP模拟总结
- Noip模拟总结
- NOIP模拟8.12总结
- NOIP模拟20150904总结
- NOIP模拟9.19总结
- NOIP模拟10.27总结
- 10.28NOIP模拟总结
- NOIP模拟10.28总结
- noip 11.5模拟总结
- 9.4NOIP模拟总结
- 9.21noip模拟总结
- 9.24NOIP模拟总结
- NOIP赛前模拟总结
- 9.23【NOIP模拟总结】
- NOIP模拟 171017 总结
- NOIP 模拟总结10.17
- NOIP模拟 171019总结
- 软件测试的一般流程
- Toolbar使用过程中遇到的问题
- 4.1.2 格式字符串
- ScrollView
- 两项基于网络的“黑客”技术
- NOIP模拟10.29总结
- java文件保存时出现错误提示
- 【FastDev4Android框架开发】AndroidAnnnotations注入框架使用之Injection标签详解(十)
- 基于Harris的特征检测与匹配
- 不得不再聊linux中的strings命令
- urllib3
- error C4335: 检测到 Mac 文件格式: 请将源文件转换为 DOS 格式或 UNIX 格式
- python 常用库
- Android性能优化之内存篇