- 估分 ： 100 + 10 + 45 + 10 = 165分
- 实际 ： 100 + 10 + 40 + 10 = 160分
贴张图 ：
- 首先看T1 最大内积，是道黄题。
- 我想了好久
，现在真是越来越拉了。 - O(n^3) 的暴力可以拿30。
- 我用了二维数组优化，优化到了 O(n^2)。
- 拿到了100分。
- 然后看到T3 魔法药水，是道紫题。
- 正解主席树（又称可持久化线段树）
，不会。 - O(n m log(n)) 可以拿到45分。
- 但我在二分答案内又排了一次序，时间复杂度 O(n m log(n)^2)) ，才拿到30分。
- 还有15分，我少写了 =，少拿了5分
，真是太粗心了。 - 拿到了40分。
- 接着是T4 密文，是道黑题
（下位黑），非常难。
- 超难大力dp。
- 我dfs暴力拿到10分，就不想了。
- 拿到了10分。
- 最后是T2 外卖之王，是道青题贪心。
- 贪心策略很难想。
- 我拿到了10分
（本来可以拿25分的）。 - 拿到了10分。
- 总分160分，1=分数线166分。
（太惨了,还是得多打模拟赛）。
祝各位OI选手 AK CSP-J/CSP-S/NOIP/NOI