2026CCF CAT- 全国算法精英比赛 反思

赛时：

只做出来了4道题，T5交了很多遍都是75分（共10道题）

题目网址

T5的ST表写错了！！！

void init(){for(int j=1;j<=18;j++){for(int i=1;i+(1<<j)-1<=n;i++){f1[i][j]=max(f1[i][j-1],f1[i+(1<<(j-1))][j-1]);//[i+(1<<(j-1))]这里没有-1，但是考场上写了，还没有检查出来f2[i][j]=min(f2[i][j-1],f2[i+(1<<(j-1))][j-1]);}}
}

T1~T3:比较简单

T4:做了不到一小时，过了

T5在交了很多遍都是75分以后，就开始怀疑自己是不是思路有问题，但是赛后发现思路没有问题，就是ST表的问题！！

T6:考场上尝试做但没做出来，后来就一直在研究T5

教训：

1.以后模板一定要认真记，理解着去记（有些易错的地方要记好了），虽然这次有模板的问题，但是以后的考试一定不能再犯同样的错误了

2.比赛时不要总是怀疑自己的思路，多检查检查代码，多测几组样例！！

3.这次比赛最后1.5h确实心态不太好了，很怕做不出来T5，但是越怕越做不出来了QwQ

最后：

希望有了这次比赛的经验后，以后的比赛可以做出更多题！！