NOIP2015 写后感
来源:互联网 发布:24小时私人网络上借钱 编辑:程序博客网 时间:2024/05/16 17:18
悲伤的去年……
Day1
T1
直接模拟就可以了,听说有人考场上非要卡内存,然后得了90分(?)
T2
可以tarjan,不过有点大材小用了,因为每个点的出度为1,所以直接跑dfs,记录一下搜索树深度就可以了
傻逼的题解
T3
orz Yveh大爷去年现场A掉
模拟暴力搜索
考试数据好像还是挺水的,但自己好像有点傻逼,一开始写的时候各种优化忘加,和打表一个分= =
后来改了改把uoj上的加强版也给过了
说几个优化的地方
1.最优答案剪枝
2.如果当前还有牌,那么判断当前步数+1与答案的关系,这样可以让搜索树深度减1,别看这一个1,也是很管用的
3.牌的顺序是三顺,二顺,单顺,四带二和三带二(一,零),如果都没有这些牌,那就只剩下了单牌和对牌,直接统计输出就可以了,这是一步非常重要的优化
4.我顺便把炸弹也给放进了三带一的类型中,还有就是当三带二/一都不行时,才枚举只打出这三张牌的情况
据说四带,三带可以直接贪心?
Day2
T1
二分答案然后贪心判断(然而当时并不会二分答案,和CA爷一样写了堆+贪心),据说有一点点细节?
傻逼的代码
T2
不错的DP
orz Shallwe大爷去年现场A掉
这样的话转移方程就是
其中
直接做时间复杂度是
观察到
然后再预处理一下
答案为
T3
传送门
去年的自己因为stl堆不会用,手打堆不熟练导致在T1的时间上花的太多,一看T3,想想自己连邻接表存图都不会,然后就弃疗了←_←
很多话都在这里说了
也早就理解了树上差分= =
好像链剖+二分是
树上差分就是纯正的
……
总结一下,感觉去年的自己不知道在干些啥?很多基础知识(比如邻接表存图,SPFA,LCA,二分答案等等)都不会?
oi的回忆就是体会以前的自己是多么的沙比
但现在的我真的达到我内心想成为的自己了吗?
TA爷去诸城一中讲课,说看到了以前的自己
人的追求是永无止境
站的更高才能看的更远吧……
The end.
- NOIP2015 写后感
- noip2015
- NOIP2015
- noip2015 准备
- NOIP2015滚粗记
- NOIP2015 总结
- NOIP2015总结
- NOIP2015总结
- [NOIP2015]推销员
- Noip2015总结
- NOIP2015总结
- noip2015总结
- NOIP2015总结
- NOIP2015 总结
- 【NOIP2015】总结
- NOIP2015总结
- [NOIP2015总结]
- Noip2015总结
- bzoj 2002 [Hnoi2010]Bounce 弹飞绵羊 [分块][特殊处理]
- 将sublime text3添加到右键菜单中(可执行)
- oracle中case when then及decode用法
- 责任链模式
- usaco Milking Cows (贪心)
- NOIP2015 写后感
- C# & WPF 随手小计之一 ——初探async await 实现多线程处理
- bzoj 3926 [Zjoi2015]诸神眷顾的幻想乡 后缀自动机
- hdu 2181:哈密顿绕行世界问题(dfs)
- CATransform3D 特效详解
- 命令模式
- 16.10.28
- help 通用html 1.0版
- MP4转gif得力工具