NOIP2014 写后感
来源:互联网 发布:linux创建多层目录 编辑:程序博客网 时间:2024/06/05 19:57
差不多距离NOIP还有不到一个月的时间,争取每天做一道noip的题来练习一下手感,这两天+之前写的,把noip2014的题给搞掉了,noip2015的斗地主一直没写,决定找个时间再搞一搞
14年的题两天的T1都是水到不能再水的题目,day1直接模拟,day2看一眼数据范围直接枚举,都是随便过的题,不表
Day1 T2是一道很简单的树形DP,考虑DP到x时,产生贡献的点对是x的父亲与x的儿子,以及x的各儿子之间,所以存一下父亲的权值,遍历过的儿子的权值和与最大权值,直接做就可以了,复杂度
Day2 T2的具体想法就是把图反向建边跑一遍bfs,标记一下终点所能到达的点,然后在原图上的被标记的点跑bfs就可以了
一开始觉得反向建边写起来不优美,所以乱搞了一发,只搞了30分,后来还是老老实实地反向建边,没有1A很不高兴(。•ˇ‸ˇ•。)
其实这也提醒我,如果真的是在考场上想到了一个题的做法,在正确性保证而且代码量又不大的情况下,不要在没A之前就去想着怎么优化,先保证正确!再考虑常数!最后考虑代码的优美!
Day1 T3是一道类似背包的DP,具体方程是
其中
显然直接转移复杂度是
但我们发现这个东西很像一个多重背包,所以改一下转移方程就是
由于是背包问题,所以要把
而且
当
一开始有些脑抽,绕了些弯子,没有考虑背包转移的顺序问题……
Day2 T3很早之前写过
传送门
思路很巧妙,如果我在考场上是不会写这样的,因为就算想出了正解也不敢写
估分500~550?
- NOIP2014 写后感
- noip2014
- NOIP2014
- 【NOIP2014】【day0】
- Noip2014题解
- 【NOIP2014游记】
- 记NOIP2014
- 【my noip2014】
- noip2014 总结
- noip2014被虐记
- 【NOIP2014后记】
- NOIP2014总结
- noip2014总结
- NOIP2014题解
- NOIP2014 Day1
- NOIP2014 Day2
- NOIp2014 题解
- 奋发图强,冲向NOIP2014!
- 【可视化】Echarts3图层
- 数据分析笔记
- epipe的实现原理是什么?
- 简单字符串(1)
- Python3 zip,lambda,map,reduce的使用
- NOIP2014 写后感
- 什么是2016年最值得学习的编程语言?
- Ubuntu环境下安装JDK报错error processing archive
- 仿“游品味”首页效果之RecyclerView实现PinnedHeader标签
- 继承,接口,内部类,包装类
- uva10934 Dropping water balloons
- 配置tomcat服务器内存大小中的Xms、Xmx、PermSize、MaxPermSize 详解
- Centos下Yum安装PHP5.5,5.6,7.0
- cookie与session学习笔记 -- day01 会话介绍