admin 信息学竞赛是一场艰难、持久的挑战，比赛难度会随着能力提升而逐级攀升，其考察的是选手解决问题的能力，取胜关键是在有限的时间内尽量拿到高分。这就要求选手们能找到题目最优解法、编写程序，让程序最终算出答案。
纵观以往金牌选手们分享的获奖秘诀，大多选手们都是通过长时间、大量刷题+高质量的集训（大中信奥信奥集训正在招生中，戳我了解），获得解题经验，并总结出自己的答题方法，提高自己的解题能力和技巧。在任何级别的比赛中，最靠谱的一定都是做出正解。但是比赛级别越高，做出正解的难度也越大，所以很多选手为了取得比赛胜利，一定要尽可能拿到更多的部分分，学会选择适合的考试策略。今天，给大家总结一些信奥做题技巧，欢迎各位OIer补充。
善用暴力求解拿部分分
一道题满分100分，一般是10组或更多测试点，按照通过测试点百分比得分，10个数据通过1个点就是10分，25个数据通过5个点就是20分。一道题目想AC很难，但要学会拿部分分。而暴力的作用就是在遇到不会的题目时可以拿部分分，同时也可以在题目会做，但不确保能拿满分时，用暴力来确保正确而得分。
暴力求解的本质是列举法；就理论上而言，它可以解决所有问题，只是时间的长短问题罢了。但对于“暴力求解法”也是可以进行优化的，我们姑且称优化后的“暴力求解法”为“巧暴”。
具体的操作方法就是充分利用约束条件，以缩小算法计算的范围。
（1）利用题目中的等式条件
（2）利用题目中的不等式条件，进行数学中不等式的缩放
学会使用对拍验证程序正确性
对拍是一种测试程序正确性的方法，它可以帮助我们找出程序的错误，提高通过率。对于一些复杂的问题，尤其是那些复杂度较高、难以手工构造测试用例的问题，对拍是一种非常有效的测试手段。
对拍的基本步骤如下：
1.编写一个随机数据生成器，用来生成测试用例；
2.用测试数据跑一个简单但是肯定正确的程序（暴力程序），输出结果；
3.用测试数据跑一个复杂但是可能存在错误的程序(待测程序)，输出结果；
4.把输出结果进行对比，结果不一致，就说明 待测程序 可能存在错误。
值得注意的是，对拍并不能保证找出程序中的所有错误，因为它的效果很大程度上取决于数据生成器生成的数据能否覆盖到所有的情况。因此，在使用对拍的时候，我们还需要结合其他的测试手段，比如手工测试、边界测试等。
学会使用骗分技巧获取更多分数
骗分指的是利用评测系统的一些特性或者题目的一些特殊性质，通过一些技巧来获取更高的分数。这些技巧可能并没有真正解决题目的问题，但却能在特定的情况下得到正确的答案。
以下是一些在比赛中可以使用的骗分技巧：
- 根据题目特性骗分
如果复赛题目有一些特殊的性质或者规律，可以尝试利用这些规律来获取分数。比如，如果题目中存在一些特殊的条件或者限制，那么在一些情况下，可以尝试构造一个满足这些条件的特殊解。
- 利用评测系统骗分
一些复赛评测系统可能只检查某些特定的测试用例，或者对某些特定的错误更加宽容。在这种情况下，可以试着通过一些特殊的方法来适应这些评测系统的特点。比如，如果评测系统允许一定的错误率，那么可以尝试构造一个大概率能得到正确答案的算法。
- 针对数据范围骗分
如果题目的数据范围有一定的规律，也可以根据这个规律来骗分。比如，如果题目的数据规模很小，那么可以尝试使用一些时间复杂度较高但是简单明了的算法，如暴力求解。
- 特殊数据骗分
一些题目可能存在一些特殊的测试数据，这些数据可能对应一些特殊的情况或者边界情况。在这种情况下，可以尝试针对这些特殊数据进行特殊处理，以获取更高的分数。
注意，骗分只是在竞赛中为了获取更高的成绩所使用的一种策略，并且需要一定的经验和技巧。
上述分享的方法是考场上的做题技巧，日常学习还是要聚焦到“正解”。
信奥学习到后期，环境和同学的重要性就越高于老师的重要性。优秀的团队能提供优质的资源，比如课程、题目等，高水平的同学能互相沟通、帮助、竞争，这些都能帮助学生丰富算法思路、掌握算法及其所蕴含的思想（在高难度的后期竞争中是否能够脱颖而出的关键）。
