这篇博客是作者对信息学奥赛的复习笔记，涵盖2019年8月至9月的内容，包括语言部分、模拟考试、模拟算法、前缀和与差分、深度优先搜索的讲解。在语言部分中，讨论了头文件、时间空间限制、运算过程、输出格式、STL使用、指针以及字符数组的读写。模拟考试部分涉及贪心、模拟和数学问题。模拟算法部分介绍了侦探推理问题和模拟过程。前缀和与差分部分讲解了一维、二维前缀和及差分数组的应用。最后，深度优先搜索部分探讨了深搜概述、剪枝和记忆化搜索在解题中的应用。
一、语言部分-2019.8.15
1、头文件与文件基本框架
1）、常用头文件
2）、其他头文件
3）、建议用以下格式：
2、时间和空间的限制
1000毫秒：
内最大循环次数不要超过107（107有点悬，可能卡常数，106绝对不超时）。
空间限制在128MB时：
1 ）数组元素类型为int时，元素个数最多千万级别（约3*10^7），一般百万级的数组是安全的，要定义在到main函数外面的全局变量区（二维数组的两个维度大小要相乘）。
2 ）数组的最小值取决于题面的要求，不同类别的数组能开的最大值不同，具体请根据 这篇 进行手算。
3 ）不管题目极值n大小是100还是100000，尽量将数组开大一点点，因为很多时候可能会因为那一两格的纠结，就爆了。
4 ）如果你习惯用vector，一定要评估极限情况。
3、 运算过程的思考
整数 VS 实数 ： 整数在和任何实数运算之后，瞬时状态就是实数；
整数 VS long long： 如果两个整数运算的瞬时答案已经超出整数了，已经爆了，无法赋值到long long
最低0.47元/天 解锁文章
1214
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
