大赛考试策略

luogu_hezhenmin1

于 2024-10-01 17:32:23 发布

阅读量738

点赞数 27

文章标签：笔记

本文链接：https://blog.csdn.net/luogu_hezhenmin1/article/details/142672523

版权

1.赛前准备

1.1 真正的比赛在赛前就已经开始了。
1.2 在比赛的前三天，尽量不要再学习新的算法，做大于等于自己当前水平的题目了。
1.3 这三天时间，看一遍学过的知识点，有些不太熟的算法可以再打两遍，看一遍这段时间做过的题目，回想一下做题、考试中都犯过什么样的错误。
1.4 做一套比较轻松的模拟赛练一下手感。
1.5 把握好试机时间。

2. 读题审题

2.1 在赛中，一定要给读题审题充分的时间。
2.2 如果发生读错题但没有及时纠正的情况，会有很严重的后果(考试时间)。
2.3 很多时候我们会把阅读到的题目和之前做过的某道题目进行联想，但要注意在思考和编码时，不要被影响！
2.4 如果思路卡住了，可以尝试先把样例画在纸上，大部分前期的题目都是很简单的逻辑，稍微模拟一下即可解决。
2.5 编码前，一定要先对一下小样例，看一下自己对题目的理解、自己的解题思路是不是和样例对的上

3. 暴力出奇迹

3.1 即使是实力超强选手，也会出现不会做的情况（很正常）。
3.2 如果20min还是没有很好的思路，不妨直接写部分分。
从最简单一档开始写，善用namespace来分割每个部分分。
3.3 在一个个部分分完成的过程中，可能正解就在这个过程中浮现出来。

实在不会怎么办？
3.4 没关系，我们这是编程比赛，你只要学过编程一定能得分的！
3.5 很多题目中都会有非常非常简单的部分分，你只要认真读过题目和数据范围，一定可以做出来。

4. 写题顺序

4.1 一定要从前往后写！
4.2 可能你发现后面一道题很熟悉，但请先放一放，前面或许更容易。

5.时间复杂度

5.1 对于很多题目来说，代码的时间复杂度决定了这道题可以得到多少分。
5.2 在写完对应的部分分后，写个数据生成器，测一下时间，如果超时了可以很快发现。
5.3 学会计算时间复杂度。
5.4 注意越界陷阱，越界导致超时！
https://blog.csdn.net/weixin_42322256/article/details/124060870

https://blog.csdn.net/qq_65503597/article/details/136895771

6.空间复杂度

6.1 空间复杂度和时间复杂度不一样的地方时，它往往给你带来的不是掉分，而是爆零(，
6.2 在写题之前，先把需要使用的内存(数组等)先算好，如果没有爆掉，再去写代码。
6.3 1bool=1byte 1char=1byte 1int=4byte 1longlong=8byte 1double=8byte
1MB=1024KB=1024*1024byte
6.4 如果空间范围是256MB，最好不要超过200MB。

2023 CSP-J小苹果MLE代码

同上，而且文件读写也出错，是爆零“双保险”

又一个MLE

7.对拍

7.1 为了防止掉分，对拍是在考试的时候非常重要的环节。
7.2 我们在写题的时候可以以样例作为参考，但不能完全相信样例。
7.3 创建文件：dp.bat(windows)，dp.sh(linux)
7.4 chmod 777 dp.sh（linux授予全部权限指令）

windows对拍

linux对拍

8.检查

8.1 在考试结束的最后十分钟，如果有部分分没写，如果你觉得这十分钟写题并不能百分百给你提升50+分，请放弃。
8.2 首先打开每道题，测一遍所有样例，检查数组是否过小或者过大，是否写了危险的关键字。
在关闭每道题的时候，检查freopen是否按要求填写，文件名是否写对，是否写了fclose，是否写了return 0，检查完毕后，再编译一次，确保文件能够编译。
8.3 最后检查所有题目代码是否都按照要求放到指定的路径下，是否有多余的或者缺失的部分。

9.Linux