跳至主要內容

debug提示

俄罗斯刺沙蓬...大约 2 分钟

2023.5.26

img
img

  • https://codeforces.com/contest/1837/myopen in new window
  • 如图,当把所有的逻辑都做完之后,错在了在线上,直接return了,G
  • 一定要有良好的逻辑分支,做到一丝不苟!
  • 当出现bug时,只有两种情况,要么是别人错了,要么是我的代码某个地方错了,这个地方,一定可能是任何地方!

2023.4.27

2023.4.25

  • https://codeforces.com/contest/1822/myopen in new window
  • 卡常教训:把所有的内存占用都移出栈区,数据量很大的时候,在栈区里面开空间非常耗费时间!
  • 尽量少使用vector当成数组!!!
  • 卡常很极限可以用map和set等stl在特殊的地方优化

2023.4.2

  • 还是数学有关的open in new window
  • 会超出LL,需要做一些特殊处理
    img
  • 如图,sqrt在对64位整数运算时会产生极大的误差,必须再手动校准(sqrtl也没有好到哪里去)
  • 找到第一个小于等于mm开平方数字
int limit = sqrtl(m);
    while((limit - 1)*(limit - 1) >= m)
        limit--;
    while ((limit + 1) * (limit + 1) < m)
        limit++;
  • 找到第一个大于等于mm开平方数字
    LL x = sqrtl(m);
    for(;x*x>m;x--){}
    for(;x*x<=m;x++){}
  • 还有很重要的一点,cout会自动把double转为科学计数法,这必须要注意!!!

2023.3.24

  • 炸裂的精度ceil,long long类型数字开平方sqrt有非常多的精度损失
  • 导致ceil的准确率非常低
  • 所以开平方禁止使用sqrt,尤其是在此情况下

debug2(ceil(2 + eps),2+eps)
double只有8字节,相当于只能存储20位整数,包括小数和整数部分的位数和,所以这样后的表达式double类型为2,精度损失
输出为ceil(2 + eps) = 2 2+eps = 2

2023.3.11

  • 不要使用INT_MAX等宏定义做变量,很容易产生越界
  • lower_bound和upper_bound都会在set.end()越界,必须特判
  • 分类讨论太多的时候必须非常细致
  • 边界问题,尽量不要用特殊值替代(除非很熟练),做到能用自然语言描述就好
  • https://codeforces.com/contest/1802/myopen in new window

2023.2.27

  • debug就是逐步缩小范围,甚至是一句一句调试

2023.2.14

2023.1.30

2023.1.19

评论
  • 按正序
  • 按倒序
  • 按热度
Powered by Waline v2.15.5