信息学竞赛答题的基础套路

1.头文件：详细查询请点这里

    <iostream>         // 标准流对象<cstdio>      // C 风格的输入输出<cmath>       // 常用数学函数库<cstring>       // 字符串处理函数<cstdlib>       // 动态内存分配、随机数、排序与搜索<ctime>            // C 风格的时间/日期工具

后期常用头文件（部分）：

     <algorithm>    // 对范围操作的算法(一般是系统排序用）<vector>     // 不定数组（容器）<queue>          // 队列，优先队列相关<string>       // 字符串类<queue>        // 队列，优先队列相关<map>          // 映射相关     <set>         // 集合相关

根据目前的比赛经验，可以直接用一个万能头文件囊括全部，
再加上一句对命名空间的：
~所以上面的内容，只适合爱学习你；~
下面的内容才适合真实的你

#include<bits/stdc++.h>
using namespace std;

2 时间和空间的限制

1000毫秒：
内最大循环次数不要超过10^8（108有点悬，10^7绝对不超时）。
空间限制在128MB时：
1 数组元素类型为int时，元素个数最多千万级别（约3*10^7），要定义在到main函数外面的全局变量区（二维数组的两个维度大小要相乘）。
2 数组的最小值取决于题面的要求，不同类别的数组能开的最大值不同，具体请根据这篇进行手算。
3 不管题目极值n大小是100还是100000，尽量将数组开大一点点，因为很多时候可能会因为那一两格的纠结，就爆了。
4 如果你习惯用vector，一定要评估极限情况。

3 运算过程的思考

整数 VS 实数 ：整数在和任何实数运算之后，瞬时状态就是实数；
整数 VS long long：如果两个整数运算的瞬时答案已经超出整数了，已经爆了，无法赋值到long long 中，所以如果知道瞬时运算结果可能会爆的话，需要提前转换数据类型；
最大值是多大？ ：一般题目中都预设一个极值，常规状态，用9个9：999999999是比较稳妥的方法，因为记忆负担降低，并且加法还有回旋余地，又很趋向真实极值了。
memset到底怎么用 是对单个字节进行赋值，一个int类型有4个字节，所以memset的详解请参考这一篇

4 输出格式与细节

题目要求的输出是字符的情况一定要复制题目的单词，避免手误；
题目要求按照特定格式”保留2位小数“，”单词之间空格“，数字之间固定列宽等；

5 STL的使用

STL主要是C++自带的容器（类似一些带功能的数组），和函数；
STL代码都是带后缀格式的，甚至有些功能比较鸡肋，比如队列和栈，手写很方便，而且快一些；
当你已经熟练使用主要就用堆（priority_queue），字符串（string）和动态数组（vector）之后，肯定能自由切换；

6 指针

最早拜读刘汝佳大师的《算法导论》的时候，似乎记得他讲过，算法竞赛中尽量少用指针，然后就一直没有去学；
~完美摔锅~

信息学竞赛答题的基础套路相关推荐

高中计算机省赛试题,西店中学计算机信息学竞赛测试试卷、答题卷和答案(一)...
西店中学计算机信息学竞赛测试卷(一) 班级:姓名:得分: 一.基础题(13X2+4+4=34分) 1.与二进制数101.01011等值的十六进制数为( ) A)A.B B)5.51 C)A.51 D) ...
小学信息学竞赛计算机基础知识,信息学竞赛怎么快速入门
一说到信息学竞赛学习很多人感觉很难,其实感觉难是对信息学竞赛的不了解,那么信息学竞赛是一种什么样的竞赛呢? 一.什么是信息学竞赛信息学竞赛是在青少年中普及计算机知识.推广计算机应用的一项学科竞赛,分 ...
算法之递推及其应用（递推关系的建立及在信息学竞赛中的应用安徽高寒蕊）...
定义:给定一个数的序列H0,H1,-,Hn,-若存在整数n0,使当nn0时,可以用等号(或大于号.小于号)将Hn与其前面的某些项Hn(0i<n)联系起来,这样的式子就叫做递推关系. 递推关系中存 ...
noip复赛电脑有excel吗_指南 | 现在就必须了解的信息学竞赛（高一学生）
原标题:指南 | 现在就必须了解的信息学竞赛(高一学生) 2018年11月19日信息学复赛成绩已经公布,大家可以登录报名系统查询个人成绩,查询网址:http://rg.noi.cn/. 什么是信息学 ...
CCF信息学竞赛和教育部竞赛管理出锅重播
2018.09 教育部:严控全国性竞赛活动原文:http://www.moe.gov.cn/srcsite/A06/s3321/201809/t20180920_349550.html 实行清单管理 ...
计算机考csp200分啥水平,信息学竞赛CSP诞生多位满分选手，小码王学员包揽多个组别省市第一...
近日,中国计算机学会公布CSP-J/S2020第二轮认证评级名单,小码王参赛学员以傲人成绩提交完美答卷.据不完全统计,本次小码王在提高级和入门级累计获奖超过210人次.其中入门级获奖超过150人,一等 ...
视频教程-《信息学竞赛-C语言》 DAY30-清华尹成老师-C/C++
<信息学竞赛-C语言> DAY30-清华尹成老师毕业于清华大学,曾担任Google算法工程师,微软人工智能领域全球最具价值专家,微软Tech Ed 大会金牌讲师. 精通C/ C++,Py ...
新手如何参加信息学竞赛NOIP，怎么入门（常见问题解答）？
新手学信息学竞赛如何入门,知乎上有一个话题讨论,我们也引用一些比较优质的回答给各位同学和家长一些参考,结合一些常见学习问题作出总结.本篇文章摘自清北学堂noipnoi订阅号:2019NOIP夏令营 ...
信奥学习规划信息学竞赛之路(2022.07.31)
信奥(CSP-J/S初赛)公益讲座精选系列之考试形式介绍信奥(CSP-J/S初赛)公益讲座精选系列之考试形式介绍_哔哩哔哩_bilibili 2022年信息学奥赛学习规划讲座 2022年信息学奥赛学 ...

信息学竞赛答题的基础套路

1.头文件：详细查询请点这里

2 时间和空间的限制

3 运算过程的思考

4 输出格式与细节

5 STL的使用

6 指针

信息学竞赛答题的基础套路相关推荐

最新文章

热门文章