2022.11.5
### csp模拟
##出错点
- t1:在最后提交时没有加上暴力,结论错误导致0分
- t3:
string mp[N]; for (int i = 1; i <= n; i++) { // for (int j = i + 1; j <= m; j++) { for (int j = i + 1; j <= n; j++) {//n * n啊啊啊!!!!!!麻。。。 // if (mp[i][j] and pos[i] == pos[j]) sum++; if (mp[i][j] == '1' and pos[i] == pos[j]) sum++;//mp这里是string啊啊啊!!! } }
n * n,m是边数,混淆了;mp还是string却习惯性当int用了
- t4:写了错误暴力,样例能过,但没测大样例,所以没改导致挂掉,拿分暴力一定要写正确的!
##过程分析
- 首先还是半小时通读题目,但是每道题特别是t2花了好久才正确理解了题意,浪费了不少时间
- 然后去打了t3t4的暴力,但是都出了锅(,特别是t5,没测大样例就以为正确了,明明之前已经将普通且正确的暴力想出来了,所以如果有了不普通的新想法一定要保证正确性。但总体来说确实把能写的都写了,没有漏的(虽然挂了
- 然后是t1,花费了大量时间思考t1,但是由于还是没有分析到点子上,所以思路完全跑偏,顺着偏的思路又想出了看似对的做法,也是没测大样例,就自信地替换掉了暴力。。。明明大样例根本过不了
- 总体的时间分配没什么大问题,t3t4如果不是很有把握就直接打暴力,就是会在各种细节上出错
##总结
- 永远打不满的暴力。。。还是要把能拿到的分都拿到,再考虑其他的
- 提高读题能力,尽量去揣摩出题人的方向,去get到重点和关键点,去套之前做过的题目或算法,寻找相似点;而且还要提高速度,并注意不要遗漏细节
- 合理评估题目难度,发现思路跑偏导致觉得解决难度与预估难度不符就要及时刹车,重新读题,调整思路,觉得太难没法做的思路多半是错的(
- 暴力也要认真写,即使是最简单的也很多容易出锅的地方,而且一定要保证正确性,以拿分为主;写了普通暴力不要就停下,一定多想一步优化,比如简单的剪枝啊等等,可能收获更好的分数,一定要去想,将能想到的都写上

浙公网安备 33010602011771号