明确规则

规则：以最少的时间过题
（这意味着0ms与1000ms是一样的）

了解规则，善用规则

虽然这个题我不会但是AC是没有问题的
--ACRush

大力出奇迹

学会对拍数据，准备好对拍脚本：测试很重要；小数据很容易理解，大数据无法理解，给你也是白给
打表找规律，打表直接提交，离线打表+在线打表
敏锐的直觉犀利的眼神数学知识的灵活运用各种姿势打表

弄清时间复杂度，理解数据提示

读题之后，数据的规模基本决定了算法的复杂度

通常 1e8的复杂度是极限
1e6：n nlogn(慎用)
1e5、1e4：n nlogn n√n
1e3：nn nnlogn(慎用)
对于1000ms来说的
当然还要考虑常数系数

有时恰恰相反，看上去暴力过不了，而实际上加上一些优化之后正好能过。

卡常数

输入输出是整个程序的瓶颈，对于Java来说尤其如此
数据规模较大时(>1e5)明显减少运行时间
速度：getchar>scanf>cin
递归改写：任何一个递归都可以用循环来实现，而循环比递归效率高
广度优先效率比深度优先效率高
要用memset，而非循环进行初始化

memset(num,0,sizeof(int)*n)
memset(num,-1, sizeof num);
memset(num,0x3f,sizeof num);
memset(num,0,sizeof num);

预先开辟好大空间，完全不需要考虑内存释放，自己管理开辟的内存
自己动手，丰衣足食。自己实现一些数据结构，如队列、链式前向星、栈

掌握必要的技能

输入输出重定向
位操作

善用工具

模板，整理代码库
STL：一些数据结构、小函数非常有用

int loc=lower_bound(num,num+n,value)-num;
loc:排好序的数组里二分查找第一个>=value的下标m=unique(num,num+n)-num;
unique将排好序的数组去重且顺序不变
m:去重后的数组大小

使用宏

代码速度

手速=读题+思维+代码

不是你编码慢错误就可以少，不要把时间浪费在打字上，一有思路马上实现、快速实现，闻斯行之，行斯到之。

善用工具是提高代码速度的必由之路。君子生非异也，善假于物也。

转载于:https://www.cnblogs.com/weiyinfu/p/9629508.html

ACM经验分享[转]相关推荐

ACM/ICPC 比赛生涯总结+经验分享
ACM/ICPC 比赛生涯总结+经验分享 1.获奖经历时间比赛奖励大一下 ACM陕西省赛打铁大一下 CCCC 团队二等奖大二下 ACM/ICPC全国邀请赛银奖大二下 CCCC 团队特 ...
支持实践教学：清华大数据能力提升项目举办CIKM AnalytiCup2017冠军团队经验分享会
2017年11月29日,清华-青岛数据科学研究院(以下简称:数据院)报告厅举办了一场赛事经验分享讲座.数据院邀请到数据派研究部成员.清华大学工程力学系博士生姚易辰和清华热能系博士生李中杰前来分享他们在 ...
近期活动盘点：基于雷达图像预测未来降水参赛经验分享、智慧政府讲座、金融AI思享会、数据法学研讨会（11.29-11.30）
想知道近期有什么最新活动?大数点为你整理的近期活动信息在此: CIKM AnalytiCup 2017-基于雷达图像预测未来降水参赛经验分享 2017年11月29日活动简介: 清华大学清华-青岛数据 ...
近期活动盘点：基于雷达图像预测未来降水参赛经验分享、大数据基础设施讲座、药品行业分析及大数据应用思享会（11.22-11.29）
想知道近期有什么最新活动?大数点为你整理的近期活动信息在此: CIKM AnalytiCup 2017-基于雷达图像预测未来降水参赛经验分享 2017年11月29日活动简介: 清华大学清华-青岛数据 ...
沈向洋对于工程技术人员的十点经验分享
沈向洋目前是微软的执行副总裁,人工智能与研究部门的最高负责人.他是计算机视觉和图形学研究的世界级专家,是美国电气电子工程协会院士(IEEE Fellow)及是国际计算机协会院士(ACM Fellow) ...
2021双非计算机保研推免经验分享——海王养成系列（一）
作为一名不起眼的本科双非的计算机专业本科生,有幸在卷如梵高星空的保研大军中抓住机遇,成功上岸~~客观的讲,在计算机专业保研大军里,我的个人背景不算特别出众,跟那些清北中科院的巨佬真没法比,七分努力三分 ...
2021届双非本科的心酸秋招经历总结及经验分享
前言博主是广东某双非本科学校计算机专业的学生,2021年应届毕业生,我的秋招时间线为8-11月,经历了一段煎熬的秋招历程最后成功上岸某大厂,因此写下这篇文章对自己的秋招做一个总结及自己的经验分享,因 ...
蓝桥杯省一经验分享-2020
笔者第一次参加蓝桥杯获得省一,在此把经验分享一下.大佬请无视(￣(工)￣) 1. 什么是蓝桥杯? 全国软件专业人才设计与创业大赛,又名蓝桥杯大赛,是由工业和信息化部人才交流中心举办的年度赛事.其中,软 ...
「代码家」的学习过程和学习经验分享【转】
图灵丛书的一句话说的很好,Standing on the shoulders of giants,是的,我们一直站在巨人的肩上,我们起步都在沿着他们的轨迹前行,之后慢慢的在前人的开发基础或者规范上写出 ...

ACM经验分享[转]