一、取模问题。
1.对于可能出现负数的,如
(a−b+mo)%mo
(
a
−
b
+
m
o
)
%
m
o
,一定要在内加一个
mo
m
o
。
2.对于有乘法的,所有参与变量都要开
64
64
位,而且必须乘一次
%
%
一次,加法则可以连加最后再
%
%
。
3.对于幂运算如算
qc(a,b)
q
c
(
a
,
b
)
,不能算
qc(a,b%mo)
q
c
(
a
,
b
%
m
o
)
。
4.有除法的须乘它的逆元,一般
mo
m
o
为大质数可用费马小定理(即
(1/a)%mo=qc(a,mo−2))
(
1
/
a
)
%
m
o
=
q
c
(
a
,
m
o
−
2
)
)
,不是质数的可能要用其它方法求逆元如
extend GCD
e
x
t
e
n
d
G
C
D
。
5.注意是模数
108+7
10
8
+
7
,还是
109+7
10
9
+
7
。
二、对拍&检查。
一定要完全理清思路后再下手打,包括输入和输出,而不是想一点打一点,思路错了到头来还得改的面目全非,浪费时间。
编完程序后,要先静态检查,而不是急着去测样例。要是样例不过,影响心情,回过头还得检查,那还不如首先就静态检查,看变量名是否代入正确,全局局部变量是否有区分等等。
对拍就像保险,花那么
20
20
分钟可以换来一份无量的保障,
Symbol
S
y
m
b
o
l
话是既“每道题都要对拍!不对拍必死无疑!是不行的!”再简单的题都有属于它自己的暴力方法。此外,还可以暴力拍暴力,剪枝前搜索拍剪枝后搜索。对于检查,可出极限数据,特殊数据运行之,看空间,时间,正确性有无
BUG
B
U
G
。
在最后5~15分钟里最好不要修改程序,因为很可能改错。
三、良好の心态。
正所谓平时考场化,考场平时化,比赛时不用太过紧张(其实紧张是门好事因为人体在释放如肾上腺激素血高糖素等等同时更能提高注意力精神抖擞不萎靡)。再简单的题不可掉以轻心,再难的题
也必有解再不行上个高分暴力,这是NOIP,不要想太复杂。做完后更要仔细检查,要知道“你不可能满分”,比赛时切忌无所事事直到结束那一刻。
第一天比完应好好总结反思当天的一些问题,吸取教训为第二天做准备。要保持良好精神状态,切忌比赛前夕玩物丧志,或思考高深智伤玄学题。
比赛时目中无人,即使旁边的人一上来敲键盘飞快,那他的算法肯定是错了,即使旁边的人默默打开了扫雷,那就赶紧做题虐他吧!
四、恶心搜索第三题。
无他,唯耐心耳。
若一开始初始状态
=
=
目标状态要特判。
五、号外被坑の题意
1.如询在的什么值时,惯性理解是
[a1,a2]
[
a
1
,
a
2
]
区间内,殊不知有可能
a2<a1
a
2
<
a
1
。
2.输出有时是换行,有时是一行,须看清。
3.有时会有什么若
op=1
o
p
=
1
输出啥
op=2
o
p
=
2
输出啥等。不要以为当
op=1
o
p
=
1
时输出
a1,op=2
a
1
,
o
p
=
2
时就只输出
a2
a
2
,还可能叫你同时输出
a1
a
1
和
a2
a
2
。
六、过程第一,拿奖第二,好好享受狩猎的过程吧!
NOIP注意事项
最新推荐文章于 2020-07-26 10:02:20 发布