JZOJ 2020.02.01【NOIP提高组】模拟A 组

2020.02.01【NOIP提高组】模拟A 组

二月份第一场比赛

闲话

惨烈啊！
50+30+0=80分
一题都没A
唉
最高150？
\(zzh\) 暴虐A组

总结：

若干新东西
\(T1\) 我连线段树优化 \(dp\) 都不会？
\(T2\) 暴力拿了 \(30\) ？正解啥东西？
\(T3\) 玄学 \(dp\)，啥玩意？

题目总括：

\(T1\) 线段树优化 \(dp\)
\(T2\) 最小生成树，斜率优化建图
\(T3\) 极其复杂的\(dp\)加高精

\(T1\) 孤独一生

优先做了这一题，显然是 \(dp\)，然后发现是 \(O(n^2)\) 的
带绝对值符号的 \(dp\)，经典的线段树优化，然而我不会
挺好，明白了一种新的优化方法
完整题解孤独一生

\(T2\) 地壳运动

最小生成树？\(5000ms\)？\(O(QM)\)？不行啊！
暴力 \(30\) 分直接上
赛后知道太奇妙了
多种做法，然而我只看懂了其中一种？
竟然是斜率优化建图，感到函数的博大精深
完整题解地壳运动

\(T3\) 树的计数

完全不会！太玄学了！！
听说是一种奇妙的 \(dp\) 加恶心的高精·····
待填坑······

还好吧，会打的暴力都打满了
加油！！再接再厉！！！