总结
这套题相比昨天,简单了不止一点
然而有的人拿了 \(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)\)
可没想起来
再想想吧!