STOP:本帖为个人总结,不喜轻喷,有错留言或私信,可以
刷\color{red}\large刷刷
罐\color{red}\large罐罐
头\color{red}\large头头
!\color{red}\large!!
stop:会做就别骗分!!!!!!!!!\color{red}\large stop:会做就别骗分!!!!!!!!!stop:会做就别骗分!!!!!!!!!
在文章开始的时候,先供奉一下"骗分之歌":
贪心骗样例,暴力出奇迹。暴搜挂着机,打表出省一。数学先打表,DP看运气。穷举TLE,打表UKE。模拟MLE,贪心还CE。想要骗到分,就要有办法。图论背模板,数论背公式。动规背方程,高精背代码。如果都没背,干脆输样例!模拟只会猜题意,贪心只能过样例。数学上来先打表,规律一般是DP。组合数学碰运气,计算几何瞎暴力。图论一顿套模板,数论只会GCD。\color{red}\large贪心骗样例,暴力出奇迹。 暴搜挂着机,打表出省一。\\ 数学先打表,DP看运气。穷举TLE,打表UKE。\\ 模拟MLE,贪心还CE。想要骗到分,就要有办法。\\ 图论背模板,数论背公式。动规背方程,高精背代码。\\
如果都没背,干脆输样例!\\ 模拟只会猜题意,贪心只能过样例。\\ 数学上来先打表,规律一般是 D P。\\ 组合数学碰运气,计算几何瞎暴力。\\ 图论一顿套模板,数论只会 G C D。贪心骗样例,暴力出奇迹。暴搜挂着机,打表出省一。数学先打表,DP看运气。穷举TLE,打表UKE。模拟MLE,贪心还CE。想要骗到分,就要有办法。图论背模板,数论背公式。动规背方程,高精背代码。如果都没背,干脆输样例!模拟只会猜题意,贪心只能过样例。数学上来先打表,规律一般是DP。组合数学碰运气,计算几何瞎暴力。图论一顿套模板,数论只会GCD。
接下来,进入正文:
怎么骗分呢?\color{red}\large怎么骗分呢?怎么骗分呢?
第一招:特殊输出
类型一:
Yes or NO
当题目让你输出Yes No时,果断输出两种试一下,看哪种分数多!\color{red}\large当题目让你输出 Yes \ No 时,果断输出两种试一下,看哪种分数多!当题目让你输出Yes No时,果断输出两种试一下,看哪种分数多!
题目例子:
A298.判断闰年A298.判断闰年A298.判断闰年
题目描述题目描述题目描述
判断某年是否是闰年。如果公元 aaa 年是闰年输出 YYY,否则输出 NNN。
输入格式输入格式输入格式
输入只有一行,包含一个整数 aaa
输出格式输出格式输出格式
一行,如果公元 aaa 年是闰年输出 YYY,否则输出 NNN 。
输入输出样例输入输出样例输入输出样例
输入#1
201920192019
输出#1
NNN
说明/提示说明/提示说明/提示
0≤a≤999990≤a≤999990≤a≤99999
闰年:年份是 4 的倍数但不是 100 的倍数,或年份是 400 的倍数。
骗分代码:
类型二:条件不符合或留言
如果题目让你“如果条件不符合,输出−1/0/′...′”,这时,果断输出\color{red}\large如果题目让你“如果条件不符合,输出-1/0/'...' ”,这时,果断输出如果题目让你“如果条件不符合,输出−1/0/′...′”,这时,果断输出
题目例子:
题目描述
⼩杨最近学习了开尔⽂温度、摄⽒温度和华⽒温度的转换 。令符号 K 表⽰开尔⽂温度 ,符号 C 表⽰摄⽒温度 ,符号
F 表⽰华⽒温度 ,这三者的转换公⽰如下:
C=K−273.15C=K−273.15C=K−273.15
F=C×1.8+32F=C×1.8+32F=C×1.8+32
现在⼩杨想编写⼀个程序计算某⼀开尔⽂温度对应的摄⽒温度和华⽒温度 ,你能帮帮他吗?
输入格式
⼀⾏ ,⼀个实数 K ,表⽰开尔⽂温度。
输出格式
⼀⾏ ,若输⼊开尔⽂温度对应的华⽒温度⾼于 212 ,输出 Temperature is too high! ;
否则,输出两个由空格分隔的实数 C 和 F ,分别表⽰摄⽒温度和华⽒度 ,保留两位⼩数。
输入输出样例
输入#1
412.00
输出#1
输入#2
173.56
输出#2
-99.59 -147.26
说明/提示
0<K<100000
骗分代码:
第二招:传说中的打表
打表其实就是找规律,适用于数学,正是传说中的数学先打表\color{red}\large打表其实就是找规律,适用于数学,正是传说中的\\数学先打表打表其实就是找规律,适用于数学,正是传说中的数学先打表
题目不好找,不给了
第三招:大数据先暴力
在遇到大数据时,可以先暴力一遍,得部分分\color{red}\large在遇到大数据时,可以先暴力一遍,得部分分在遇到大数据时,可以先暴力一遍,得部分分
题目例子:
A29698.木材加工
题目描述
木材厂有 n 根原木,现在想把这些木头切割成 k 段长度均为 l 的小段木头(木头有可能有剩余)。
当然,我们希望得到的小段木头越长越好,请求出 l 的最大值。
木头长度的单位是 cm,原木的长度都是正整数,我们要求切割得到的小段木头的长度也是正整数。
例如有两根原木长度分别为 11 和 21,要求切割成等长的 6 段,很明显能切割出来的小段木头长度最长为 5。
输入格式
第一行是两个正整数 n,k,分别表示原木的数量,需要得到的小段的数量。
接下来 n 行,每行一个正整数 Li,表示一根原木的长度。
输出格式
仅一行,即 l 的最大值。
如果连 1cm 长的小段都切不出来,输出 0
输入输出样例
输入#1
3 7
232
124
456
输出#1
114
说明/提示
1≤n,k≤100000
这道题暴力枚举会爆时间(TLE),但至少能拿部分分\color{red}\large这道题暴力枚举会爆时间(TLE),但至少能拿部分分这道题暴力枚举会爆时间(TLE),但至少能拿部分分
第四招:看运气:
有些题题目很奇怪,以上办法不好用,怎么办?那就看运气!!!!!!!!!\color{red}\large有些题题目很奇怪,以上办法不好用,怎么办?\\那就\\看运气!!!!!!!!!有些题题目很奇怪,以上办法不好用,怎么办?那就看运气!!!!!!!!!
根据题目样例的规律or纯瞎蒙骗一骗,说不定也能对!!!
第五招:看数据
有些题目会在题目下边写一些对我们骗分很有用的东西\color{red}\large有些题目会在题目下边写一些对我们骗分很有用的东西有些题目会在题目下边写一些对我们骗分很有用的东西
例如:
样例共10个:
#1:n = 1 ;
#2 - 3 : k = 2 ;
......
这时候,就去试,说不定就对了呢!!!
第六招:背公式:
有些(比如高精等),实在不会,可以背代码\color{red}\large有些(比如高精等),实在不会,可以背代码有些(比如高精等),实在不会,可以背代码
第七招(基本保底)输出样例!!!
这个我就不再赘述了。
总结:
1.会做就别骗分!!!!!!!!\color{red}\large 1.会做就别骗分!!!!!!!!1.会做就别骗分!!!!!!!!
2.骗分是很简单,但是也要有技术,不能乱骗。骗分也是一种艺术,去加油吧!!!!!!!!!\color{red}\large 2.骗分是很简单,但是也要有技术,不能乱骗。骗分也是一种艺术,去加油吧!!!!!!!!!2.骗分是很简单,但是也要有技术,不能乱骗。骗分也是一种艺术,去加油吧!!!!!!!!!