![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
LSHjr
这个作者很懒,什么都没留下…
展开
-
2020.10.17【NOIP提高B组】模拟 总结
2020.10.17【NOIP提高B组】模拟 总结T1:最小生成树打挂了,只有80。T2:第一个排序后最长上升子序列,第二个不会。就打了个贪心。T3:看到xor想到01trie,然后不会,就骗了10分T4:O(N^2K)DP,20原创 2020-10-17 15:16:59 · 86 阅读 · 0 评论 -
2020.10.06【NOIP提高B组】模拟总结
淦,细节又炸T1:NYG的动态数点N方过百万,枚举a[i],再向左右两边拓展,加个小剪枝就过了。T2:春思数学结论题,少模一次导致少了10加上等比数列求和就100T3:陶陶摘苹果一看题还以为是那道水题,发现改了不少。打了 的正解,但-1放错地方,爆零T4:简单无向图prufer数列?直接弃疗...原创 2020-10-06 15:03:20 · 101 阅读 · 0 评论 -
2020.10.05【NOIP提高B组】模拟总结
炸了,今天没有状态,很多正解都没想到T1: 逐个击破容易想到树形DP,也可以用最大生成树做T2:监听还原暴力,枚举开头再暴力往后匹配T3:分割田地想用组合数搞,但没想到。正解是递推,要分类讨论T4:钓鱼打了个状压DP,把时间、位置、状态一起DP,但理解错题意...原创 2020-10-05 21:46:03 · 95 阅读 · 0 评论 -
2020.09.26【NOIP提高组】模拟 总结
只有125,今天崩了。程序实现能力还不够T1:旅游比较简单的一题,一看就是离线套并查集,感觉挺水,可是交上去炸了。T2:NOIP2020.9.26模拟tom分成两个完整的子树,大小分别为a和b,再按照深度编号。随便搞一下就好了T3:NOIP2020.9.26模拟jerry考试时想到了DP,但只考虑了加一个括号的情况。正解是二维DP。T4:NOIP2020.9.26模拟speike很像DP,就乱打了一个DP。正解类似DP,将每个矩形压成一条线,用set储存每个纵坐标的值...原创 2020-09-26 16:12:57 · 114 阅读 · 0 评论 -
2020.09.19【NOIP提高B组】模拟总结反思
今天考得很差,有三题都没想到正解。T1:音乐节拍签到题,二分查找https://blog.csdn.net/LSHjr/article/details/108718671T2:电视游戏问题比较简单的DP,和金明的预算方案很像,但没有想到解决游戏平台的问题,就乱打了一个比较暴力的DPhttps://blog.csdn.net/LSHjr/article/details/108718750T3:头晕的奶牛考试的时候就想了出来,类似于拓扑https://blog.csdn.net/LSHjr/a原创 2020-09-21 21:36:40 · 104 阅读 · 0 评论