[考试技巧总结]

考试技巧总结

空间:

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。
只要能在最基础的分上多得一些分,就可以拿出一等奖,在拿到这些基础分之前一定要千万小心,一道题爆零就跟省一说拜拜了。
实在想不出来也不能慌。可能是太紧张了,先去写写暴力或者读后面的题,回过头来说不定就有思路了。也可能是题目本身就很难,那样大部分人也会觉得很难,只要该得的分不丢掉就可以了。
骗分导论

原文地址:https://www.cnblogs.com/wxyww/p/9714889.html