做题遇到的问题集合

最近花式挂分,把遇到的问题写在这里。

20.2.5 省选组:
T2在tp=0时的输出,1代表没有,0代表有,样例里没有tp=0的情况,被坑了。
看清输出要求。

20.2.9 省选组:
T1有一个一开始的地方没有取模,小数据拍不出来的
对于涉及到乘法,和值有关的,都一定要取模,最后要检查一遍

20.2.29 省选组:
T1因为写过的一道题,就co过来改了改,没有拍。
结果因为线段树两个lazy的先后没有讨论挂了。
*一定要拍,注意线段树lazytag先后关系。

20.3.7 NOI Online提高组:
T2读题的时候注意到了k>n就相当于k=n,结果写的时候忘记和n取min导致数组溢出。
出极限数据时为了使答案>0就使k<=n了,结果没有检查出来。

*最后检查数据范围,注意一定要出真正的极限数据(不管答案如何)。

20.3.8 省选组:
T1是一个计数dp,把一个地方的系数想错了,用了斯特林数而不是挡板。
因为n<=12时太小了不会错,n>12时暴力跑不出来,所以挂了。

*一定要回过来检查思路

20.3.11 省选组:
T2因为手快了并查集f[x]=F(f[x])写成了f[x]=F(x)导致死循环
事实上这个东西第一遍经常是写错的,不过清醒的时候马上就改了。
因为出的数据组数不够多导致检查不出来。

算法模板要检查,*simulation也要出数据检查会不会RE、TLE之类的,组数要足够多

20.3.14 省选组:
T3想当然的以为v[i]<mo,结果v[i]>mo时没有取模,导致中间出现了负数。
对拍查不出来是因为出数据程序也使v[i]<mo。
*最后检查数据范围,注意一定要出真正的极限数据(不管答案如何)。

20.3.19 省选组:
*T1分治时没判x>y,老是忘记
T3做了半天才发现看错题了,看来要先手算样例,样例大就写暴力

20.4.9 省选组:
T1居然把左下看成了左上

这个(i,j)的大小写没有看清关系,又没有看到前面的中文。
读题要仔细。

20.4.18 省选组:
T2忘记写分段了,两段数据其实不兼容。
仔细看数据范围,不兼容的话要分段

20.5.4 bytedance Day4 E:
读入一个实数x,它只有两位小数,我想把它变成整数
结果这么写(int) x*100
然而double的存储方法有些不同,比如2.01读进来就是2.099999999999...8
所以强转int就下取整之后就变成200了。
应该写成(int) round(x*100)

因为这个WA了10发,浪费2h,我真牛逼

20.6.5 省选A组模拟 T2:

  • 最后搞答案时想当然的忘了一些东西
  • 一个int >> 300并不是0,我试过了,是真的
  • 在一个函数里开了一个struct,忘记加上static,也忘记清空。
  • 本来想定义一个void,结果手残写成了int,没有返回值,在LOJ爆了,本机没这个屁事,看环境。
原文地址:https://www.cnblogs.com/coldchair/p/12491635.html