noip考试技巧

NOIP技巧

考试方法：

1. 全览题目（认真审题），分开会做、不会部分
   • 准确判断、提取需要知识，会做题目一定要过
   • 不会题目，求解部分分（根据特殊性质和数据范围），由此可能得到问题同解。在此基础上有技巧骗其他情况的分。
2. • 保持心态稳定，在你觉得心态不对、疲劳的情况下休息一下
   • 注意细节问题（特判、爆int等）
   • 学会编写极限、特殊数据
   • 做完题目，认真检查！！！！！！！！

技巧

• 暴击技巧：写得快，算得准（不考虑时间复杂度)
  • 模拟、 搜索、贪心、DP
  • 打表
  • 无法暴力的情况可输出无解、输出固定答案、输出随即答案
  • 合并所有可得分的情况到一个程序中（进行情况判断，把每种情况分开写到一个solve函数中）
• 错误检查
  1. 文件、文件夹、输入输出文件命名（可从题目复制）！！！！！！！！！
  2. 注意开启显示扩展名（否则可能出现***.cpp.cpp的其情况）
  3. 数组开太大、太小
  4. int与long long
  5. 取模
  6. 输出格式错误（空格与换行）

另：打印版资料

NOI-LINUX的使用

1. 打开终端 Ctrl+Alt+T
2. 使用vim指令进行代码编写
   • 新建文件vim ***.cpp，回车后自动载入文件
   • 按下按键I进入编辑模式，可粘贴代码或写代码（自带高亮）
   • 编写结束后，按Esc键退出编辑模式
   • 然后按下Shift+:进入操作模式
   • 输入w保存，q退出（不保存会报错），wq保存并退出，q!不保存直接退出
   • 如需要编辑输入输出文件，操作同上（linux的文件扩展名是“假的”，不会决定文件的类型）。
3. 退出后，进行编译：g++ ***.cpp -o *** -O2 -std=c++14 -static，可能会有warning提示，没有关系
4. 编译完成后键入./***运行一个当前文件夹的文件

总结的算法模板：点这里