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到重点和关键点,去套之前做过的题目或算法,寻找相似点;而且还要提高速度,并注意不要遗漏细节
  • 合理评估题目难度,发现思路跑偏导致觉得解决难度与预估难度不符就要及时刹车,重新读题,调整思路,觉得太难没法做的思路多半是错的(
  • 暴力也要认真写,即使是最简单的也很多容易出锅的地方,而且一定要保证正确性,以拿分为主;写了普通暴力不要就停下,一定多想一步优化,比如简单的剪枝啊等等,可能收获更好的分数,一定要去想,将能想到的都写上

 

posted @ 2022-11-05 21:42  DIORPan  阅读(31)  评论(0)    收藏  举报