比赛注意
赛前准备:
准备好IN文档,OUT文档,题目文档;
赛时注意:
禁止摆烂,心态摆正
跟榜1
如果是被卡了一次的题目,交的时候,要保证两人抉择。
如果是没什么思路的题目,但是很多人过,要避免想复杂了,试试暴力。
卡题,思路引导
如果正向无法解决的复杂问题,从反向考虑一下,效果可能会好很多
用前缀和数组来看这个区间内某些特性数字的数量,可以与树状数组联合使用。eg.甜甜圈
当我们发现,我们要用到的是数组中相对某一个位置i前或后中的某些比该位置i上数字大或小的位置某些特性的某种和时,我们就要想到树状数组了。
离散化
树状数组从1开始。
注意,二分时,二分可能是原数轴。
差分和前缀和,注意,一定是原数组的。
数论
记得开LL
如果出现答案,对应不上,一直出现0,可能是数据类型不匹配
图论
初始化头结点
求负环时,负环不一定,会从开头跑到终点的最短路上。所以要把所有的点都放进去,再跑spfa
T了的话,可能是因为memset初始化数组过多,使得时间复杂度爆掉了,可以化成for循环