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

闲话

难度似乎比之前的简单了一些
但是难的题还是很难(我太菜了)

总结

针对三个题,先罗列正解所涉及的算法:字符哈希,组合数学,点分治
最后一个不会
组合数学?还好吧
字符哈希? 放在 \(T1\) 应该不会很毒瘤把
实际上
\(T1\) 是签到题
\(T2\) 别想概率DP了!
\(T3\) 暴力极佳
而我的时间似乎一直不够用
\(T3\) 暴力没打,不然分数可观
然而这不是重点

反思

对于题目,从正解角度来看,我不会的算法太多了
其次,失分的关键是
细节!

\(T1\) 很容易想到满分算法
然而我只有 \(60\)
原因很无奈:预处理 \(26\) 进制的位权时只处理到 \(n\)
题中给的 \(n\) (文章篇数)······
然而字符串最长是 \(1000\)
于是挂了 \(40\)
手贱

题解 单词检索(search)

\(T2\) 很坑
浮点数的时代最大的问题是精度
然后想到 \(\texttt{Special Judge}\) 是怎么测评的
于是直接输出,不管小数位

\(T3\) 时间不够
前面的细节浪费太多时间
暴力没打,很可惜

打好暴力才是王道!

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