现在只能在家里打比赛了,然后在家里看题解,不能到机房去听大佬讲课……这个感觉实在是……非常难受啊!
在家里远没有在机房打比赛的感觉好,毕竟家总是温暖的,令人昏昏欲睡
特别明显的一点就是,我现在连暴力都打不对了,一个很简单的暴力程序还需要大费周章地调试
我曾经最擅长打暴力啊[泪奔]
这直接导致每天的分数严重缩水QAQ
令人窒息
不过也算是暴露了一些问题吧
- 取模运算时(包括加法和乘法),若不能够把int全部换成long long,最好写成单独的函数,有两个作用,1.可以避免使用long long,2.把模运算变为减法运算,获得较小的常数;不过如果可以的话,最好用long long,这样能够从根本上避免爆int
//加法
int Add(int x, int y){
return (x+y>=Mod)?(x+y-Mod):(x+y);
}
//乘法
int mul(int x, int y){
return 1ll*x*y%Mod;
}
- 真·读入优化
//fread()才是真的优化
char buf[1<<20],*p1,*p2;
#define GC (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<20,stdin),p1==p2)?0:*p1++)
inline int Read(){
char t=GC();int x=0;
while(!isdigit(t))t=GC();
while(isdigit(t))x=x*10+t-'0',t=GC();
return x;
}
- 比赛的时候千万不要睡觉,除非已经弃疗,或者准备开始在梦里冥想了(这几天的比赛,我总是在写代码的时候睡着,醒来已是半小时之后了……)
- 对拍的时候要仔细,不要对拍同一份代码……或者忘记了
srand(time(NULL))
…… - 对拍的时候如何造强数据:造树——造一条链或者是完全k叉树等有特殊形态的树;造数列——造极端数据,抵着数据范围造,这样可能可以防止爆int或者数组开小的问题
- 莫要忘了
freopen(,,stdin/stdout)
- long double类型的数据输出要用
%Lf
,注意是大写的L - 不知道为什么在mac上编译代码,用
strlen()
函数就不用包含<cstring>
头文件(交代码的时候果断CE - 数组能开多大开多大,留下足够的代码运行空间+栈空间,其余的都拿来开数组(特别是trie,要算好空间)
- 持续更新