【新版·赛前必看】2020版信息学奥赛训练--错误集锦

原创 已于 2024-01-30 08:35:05 修改 · 207 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++

于 2023-07-04 08:40:37 首次发布
文章列举了编程比赛中可能导致零分的错误，如忽视题目要求的文件读写和输出，忘记包含必要的头文件，以及主函数缺少return0。还提到了内存审查的严格性，如越界问题，并给出了关于数组大小计算的示例。此外，文章建议在检查输出时使用fc/W命令忽略行末空格。
欢迎同学们在下方发帖补充常见错误，互相督促，赛场不要出锅

致命错误——犯一条就零分

  • 未按题目要求添加文件读写
  • 未按题目要求输出结果
  • 忘写头文件
  • C++万能头文件写错
  • 主函数没有return 0

 

 

注意

  • 开O2对内存审查就更加严格，越界一个位置都要错，有同学const int N=1e7+5然后定义数组s[N/100]，由于整除，实际上就刚好开了1e5。
  • 考试的时候,对比自己的输出和大样例输出时,用cmd的fc来判断,本身fc是不忽略行末空格的,用fc /W可以做到忽略行末空格（by 许星宇）

wzcwzc2023
关注
信息学奥赛一本通OJ勘误
君义NOIP的博客
03-31 941
更改描述：“每对成虫过x个月产y对卵”改为：“每对成虫过x个月后每个月产y对卵”尽管如此，该网站还是有一些错误，在此指明。瑕不掩瑜，希望网站作者早日修正。题目中概念错误，应该把所有的“逆波兰表达式”改为“波兰表达式”。应该添加Special Judge，但没有。1312：【例3.4】昆虫繁殖。1527：【例 1】欧拉回路。1198：逆波兰表达式。
信息学比赛经验错误总结（实时更新）
XianHaoMing的博客
04-27 4329
#**比赛经验总结** **1.**数组上下标要多开几维以防爆数组。 **2.**数据类型要注意，大多时候需要开long long。 **3.**做题不能太大胆，想到什么就认为正解是什么；同样的，也不能太保守，无论想到什么都否定算法的正确性。 **4.**打对拍时，特别要注意对拍与程序共用的部分，共用的部分一旦打错，即使程序是错的也检验不出来。 **5.**某些运行时错误在编译器内运行是不会被显示出来的。（这个特别坑
信息学竞赛常见报错提示解析
fgds666666的博客
03-03 1860
在信息学奥林匹克竞赛（OI）和在线评测系统（如 Codeforces、洛谷、LeetCode 等）中，提交代码后系统会根据运行结果返回不同的状态缩写。：答案内容正确，但输出格式不符合要求（如多余的空格、换行）。：检查边界数据（如最小/最大值）、用样例逐步模拟代码逻辑。：优化算法复杂度（如用二分代替遍历）、减少重复计算。：构造极端测试数据（如最小输入、最大输入）验证逻辑。：部分测试用例通过（如 IOI 赛制中的得分制）。逻辑错误（如边界条件未处理、算法设计错误）。递归深度过大（如未优化的深递归导致栈溢出）。
C++一本通题库1005
LOLlive的博客
10-05 9714
地球人口承载力估计 时间限制: 1000 ms         内存限制: 65536 KB 提交数: 1462     通过数: 834 【题目描述】 假设地球上的新生资源按恒定速度增长。照此测算，地球上现有资源加上新生资源可供x亿人生活a年，或供y亿人生活b年。 为了能够实现可持续发展，避免资源枯竭，地球最多能够养活多少亿人？ 【输入】 一行，包括四个正整数x，
信息学奥赛 CSP-J2 CSP-S2第2轮 复赛 如何取得好成绩
青少年趣味编程
10-12 3490
信息学奥赛 CSP-J2 CSP-S2第2轮 复赛 如何取得好成绩
信息学奥赛训练体系（2023.02.21）
青少年趣味编程
02-26 1657
信息学奥赛训练体系（2023.02.21）
信息学奥赛学习规划
XRC2231的博客
02-05 1867
信息学奥赛的学习规划是一个系统而漫长的过程，需要学生在基础知识、进阶技能、赛前准备和心态调整等多个方面做出努力。通过科学合理的规划，持之以恒的学习，以及对竞赛的热情和坚持，相信每位学生都能在信息学奥赛的舞台上展现自己的风采，收获成长与成功。记住，竞赛只是检验学习成果的一种方式，更重要的是在这个过程中培养起来的逻辑思维、问题解决能力和对计算机科学的热爱。
信息学奥赛一本通题解、题目详解、视频集
青少年趣味编程
11-18 1547
信息学奥赛一本通题解、题目详解、视频集
信息学竞赛有什么好的比赛网站？
热门推荐
青少年趣味编程
01-07 1万+
1、HustOJ MYOJ 热心家长创建的一个自测 OJ，与华中科技大学颇有渊源。不定期举办一些针对初学者的比赛。菜鸟们不妨一试。 2、信奥题库 信奥题库https://www.oitiku.com/ 3、计蒜客 www.jisuanke.com 课程要付费，但是月赛和题库是免费的，判题速度快，手感还不错 计蒜客比赛 比赛 - 计蒜客计蒜客比赛平台为广大选手提供ACM、ICPC网络赛，NOIP普及组和提高组模拟赛，蓝桥杯省赛、国赛模拟赛，并承接各种商业比赛，是竞赛党练习、参赛的专业
Go C 画图 CSP-J CSP-S NOIP 信息学奥赛 2023.08.08 测试题（ N ）.pdf
08-08
信息学奥赛不仅是对个人编程技能的考验，也是对参赛者逻辑思维和创新能力的挑战。参赛者需要通过对算法的深入理解，结合对编程环境的熟练操作，以及对题目要求的准确把握，方能在竞赛中脱颖而出。因此，这份资料不仅...
C++中的bind
2301_79383371的博客
12-06 285
本文介绍了C++中的std::bind函数适配器，它能预先固定函数的部分参数并生成新函数对象。文章详细讲解了占位符(_1,_2等)的使用方法，并通过减法函数示例演示了参数固定、顺序重排等场景。
c++——探讨a÷b（long long)
12-02 301
见正文
Mavlink自定义消息生成与c++使用
千人斩的博客
12-03 303
本文介绍了如何使用MAVLink协议实现自定义消息的生成、编码和传输。首先通过git克隆MAVLink代码库并安装Python依赖，然后创建自定义XML消息定义文件（包含SEARCH_RESULT和TRACK_TARGET两种消息类型）。使用mavgenerate.py工具生成C++头文件后，将其集成到项目中。示例代码演示了消息的编码（结构体转MAVLink消息）、序列化（消息转缓冲区）、传输以及接收端的解码过程，包括使用mavlink_frame_char进行消息帧解析和mavlink_msg_searc
Leetcode 每日一题C 语言版 -- 45 jump game ii
silencewly的专栏
12-06 167
遍例当前位置~这个最远位置，得到一个更新后的最远位置p2。遍历到p1 时, 一定可以跳到p2, 将位置更新到p2。记录最远能跳到的位置，然后跳到这个位置p1。
华为OD机试双机位C卷 - 数组连续和 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
12-03 582
华为OD机试双机位C卷 数组连续和，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
C++ 高性能编程要点
最新发布
2502_90907501的博客
12-07 126
本文介绍了C++性能优化的关键技术：1）内存管理方面建议使用智能指针、对象池和自定义分配器；2）算法选择强调连续内存容器和复杂度匹配；3）编译器优化包括内联、PGO和编译时计算；4）硬件层面利用SIMD指令、缓存预取和任务并行。文中提供了SIMD浮点求和和无锁队列的代码示例，展示了如何通过底层优化显著提升性能。这些方法覆盖了从内存管理到硬件特性的多级优化策略。
C 语言项目实践：用指针实现一个“班级成绩智能分析器”
m0_74456227的博客
12-05 757
摘要 本文通过一个班级成绩分析工具实例，生动演示了C语言指针的实际应用。文章展示了如何使用指针动态分配内存存储成绩数据，遍历数组计算平均分、最高/最低分，通过指针排序实现成绩排名，并检测不及格学生。每个功能模块都配有详细代码解析和示例测试结果，帮助读者理解指针的核心概念和常见错误（如错误赋值整数给指针）。该案例将抽象的指针概念融入实际编程场景，既讲解原理又提供实用代码示例。
C++篇（23）B树
seanmooPercy的博客
12-02 521
B树
如何学好信息学奥赛
07-08
### 信息学奥赛的有效学习方法与备考技巧 #### 制定科学的学习规划 对于有意参加信息学奥赛的学生来说，制定一个科学合理的学习规划至关重要。可以从基础入门、进阶提升、赛前冲刺和心态调整四个方面进行详细规划[^3]。 1. **基础入门（第1-3个月）**：在这个阶段，重点在于掌握编程语言的基础知识，例如C++或Python，并熟悉基本的数据结构和算法概念。 2. **进阶提升**：深入学习高级数据结构（如树、图等）和复杂算法（如动态规划、贪心算法等），并通过大量的练习题来提高解决问题的能力。 3. **赛前冲刺**：模拟真实比赛环境，进行高强度的训练，包括时间管理和压力下的快速决策能力。 4. **心态调整**：保持良好的心理状态，学会在比赛中保持冷静，避免因紧张而影响发挥。 #### 注重实践与练习 纸上得来终觉浅，绝知此事要躬行。学习信息学奥赛，练习是必不可少的环节。选手可以通过做经典题目来巩固所学的知识，提高解题能力。可以选择一些知名的在线编程平台，如洛谷、力扣等，上面有大量的信息学奥赛题目和练习题[^1]。 #### 掌握核心知识点 信息学奥赛涵盖了算法设计、数据结构、编程技巧等多个方面的知识和技能。其中，数据结构在信息学竞赛中占据核心地位，特别是树这一非线性数据结构，在NOIP等比赛中对成绩影响重大。参赛者需要掌握树的基本概念、二叉树、平衡二叉树、堆以及树的遍历、链接表示法、存储和运算等关键知识点[^4]。 #### 提升逻辑思维与问题解决能力 信息学奥林匹克竞赛旨在通过竞赛的形式激发学生对计算机科学的兴趣，提高他们的逻辑思维能力和问题解决能力。因此，除了技术层面的学习外，还需要培养创新思维，能够灵活运用所学知识解决实际问题[^2]。 #### 模拟训练与复盘总结 为了更好地应对比赛中的各种挑战，建议定期进行模拟测试，并在每次测试后认真复盘，分析错误原因并加以改进。此外，还可以参与线上或线下的集训营，与其他优秀选手交流经验，共同进步。 #### 示例代码：快速排序算法 以下是一个使用Python实现的快速排序算法示例，可用于处理数组排序问题： ```python def quick_sort(arr): if len(arr) <= 1: return arr else: # 选择基准值 pivot = arr[len(arr) // 2] # 分别存放比基准小和大的元素 left = [x for x in arr if x < pivot] middle = [x for x in arr if x == pivot] right = [x for x in arr if x > pivot] # 递归地对左右两边进行快排，并合并结果 return quick_sort(left) + middle + quick_sort(right) ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值