考试概况

题目：3题，NOIP提高组第一天难度。

平均难度：提高 ---- 省选-。

各题详细信息：

• 第一题

  • 得分：50
  • 正解：DP+斜率优化
  • 难度：省选-

• 第二题

  • 得分：100
  • 正解：分块维护
  • 难度：提高

• 第三题

  • 得分：40
  • 正解：树上遍历+DP
  • 难度：普及+/提高-

考试记录

这次考试是唯一一次我之前就知道的考试。哈哈哈哈哈哈哈！！！

可是我还是没有复习。所以在听到别人说今天考试时，我还是很慌的。

同往常一样，老师流畅地发下了考题的PDF，并警告我们不能说话。这里我的感受，可以参见我之前的考试记录。

好吧，不能说话就不说，首先看题。第一题，一看就想到了DP方程，不过是$O(N^2)$算法，连部分数据都过不了。我问了一下老师没错，考试的时候可以问，老师说只有一个数据点的$n<=1000$，也就是我只能得10分。QAQ

肯定要优化。那么我们先不看这道题。YLX（大巨佬）说第2，3题都是原题，我就看了。发现第二题不就是“弹飞绵羊”吗？这是福利啊！！！

思路都不用说了，前几天我刚做过。切。耗时20min，期望得分100。此时，DCX（大巨佬）切了T1。%%%

好，一切顺利，来看第三题。看完题面......貌似做过，不过忘了是哪一题了。只能再推一遍了。一种最简单的方法：题目给的就是一棵树，遍历求最大值，再对于每一棵子树搞一遍就行了。

然后我就写了一个代码。虽然我不确定这是不是正解，但是我还是应该得一点分的。

只有第一题了！首先摆出一个式子，拆开，合并。发现等式右边是具有单调性的，那么斜率是可以办到的，直接开写。然而，我想错了。

我大概过了45分钟才发现有错。此时YLX（大巨佬）也快写完了。%%%

重新推了一遍式子后，发现队列中的数不是连续的。。。QAQ最后也是正确的推出来了，代码不难，编码+调试大概30min，期望得分100。

然后......还有15分钟。开始乱搞。

首先，将云课堂提交到云课堂中。

终于！万恶的考试终结了，老师当场评测。得分50+100+40，排名第2。

YLX大巨佬100+30+70排名第一。%%%

考后记录

老师把我第一题的一个数组的long double改成了long long，然后过了。what？！

考试总结

我的DP真的什么都不是。