acm竞赛中tle的原因 2021-3-9

被t傻了之后，总结了几个tle的原因以及解决方案
一、算法复杂度过高。
这个是根本上的问题了，只能考虑优化算法。
二、
如果确认算法选择无误，那么还有以下坑点：
1、cin/cout超时
这个可以考虑关闭同步流，即在main函数中加上这行代码：

//关闭同步流
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);

或者改成scanf/printf，或者使用快读。（在此附上一个快读的模版：

#define ll long long//---------------------------------------------------//
template<typename T>inline void read(T &x){x=0;char c=getchar();ll f=1;if(c>'9'||c<'0'){if(c=='-'){f=-1;}c=getchar();}while(c<='9'&&c>='0'){x=x*10+c-'0';c=getchar();}x*=f;
}
template<typename T> inline void write(T x){if(x<0){putchar('-');x=-x;}if(x>9){write(x/10);}putchar(x%10+'0');
}
//_____________________________________________________//

几个实验结果
关闭同步流：

未关闭同步流：

虽然每次运行时间都有差别，但是可以看出关闭同步流后整体效率更高。

2、log2函数效率较低，建议改成位运算。

3、交上oj的语言选择，比如c++/g++，目前试到的g++更快一些。

4、代码写错了，进入死循环（目测比较少见，我应该碰到过但是印象不深刻了，这个一般情况下能调试出来）。

5、STL容器时间常数比较大，可能算法本身不超时，但是因为用了容器导致tle。

另外对于一些可能不太确定是否超时的，可以本地查看运行时间（前提是大数据比较好编写）：
在代码中加入这一些就行：

#include <time.h>
clock_t clock(void);
int main(){time_t begin,end;double ret;begin=clock();//要测运行时间的代码end=clock();ret=double(end-begin)/CLOCKS_PER_SEC;//按照秒单位输出cout<<"runtime:  "<<ret<<endl;
}

acm竞赛中tle的原因 2021-3-9相关推荐

机器学习竞赛中，为什么GBDT往往比深度学习更有效？
在过去的几年里,大多数的推荐算法都是基于深度学习(DL)方法.遵循我们领域的一般研究实践,这些工作证明了新的DL方法在离线实验中优于其他不基于深度学习的模型.然而,在与推荐相关的机器学习竞赛中(如与年 ...
再论数据科学竞赛中的Data Leakage
越来越多的数据爱好者把注意力放在了数据竞赛上,像Kaggle数据竞赛.这类数据竞赛中,有时会遇到Data Leakage.而大部分人对Data Leakage的概念理解都是错误的.这次,我们来梳理一下 ...
[转载] 算法竞赛中的JAVA使用笔记
参考链接: Java中StringTokenizer类的示例| 1(构造函数) 算法竞赛中的JAVA使用笔记算法竞赛中的JAVA使用笔记输入与输出基本输入输入挂输出控制台输入输出重定向到文件大 ...
算法竞赛中的JAVA使用笔记
算法竞赛中的JAVA使用笔记算法竞赛中的JAVA使用笔记输入与输出基本输入输入挂输出控制台输入输出重定向到文件大整数与高精度大整数BigInteger 高精度BigDecimal 高精 ...
电竞专业与计算机专业,2021电竞专业的大学排名电竞专业主要上什么课程
2017年教育部下文增设电竞专业,电子竞技人才培养体系正式形成.为了让广大电竞爱好者,从业者,考生及家长全面客观地了解电竞教育现状,电竞专业高校排行榜应运而生! 2021年电竞专业大学排行榜 1.中国 ...
高中学术｜在重量级国际数学竞赛中，汇佳学校学子斩获大奖!
汇佳学校高中部3名学生在美国数学思维挑战活动(AMC12)中斩获大奖: 温嘉扬,全球排名0.08%,全国排名第4,荣获全球卓越奖王萌,全球排名前1%,荣获全球卓越奖&全球荣誉奖张皖湘,全球 ...
全国大学生数学建模竞赛中，哈工大被禁用MATLAB
整理 | 屠敏出品 | AI科技大本营(ID:rgznai100) AK47 VS "小米加步枪"同台竞技,最终会有什么样的结果? 目前我们尚未可知,但是这样的"竞赛& ...
在编程竞赛中，有6个评委为参赛的选手打分，分数为0-100的整数分。 * （静态初始化一个数组，在数组中随意写入6个分数）选手的最后得分为： * 去掉一个最高分和一个最低分后的4个评委平均值。
package Day05;/*** 5.* 需求:在编程竞赛中,有6个评委为参赛的选手打分,分数为0-100的整数分.* (静态初始化一个数组,在数组中随意写入6个分数) 选手的最后得分为:* 去掉 ...
全国大学生数学建模竞赛中，哈工大被禁用 MATLAB！
整理 | 屠敏出品 | CSDN(ID:CSDNnews) AK47 VS "小米加步枪"同台竞技,最终会有什么样的结果? 目前我们尚未可知,但是这样的"竞赛" ...

acm竞赛中tle的原因 2021-3-9

acm竞赛中tle的原因 2021-3-9相关推荐

最新文章

热门文章