- 博客(3)
- 收藏
- 关注
RSS订阅原创 NOIP模拟10.29总结
虽然实际分数跟估分差不多，但是前两题竟然没想出来、打出来，做的太烂了。做题过程T1看到题就想到了可持久化线段树，但是后面就蠢了。我想着先处理一个先序遍历（或后序遍历）出来，然后就不知道怎么维护…接着想到了用栈+二分的方法求最长不下降子序列，就想着将它变成线段树，结果一直不知道怎么删除影响…最后只好交暴力。 T2想到了跟题解一样的dp，但是有点虚，以为正确性有问题。打了之后，调过了样例，却没过对拍。
2015-10-29 22:27:53
434
原创 NOIP模拟10.28总结
做题过程读完题后，T1没什么想法，T3的50分能拿，T2感觉可以做做，就先做T2。 很快想到Ai互不相等的贪心做法，但是卡在了最后40%的Ai可能相等的数据。想到了分该数有1个或多个的两种情况讨论，但是局限于每次只考虑两个数（可能相等）怎么放，这样很复杂，没有打出来。其实对于连续的相同情况的数可以一起做，这样使问题简化很多。 打了T2的60分，接着就去看T3。T3 30分的暴力和20分的斐波那契
2015-10-29 20:26:19
401
原创 NOIP模拟10.27总结
做题过程拿到题，读完题，感觉T1送分，T2有点头绪，T3战略放弃目标15分。 先打了T1，检查无误后就去打T2。 T2仔细想了下，觉得可以用堆+线段树搞一下。先打了普通的只记录权值的堆，然后发现要重编号…想着既有小根堆又有大根堆，还要支持删除某位置的操作，有点恶心，就先打了暴力对拍程序。暴力打完了，思路也清晰完整了些，就继续实现自己想法。因为对于插入和删除操作都要分两三种情况分别讨论，程序打得有
2015-10-28 22:31:52
447
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人