挂分原因记录

最新推荐文章于 2024-07-30 15:40:41 发布

置顶 xsaploser

最新推荐文章于 2024-07-30 15:40:41 发布

阅读量167

点赞数

文章标签： c++

本文链接：https://blog.youkuaiyun.com/xsaploser/article/details/119862030

版权

本文探讨了编程竞赛中常见的数据类型选择问题，如避免整型溢出，以及数据范围边界检查的重要性。强调了分类讨论时的全面性，并提醒注意括号嵌套对结果的影响。同时，提到了二分查找时的边界条件处理，以及在构造解时要满足题目所有要求。此外，还提醒参赛者注意数组和向量的索引限制，以及在处理大型数据集时的空间分配。最后，指出在验证解决方案时，暴力对拍和构造解的字典序最小化是必不可少的步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

                    
                    注意数据类型的选择（会不会爆long long，int，unsigned long long）
注意数据范围的边界会不会有问题（出边界数据）。
猜结论最好打一个有一定大小的表，这样结论具有普适性。猜完结论后一定要和暴力对拍。
分类讨论时情况一定要考虑全，可以手动将每种情况的数据都造一下。 
  注意括号问题中所有括号可以嵌套，注意嵌套对答案是否会有影响。517提高组模拟赛13T2.
 
二分的时候注意当l是0，r是一个很大数的时候，l+r可能会到r的两倍，可能会爆int或long long。 
  P7287 「EZEC-5」魔法
 
vector最大数下标为n-1，而不是n。 
  P7579 「RdOI R2」称重(weigh)
 
数组大小要考虑是否有一些超过输入量的操作，最好多开点空间。 
  CF1416B Make Them Equal
 
注意构造题是只输出一组解就可以还是要满足字典序最小或一些其他条件 
  noip计划模拟赛6T1：没有看到合法解且字典序最小。
517提高组比赛10T1：注意对构造的解的要求，包括范围、质数/合数、以及其他特殊性质。有些条件可能没在题面中写而是在输出格式或其他地方写，一定要读完全。