省选の注意事项

省选前插的一些flag-SI

在这里插入图片描述
woc辣鸡dev这样居然还能过编译,交到cc上才CE
(没加void,一定要注意)

省选の注意事项_第1张图片
多测清空数组时一定要注意复杂度,只撤回操作过的部分(如虚树每次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 ,),并且注意返回值
  • 期望概率/实数题/集合题 大胆搜索/模拟退火/随机撒点

你可能感兴趣的:(test,总结)