联考1day2总结
来源:互联网 发布:mac删除快捷键是什么 编辑:程序博客网 时间:2024/05/01 01:39
做题过程
先读题。
T1想到了把答案计算转为求一棵树中一个点到其他所有点的距离和的问题。
T2看到模下的意义和样例后就决定暂时放下…
T3看到数据范围,算了下最长的字符串的长度,发现有
看完题后,先打了T1的60分暴力,每次要重新建树。然而100%的数据最大的树的节点数会很多,建树是不现实的,我就卡在这了,没想到用分治递归。我想的是求出关键点,然后维护关键点间的距离等值,但是没想到什么好的方法维护(想到就跟正解差不多了),最后只好交了60分的暴力。
T3打了暴力,然后发现到了某个
最后一个多小时看T2,看懂题目后,60分的dp还是很好打的。然而题目那个关键点没说清楚(对,就是那个出局概率不算被砍出局的),然后一直没过样例。调试各种恶心…最后调的时候改了一下计算对答案贡献的dp值的上下界,发现能对
结果
60+0+30
T2改了那个地方后能拿60分。
总结
注意题目转化后的模型,想新问题要想深点,联想广一点。
对于一些数据的使用和弃用要把握好。
对于T2这种题,某大神说他考时也被坑了,然后半个多小时的微调,最后试样例,对着自己求出的答案数组和dp数组跟样例输出做差比较,终于找出了坑…这种方法要学习。
题目 & 题解
T1:http://blog.csdn.net/lzxzxx/article/details/48292335
T2:http://blog.csdn.net/lzxzxx/article/details/48293125
T3:http://blog.csdn.net/lzxzxx/article/details/48294233
- 联考1day2总结
- 雅礼联考DAY2总结
- 联考1day1总结
- 【五校联考1day2】送你一颗圣诞树
- 【五校联考1day2】送你一颗圣诞树
- 【NOIP2016提高A组模拟8.19】(雅礼联考day2)总结
- 【五校联考6day2】san
- 【五校联考6day2】er
- 【五校联考5day2】光棍
- 【五校联考5day2】纪念碑
- 【五校联考7day2】集体照
- 【五校联考3day2】C
- NOIP2016提高A组五校联考1总结
- 【NOIP2016提高A组五校联考1】总结
- NOIP五校联考1-4总结
- 9.20联考总结
- 9.21联考总结
- Lzy9.4联考总结
- this关键字:
- hdu 5012__Dice
- Uva-1347 Power Calculus
- keil4中逻辑分析仪使用
- [R语言]基本操作整理
- 联考1day2总结
- Android视频播放手动切换和自动切换横竖屏冲突问题
- 学习matlab 1
- Thinkphp更换模板主题
- poj 3280
- 30Substring with Concatenation of All Words
- source insight 调用 vim
- 数组指针、指针数组、地址的强制转换内存布局
- PHP开发中常见的安全问题详解和解决方法