首先着重介绍大神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大神cyd:https://www.luogu.org/blog/bingogyz/xin-ban-pian-fen-dao-lun
我有独特的骗分技巧 by白井黑子:https://www.luogu.org/blog/52913/special-program
四、玄学骗分算法(需要一定基础&IOI赛制)
1.IDA*
2.模拟退火/爬山
因为我太菜了,所以就到这里啦。