信息学奥赛复习笔记（更新中.....)（2019.8）

一、语言部分-2019.8.15

1、头文件与文件基本框架

1）、常用头文件
2）、其他头文件
3）、建议用以下格式：

2、时间和空间的限制

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

3、 运算过程的思考

整数 VS 实数 ： 整数在和任何实数运算之后，瞬时状态就是实数；
整数 VS long long： 如果两个整数运算的瞬时答案已经超出整数了，已经爆了，无法赋值到long long