• 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\) 时间不够
    前面的细节浪费太多时间
    暴力没打,很可惜

    打好暴力才是王道!

  • 相关阅读:
    等宽布局和flex
    antd按需加载
    linux-redis cluster集群(redis5.x)
    linux-mysql-主从同步
    mysql-行转列
    Spring Bean 作用域
    ArrayList、LinkedList区别(jdk8)
    java类及实例初始化顺序
    线程池-结构
    GIT基础
  • 原文地址:https://www.cnblogs.com/leiyuanze/p/12370641.html
Copyright © 2020-2023  润新知