1. 注意事项

👨‍🏫 官方通知
👨‍🏫 资料文档

• 时间：4月13日 9:00~13:00 （时长 4小时）
• 物品
  • 准考证（赛前一周开放下载，自行打印）
  • 学生证
  • 身份证
  • 笔、水、外套？
• OI赛制
  • 每道题提交之后都没有任何反馈
  • 每道题都有多个测试点，根据每道题通过的测试点的数量获得相应的分数（部分分技巧）
  • 每道题不限制提交次数，如果提交错误没有任何惩罚，仅以最后一次提交为准
  • 比赛过程中看不到实时排名，赛后按照总得分来排名
• 编译环境
  • C/C++（支持 C++11 标准）（支持万能头，切记 return 0）
    • Dev-cpp 5.11
    • C/C++ API 帮助文档
  • Java（不要使用 package 语句，主类名必须为 Main）
    • JDK 1.8
    • Eclipse-java-2020-06
    • API 帮助文档

2. 经验之谈

• 提前做（测试机器环境 + 写好重复代码）：

  • 键盘、鼠标、编译环境 ……
  • 每题一个文件，写好头文件、主函数、输入输出
  • 快读快写：数据量到 $10^5$级别及以上时

    • C++：尽量使用 scanf 和 printf，或者 关闭同步流使用 cin、cout
      std::ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);

    • Java： 使用快读快写，例如 BufferedReader、BufferedWriter
      
      BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter out = new BufferedWriter(new OutputStreamWriter(System,out));

• 试题发放

  • 加密压缩包，考试开始后监考老师会公布 解压密码
  • 解压即可看到题目的PDF

• 答案提交

  • 考试结束前，可以无限次提交 ，无反馈
  • Cpp：本地测试通过直接全文拷贝到指定的网站 保存即可
  • Java：除了 package 语句外，全文提交，注意一定要是 Main，记得保存
  • 有空且保险起见的话，可以把 提交到网站的代码 拷贝回 编译器再测试一次
  • 每一题的答案框都是有 保存 按钮的，整体有没有不知道，自己留意一下
  • 不能接外设，所以代码一般也不能用U盘拷贝走

• 长整型、双精度浮点数

• 大数组、容器可以定义为全局变量

  • 静态存储区空间较大（Java是堆空间）
  • 全局变量会自动初始化为默认值

• 数据范围：👨‍🏫 数据范围反推算法
  

• 测试样例

  • 题目一般只给一组测试样例（输出样例不知道有没有分😂）
  • 最好自己设计几组极端的边界值测试一下（人工设置 或 代码生成）
    对拍器/对数器：写个正确率高的暴力计算某几个样例的正确答案 验证 优化后的算法是否能跑出同样的结果）

• 编译器配置

  • dev-c++ 配置编译版本
    -std=c++11
    

  • dev-c++ 开启调试（注意：每一次修改代码后调试都需要重新编译代码）
    

  • eclipse 代码提示配置
    .qwertyuiopasdfghjklzxcvbnmQWERTYUIOPASDFGHJKLZXCVBNM
    

• 调试技巧

  • 👨‍🏫 Dev c++ 调试技巧

  • 👨‍🏫 Eclipse 调试技巧

  • if 判断 调试
    

  • 条件断点调试（dev c++ 的我没发掘出来）
    

• 部分分技巧

  • 暴力枚举
  • 找答案规律
  • 输出 -1？ （可能的答案）
    

• 刷真题

  • 👨‍🏫 蓝桥历届真题集 考场PDF真题
  • 👨‍🏫 23年C++ B组省赛真题
  • 👨‍🏫 23年Java B组省赛真题
  • 👨‍🏫 23年Java B组国赛真题

3. 代码模板

👨‍🏫 多语言代码模板集合
👨‍🏫 JAVA 基础算法 + 数据结构
👨‍🏫 JAVA 搜索+图论+数论
👨‍🏫 JAVA 动态规划+贪心

• 日期计算
• 前缀和
• 二分查找
• 最大公约数
• 最小公倍数
• 质数
• 分解质因数
• 快速幂
• 组合数
• 贪心
• dijkstra