这是一篇玄学文章

一、编译优化

 #pragma GCC optimize("O3")
#pragma G++ optimize("O3")

预处理开O3优化

比赛时除非遇到常数很大可能会卡的暴力题否则一定不要用!玩火自焚!

二、I/O优化

核心:利用getchar()和putchar()这两个底层函数和位运算加速

输入优化(超逼格写法)

 #include<cstdio>
#include<cctype>
using namespace std;
int read()
{
int x=,f=;
char c=getchar();
while(!isdigit(c))
{
f|=c=='-';
c=getchar();
}
while(isdigit(c))
{
x=(x<<)+(x<<)+(c^);
c=getchar();
}
return f?-x:x;
}

输入优化

这里为什么可以用c^48代替c-48('0')呢?因为48的二进制是110000,后4位均为0,48~57('9')近在后四位后变化,所以^48可以用来代替-48且更快

听说用fread更快但只能写文件,这里就不写代码了,通常比赛时使用上面的优化即可,有兴趣的读者可以查阅资料了解一下

输出优化

每次使用putchar()输出字符可加速输出

实测递归+putchar()输出整数的速度比printf()快6倍!

但不要写递归版……递归版的速度还慢于printf

放上代码

#include<cstdio>
#include<cctype>
using namespace std;
#define re register int
int stk[],tt;
void print(int x)
{
if(x==)
putchar('');
else
{
if(x<)
putchar('-'),x=-x;
tt=;
while(x)
{
stk[++tt]=x%;
x/=;
}
for(re i=tt;i;i--)
putchar(stk[i]|);
}
}

输出优化

格式控制直接手打putchar()即可

stack[i]|48的正确性由输入优化的解释和或运算的定义显然可知

三、寄存器变量

需要大量运算的变量申请为寄存器变量,即register+类型名

通常将循环变量设为寄存器变量

另外将register int设为字符串常量可以简化代码,详见下面代码

 #define re register int
int main()
{
for(re i=;i<=;i++)
return ;
}

申请寄存器变量

不要滥用register,一方面少量变量修改优化效果不明显,另一方面寄存器放不下变量时就会自动把变量放到内存里……

四、取模优化

适用于只有加减运算的题目

int inc(int x,int v,int mod){x+=v;return x>=mod?x-mod:x;}//代替取模+
int dec(int x,int v,int mod){x-=v;return x<?x+mod:x;}//代替取模-

取模优化

五、memset,memcpy以及memmove

memset(数组名+第一个操作数下标,0/-1,操作大小*类型所占字节数)

memcpy(目标数组名+该数组第一个操作数下标,被copy数组名+该数组第一个操作数下标,操作大小*类型所占字节数)

memmove(目标数组名+该数组第一个操作数下标,被清空数组名+该数组第一个操作数下标,操作大小*类型所占字节数)

实例:

 //int是4个字节所以用<<2
memset(a+l,,r-l+<<);
memcpy(a+l,b+l,r-l+<<);
memmove(a+l,b+l,r-l+<<);

memset,memcpy和remmove实例

获取类型所占字节数方法:sizeof(类型名)

六、正常的优化

思路:减少运算及比较次数&用位运算代替四则运算

七、程序框架

将register int和long long缩写可以节省时间……用define就行

另外多设一个INF

#include<cstdio>
#include<cctype>
using namespace std;
#define re register int
#define ll long long
const int INF=0x3f3f3f3f;
int stk[],tt;
void print(int x)
{
if(x==)
putchar('');
else
{
if(x<)
putchar('-'),x=-x;
tt=;
while(x)
{
stk[++tt]=x%;
x/=;
}
for(re i=tt;i;i--)
putchar(stk[i]|);
}
}
int read()
{
int x=,f=;
char c=getchar();
while(!isdigit(c))
{
f|=c=='-';
c=getchar();
}
while(isdigit(c))
{
x=(x<<)+(x<<)+(c^);
c=getchar();
}
return f?-x:x;
}
int main()
{
return ;
}

程序框架

结束语

此篇文章介绍的优化均已实测证明,下面是一些误传:

  1. 迷信inline?实测inline还要稍微慢上一丢丢……
  2. 前置++和后置++实测在单独语句时没有任何差别
  3. 用三目运算符(?:)代替if()else()?然而实测三目运算符比if()else()还要慢一些……

OI比赛常数优化的更多相关文章

  1. OI常用的常数优化小技巧

    注意:本文所介绍的优化并不是算法上的优化,那个就非常复杂了,不同题目有不同的优化.笔者要说的只是一些实用的常数优化小技巧,很简单,虽然效果可能不那么明显,但在对时间复杂度要求十分苛刻的时候,这些小的优 ...

  2. spoj 4487. Can you answer these queries VI (gss6) splay 常数优化

    4487. Can you answer these queries VI Problem code: GSS6 Given a sequence A of N (N <= 100000) in ...

  3. 【DSA MOOC】起泡排序的原理及常数优化

    根据学堂在线TsinghuaX: 30240184X 数据结构(2015秋)这门课的内容,对bubblesort做了一些总结. 1. bubblesort(起泡排序),原理来自这样一个观察规律:若序列 ...

  4. FFT常数优化(共轭优化)

    最近闲着无聊研究了下\(FFT\)的常数优化,大概就是各种\(3\)次变\(2or1.5\)次之类的,不过没见过啥题卡这个的吧. 关于\(FFT\)可以看这里:浅谈FFT&NTT. 关于复数 ...

  5. 【分块】【常数优化】【Orz faebdc】洛谷 P1083 NOIP2012提高组 借教室

    分块90分. By AutSky_JadeK [重点在下面] #include<cstdio> #include<cmath> using namespace std; #de ...

  6. 关于OI中简单的常数优化

    有些东西借鉴了这里qwq 1.IO(istream/ostream) 输入输出优化 之后能,在赛场上常见的几种输入输出: 输入: $1.cin$ 呵呵,不说什么了,慢的要死.大概$1e8$个数要读1分 ...

  7. 一些技巧 && 常数优化 && 出现の错误

    开坑原因 7.21 今天DTZ大爷教了我一个算欧拉函数的好方法......是质因数复杂度的 这让我想到,这些小技巧小idea,很多时候,可能就是考场上最致命.最一击必杀的"大招" ...

  8. bzoj 3240: [Noi2013]矩阵游戏 矩阵乘法+十进制快速幂+常数优化

    3240: [Noi2013]矩阵游戏 Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 613  Solved: 256[Submit][Status] ...

  9. OI中卡常数技巧

    一.I/O优化 读入优化是卡常数最重要的一条! inline int read() { ,f=;char c=getchar(); ;c=getchar();} +c-';c=getchar();} ...

随机推荐

  1. python学习笔记:(六)str(字符串)常用方法

    注意点: 1.字符串是不可变的: 2.%格式化操作符:左侧放置字符串,右侧放置希望被格式化的值. 对于单个字符的编码,Python提供了ord()函数获取字符的整数表示,chr()函数把编码转换为对应 ...

  2. Apache配置文件介绍

    一.配置文件存放位置 apache配置文件名为httpd.conf 1.yum安装 yum安装后,apache配置文件httpd.conf存放在目录/etc/httpd/conf下 2.源码编译安装 ...

  3. lnmp一键安装包卸载mysql,重新安装报错mysql57-community-release conflicts with mysql-community-release-el6-5.noarch

    环境:CentOS Linux release 7.6.1810 lnmp1.5 独立下载mysql仓库 wget -i -c http://dev.mysql.com/get/mysql57-com ...

  4. 卷积神经网络应用于MNIST数据集分类

    先贴代码 import tensorflow as tf from tensorflow.examples.tutorials.mnist import input_data mnist = inpu ...

  5. tensorflow实践学习一

    前言: 最近开始学习tensorflow框架,主要参考<TensorfFlow技术解析与实战>这本书,如果有同学需要这本书的PDF版,可以给我评论里留下邮箱,我看到了会发给你 正文 1.T ...

  6. Html5 Canvas斗地主游戏

    过完年来公司,没什么事,主管说研究下html5 游戏,然后主管就给了一个斗地主的demo,随后我就开始看代码, 现在我看了html5以及canvas相关知识和斗地主的demo后,自己用demo上的素材 ...

  7. Docker Toolbox虚拟机文件地址修改 以及镜像加速

    Docker Toolbox虚拟机文件地址修改  默认情况下,docker-machine创建的虚拟机文件,是保存在C盘的C:\Users\用户名\.docker\machine\machines\d ...

  8. django 的 三个 时间 字段

  9. linux文件属性软链接

    linux里的软链接 相当于windows系统中的快捷方式 软链接总结: 1.删除源文件,软链接文件依然存在,但是无法访问指向源文件路径内容. 2.失效时候一般是白字红底闪烁显示. test -> ...

  10. Java GC日志

    JVM 命令:-Xms5m -Xmx20m -XX:+PrintGCDetails -XX:+PrintCommandLineFlags -XX:+UseSerialGC [GC (Allocatio ...