比赛注意

赛前准备:

准备好IN文档,OUT文档,题目文档;

赛时注意:

禁止摆烂,心态摆正

跟榜1

如果是被卡了一次的题目,交的时候,要保证两人抉择。

如果是没什么思路的题目,但是很多人过,要避免想复杂了,试试暴力。

卡题,思路引导

如果正向无法解决的复杂问题,从反向考虑一下,效果可能会好很多

用前缀和数组来看这个区间内某些特性数字的数量,可以与树状数组联合使用。eg.甜甜圈

当我们发现,我们要用到的是数组中相对某一个位置i前或后中的某些比该位置i上数字大或小的位置某些特性的某种和时,我们就要想到树状数组了。

离散化

树状数组从1开始。

注意,二分时,二分可能是原数轴。

差分和前缀和,注意,一定是原数组的。

数论

记得开LL

如果出现答案,对应不上,一直出现0,可能是数据类型不匹配

图论

初始化头结点

求负环时,负环不一定,会从开头跑到终点的最短路上。所以要把所有的点都放进去,再跑spfa

T了的话,可能是因为memset初始化数组过多,使得时间复杂度爆掉了,可以化成for循环

posted @ 2021-10-07 17:39  艾特玖  阅读(45)  评论(0编辑  收藏  举报