woc辣鸡dev这样居然还能过编译,交到cc上才CE
(没加void,一定要注意)
多测清空数组时一定要注意复杂度,只撤回操作过的部分(如虚树每次memset就凉了)
变量一定要分清楚,不要混用,循环变量等赋值的时候一定要注意(用最清晰简单/粗暴的方式)。
空间一定要开够!(注意卡内存的题要算一下空间不能MLE),注意不同变量的取值范围,开相应的空间,题中没有给定范围的一些数组,需要谨慎思考后开足够但不冗余的空间。
注意读题&数据范围
(下标从1开始还是从0开始)
具体算法注意的细节:
-
分治中用的全局变量(记得copy成当前层版本,或注意分治递归后发生改变),以及l,r,mid也要搞清楚
-
图论题存图时一定要区分开不同图存的数组信息(点集边集),比如缩点前后的连边信息
(还是上面“变量分清不混用”的问题)(开多个图/边集时条件反射地提醒自己一下) -
分块要注意 bel[l]=bel[r]的情况 右边界不仅要取Min(n,L*blk),还要和 r取min , 还有跟l取max
-
SA的t1,t2一定要开2倍空间,且多组数据记得清空,否则
y[sa[i]+k]!=y[sa[i-1]+k]
会炸 -
最小表示法的 i / j + = k + 1 i/j +=k+1 i/j+=k+1后一定要判是否 i = j i=j i=j,然后 j + + j++ j++
剩下几天该做的事:
- 身体状态调整好
- 把不熟的模板敲熟
- 稳住,心态调整好
- 不要再想提升了,安心保持代码稳定性即可
- 一定要写暴力+对拍!(像我这种咸鱼选手数据结构题几乎连大数据都懒得造)
- 一定要造满数据防溢出,避免RE/变量写错/数组开小造成的RE
- 考试最后半个小时就不要再苟了,检查检查,数组大小,变量名,各种检查,小黄鸭法再整体看一下代码
- 不要畏惧码量大的题,往往码量和思维难度成反比,这种题才更容易得分——如果这种题失分,想再在思维题上捞回来比较难
- 最后再多敲敲数据结构题(LCT???)
- DAY1考完数知识点?
- 不要太在意外部环境因素
- 做题判断时一定要多想想各种情况(注意特殊情况),把情况想全
- dev关闭代码补全,并在linux下-wall编译运行
- 函数一定要加type(void ,int ,),并且注意返回值
- 期望概率/实数题/集合题 大胆搜索/模拟退火/随机撒点