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.模拟退火/爬山

 

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

原文地址:https://www.cnblogs.com/YuWenzhou-Sakana/p/11767373.html