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)\)
可没想起来
再想想吧!

原文地址:https://www.cnblogs.com/leiyuanze/p/13323517.html