• CSP-Pre 骗分导论


    首先着重介绍大神cyd的名著,蒟蒻宝书—— 《骗分导论》

    这是一本教你怎样在比赛中骗分的书。

    ——大神cyd

    一、俗谚(本部分为本人编写)

    OIer有句话说得好:

    骗分过样例,暴力出奇迹。

    爆搜挂着机,打表出省一。

    这句话可以说是鞭辟入里,告诉了我们4个最基本的骗分办法:

    1.输出样例

    2.暴力模拟

    3.爆搜

    4.打表

    基于这些基础方法,我们还发展出了其他加强版:

    5.输出无解、特殊值(基于1)

    6.贪心*

    7.大眼观察法(基于1、4)

    8.分段暴力膜(基于2、4)

    9.输出随机数

    对于8,常见的办法是面向数据编程,看什么数据范围做什么事。

    对于9,如果平时你满足以下任一条件

    A.从未单抽出过:SSR,6星干员,5星船,5星战术人形,等等

    B.考试在纯粹蒙题情况下蒙题正确率不超过50%

    C.平时出现过:方便面没有调料包、走路经常摔跤、在靠谱店铺网购东西刚好店家翻车、在靠谱店铺网购食品或饮料胀包,等等

    务必千万不要尝试!

    此外,尝试多种骗分方式集合的办法也是非常不错的。这个时候只要加一些特判,就能获得显著提高的分数。

     

    二、不要脸(一样是本人编写)

    在有一点基础,而且数据跨度不太大,暴力正确的情况下,可以尝试:

    1.快读快输

    2.优化空间复杂度

    3.优化平均时间复杂度(用于玄学算法),上界不变

    4.随机化枚举

    5.优化常数,上界不变

     

    三、骗分导论

    已经排版好的骗分导论 by大神cydhttps://www.luogu.org/blog/bingogyz/xin-ban-pian-fen-dao-lun

    我有独特的骗分技巧 by白井黑子:https://www.luogu.org/blog/52913/special-program

     

    四、玄学骗分算法(需要一定基础&IOI赛制)

    1.IDA*

    2.模拟退火/爬山

     

    因为我太菜了,所以就到这里啦。

  • 相关阅读:
    CopyOnWriteArrayList
    Gradle version 2.2 is required. Current version is 2.10
    install mysql on ubuntu
    A<T extends B> and A <? extends B>
    java event listeners and dispatcher
    git
    linux patch usage
    Codeforces Round #404 (Div. 2) C 二分查找
    dijkstra算法模板及其用法
    Sublime Text 3 快捷键精华版
  • 原文地址:https://www.cnblogs.com/YuWenzhou-Sakana/p/11767373.html
Copyright © 2020-2023  润新知