JZOJ 2020.07.16【NOIP提高组】模拟

总结

这套题相比昨天，简单了不止一点

然而有的人拿了 \(300\) 多

而我只有 \(198\)

预估应该有 \(268\) 的，假了 \(70\) 分

出现了很多奇怪的 \(mistakes\)

看来确实是太 \(naive\) 了

\(T1\) 给出 \(n(n \leq 100)\) 个正整数，每个正整数 \(\leq 1e12\) ，判断其是否为素数

我竟然没一眼看出！算了，不说了，太水了

\(T2\) 考场主流骗分，看懂自己的大脑骗，一分一分的啃

赛后发现他竟然只是一个找规律的题！还以为是什么特么高深的数学推导。。。

\(T3\) 树形DP换根愉快，考场只拿了 \(80\) ，发现更新是就是漏了一种情况，可惜的 \(20\) 分

\(T4\) 一看就是求树上跟到叶子节点最长不下降子序列的长度，然后直接用 \(dp\) 算了

后来惊奇地发现只考虑最长不下降子序列地长度的话，有 \(O(nlogn)\) 求法！

于是很愉快地AC了

其实以前 做过用 \(O(nlogn)\) 求最长不下降子序列的题

当然此 \(O(nlogn)\) 非上文所说的 \(O(nlogn)\)

可没想起来

再想想吧！