【NOIP2016提高A组模拟9.7】总结
来源:互联网 发布:mac os 10.13 开机慢 编辑:程序博客网 时间:2024/05/29 19:21
第一遍看题,感觉t1最难,因为没看懂题目;t2大概想了一下,应该就是个水dp;t3就是道经典的莫队。。。
感觉关键就在t1了,把题目搞懂了之后还是不知所措,想了挺长时间,最后发现一个sb结论,快速打完然而并没有对拍(因为不会打暴力)。还好一次就切了。
t2,我设f[i][j],表示序列a的第i位和b的第j位是最后一对匹配时的最优答案。但是这样设转移是O(
t3果然是三题最水,码完之后,由于有大数据,比较放心就也没打对拍。还好一次也切了。
回到t2,还有两个多小时,想到只剩一个小时,于是放弃治疗了,由于我没有信仰,就打了个n^3的暴力,怕打树套树打错了调不出。
最后得分100+0+100.
t2爆0了,呜呜呜呜呜呜呜。。。没计算好空间。。。爆空间了,这种低级错误一百年没放了,结果做次提高组就又犯了。最后知道t2的正解更是欲哭无泪,就是道水dp,依然是设f[i][j],意义为a的前i位中的某一位和b的第j位是最后一对匹配时的最优答案,这样就可以O(1)转移了。
有点失望又有点遗憾,还有就是感觉自己策略依然不对,t2打树套树至少有80分,自己在想了超过一个小时后就应果断选择打树套树,另外就是依然不细心,对比赛不够重视,犯低级的爆空间的错误。
0 0
- 【NOIP2016提高A组模拟9.7】总结
- 【NOIP2016提高A组模拟8.14】总结
- 【NOIP2016提高A组模拟9.3】总结
- 【NOIP2016提高A组模拟9.9】总结
- NOIP2016提高A组模拟9.17 总结
- NOIP2016提高A组模拟9.17总结
- NOIP2016提高A组模拟9.15 总结
- 【NOIP2016提高A组模拟9.24】总结
- NOIP2016提高A组模拟9.28总结
- NOIP2016提高A组模拟10.15总结
- 【NOIP2016提高A组模拟9.7】千帆渡
- 鼎纹【NOIP2016提高A组模拟9.7】
- [JZSC2016] 【NOIP2016提高A组模拟7.15】总结
- [2016JZSC]【NOIP2016提高A组模拟7.17】总结
- [JZSC2016 Part 2]【NOIP2016提高A组模拟8.12】总结
- [JZSC2016 Part 2]【NOIP2016提高A组模拟8.14】总结
- [JZSC2016 Part 2]【NOIP2016提高A组模拟8.15】总结
- [JZSC2016 Part 2]【NOIP2016提高A组模拟8.17】总结
- PAT 1039. Course List for Student (25)(倒搜索,注意scanf和string时间消耗大)
- 写了一个开机启动,监听通话的demo
- JMeter压测基础篇:linux服务器执行压测三部曲之二
- String拼接符"+"在编译期做了什么?
- Android ListView使用BaseAdapter与ListView的优化
- 【NOIP2016提高A组模拟9.7】总结
- 实现购物网站最近浏览商品的流程
- Office Skills
- 无法控制的并发问题
- HDU:2571 命运
- PyQT4文本框中文显示编码问题详解
- 基于GOLDENGATE实现数据实时分发
- SD卡文件浏览器案例
- leetcode 318. Maximum Product of Word Lengths