在C班打模拟赛也一样被吊打了…
发现暴力的分真的很好拿,随便写写就可以。
T1就不说了,毒瘤大模拟,我真的不想写。
T2是一个中位数统计,我想到一个O(n^2)的做法,预计可以拿70分,但是不知道为什么挂了,至今还在调试。
T3是一个删除权值区间求剩下原序列不降的方案书,我大力暴力拿了50,正解是双指针区间维护统计方案。
T4是树上统计问题,感觉自己对树上问题的感觉不是很好,统计子树贡献和如何转移至父亲不是很熟练。正解是树形DP+可知久化线段树维护。
为了缓解我压抑的情绪,晚上我参加了正瑞oiCD班的模拟赛,成功AK…(题太水了!)
还是要抓紧复习板子哎…