考试技巧总结

空间：

1、数组一定一定要计算好空间，无向图存边记得开两倍空间。线段树要开四倍空间，trie树空间为L * L * n(l为最长字符串的长度)在允许范围内往大了开。看好给定内存。

2、注意调用，有时候即便数组开了100，在本地还是可以调用110，却没有提示，一定debug的时候要注意检查这一点。调用的时候还要时刻注意不能调用到下标为负的数组。

3、如果空间超出限制，可以考虑滚动数组或者vector。但是此时应该注意数组开不下的话，时间有可能也会超出限制。

时间：

1、一定要正确计算时间复杂度，尤其是记忆化搜索的时候，实在不行找几组小数据试一下复杂度。

2、如果复杂度非常勉强，尽量的卡常，有没有用再说。

3、在用文件输入输出然后看一下大样例的时间。

4、虽然暴力对时间复杂度要求不高，但是，也要尽量的打保证正确的前提下能想到的最优秀的方法。毕竟最后有可能只能交一份暴力程序。

对拍

1、能对拍的题一定要对拍，如果一道题二十分钟没有一点思路，索性打暴力，不能钻牛角尖。但是暴力要尽量快速的打。腾出更多的时间想正解。

2、每做完一道题就拍一道题，一边做一边拍。

3、尽量保证造的数据能够覆盖尽量多的情况，不要造出假数据坑自己。。。

考试时间

1、时刻注意考试时间，正确评估自己在剩下的时间内还能否想出正解。如果不能保证，就直接去想能想出的部分分。

2、最后十五分钟要停止敲代码。检查文件名，文件路径等。

做题技巧

1、除非是极其简单的题，不然不要直接去想最大数据范围，先去考虑小数据，大数据说不定就是在小数据的基础上拓展出去的。

2、思考算法时，尽量思考自己比较熟悉的算法，毕竟不熟悉的代码调试非常耗时。如果真的只能想到自己没学过的算法，不如先去打暴力，然后去看看其他题有没有可拿的分。

3、开始的时候就先将所有题浏览一遍。根据自己能力先找出一个目标基础得分，然后在保证得到这些分的基础上尽量去多得分。

评测

1.防止最后ce，要在cmd中用g++编译一遍。

2.变量名不能是next，如果调用了cmath库就不能用y1。

策略

千万注意细节。一个细节就可能导致爆零

心态

千万千万不能紧张，尽自己最大努力去做，不要去考虑其他乱七八糟的事情，专心想题。

不要因为t1想不出来就心态爆炸，自己想不出来别人也不一定能想出来。

带着怀疑的态度去审视自己的思路。把思路想明白了再去写代码。避免写到一半发现bug。

只要能在最基础的分上多得一些分，就可以拿出一等奖，在拿到这些基础分之前一定要千万小心，一道题爆零就跟省一说拜拜了。

实在想不出来也不能慌。可能是太紧张了，先去写写暴力或者读后面的题，回过头来说不定就有思路了。也可能是题目本身就很难，那样大部分人也会觉得很难，只要该得的分不丢掉就可以了。

骗分导论