8 月 7 日模拟赛总结

8 月 7 日模拟赛总结

A. 最长上升子序列

预估分数：30pts

实际分数：10pts

挂分原因：写了个奇奇怪怪的东西，勉强跑过 1000，看来还是没跑过 2000

时间分配：2h

一直在想奇奇怪怪的神秘东西，还不如打一个 \(n^2log\) 暴力去看其它题

显然可以二分每个块边界然后直接跑 dp，但是不知道为什么我没写，反而写了个奇奇怪怪的东西上去。

正解是定期重构，时间复杂度正确性基于随机。数据随机的题可能可以用定期重构做

B. 消除序列

预估分数：0pts

实际分数：0pts

时间分配：2h

想了个及其复杂的东西，以至于到最后都没写出来。

显然是扫描线，但是扫描线之间亦有差距。我的方法属于是细节多码量大。上一次 T3 的暴力也差不多，但是上次写出来了。方法实在复杂的时候需要寻找更加简便的做法或写法

C. 本质不同01串

预估分数：0pts

实际分数：0pts

时间分配：NaN

看都没看。赛后看讲题也没怎么看懂，有点过于困难了

D. 树上价值

预估分数：0pts

实际分数：0pts

没想到暴力居然能打 70pts。学到了新算法模拟最大流（其实就是贪心），这题就利用了贪心的思想

总结：

又在一棵树上吊死了。ssq 大暴力都有 190pts，瞪不出来/思考时间过久 的题尽早跳过为妙