新手入门答疑
Luogu所有代码提交状态

AC:Accept,Accept表示通过,一般简称AC,是所有竞赛选手最喜欢的情况。
WA:Wrong Answer,答案错误,说明代码中出现了问题,需要修改,一般情况下答案错误很可能是漏了题目的关键信息。
CE:Compile Error,编译错误,说明代码中有不合法语句,需根据提示进行修改。
PC:Partially Correct,部分正确。
RE:Runtime Error,运行时错误。一般是段错误导致的。它包含以下可能:
Segmentation Fault,段错误
段错误是比赛中非常常见的程序报错方式,这个错误原因就比较复杂了。
段错误是指访问的内存超过了系统所给这个程序的内存空间,通常这个值是gdtr来保存的,他是一个 48位的寄存器,其中的 32位是保存由它指向的 gdt表,后 13位保存相应于 gdt的下标,最后 3位包括了程序是否在内存中以及程序的在 cpu中的运行级别,指向的 gdt是由以 64位为一个单位的表,在这张表中就保存着程序运行的代码段以及数据段的起始地址以及相应的断限和页面交换还有程序运行级别和内存粒度等信息,一旦一个程序发生了越界访问,CPU就会产生相应的异常保护,于是可恨的 Segmentation Fault就出现了。
段错误的情况较为复杂:
- 访问类型错误

- 访问了不属于进程地址空间的内存

- 访问了不存在的内存

- 内存越界,数组越界,变量类型不一致等(天梯赛大部分是这种情况,尤其是使用邻接表(边表的数组大小不足)和线段树的时候)

- 试图把一个整数按照字符串的方式输出

Float Point Exception,浮点错误
通常是程序运行中出现了整形数字除以 0的情况
TLE:Time Limit Exceeded,超出时间限制(运行超时)。
有两种情况会导致运行超时:
1.代码运行过程中出现了死循环,需要进行 debug。
2.代码时间复杂度过高,无法在规定时间之内处理所有数据,需要优化。(表示你需要优化空间复杂度或者常数)
MLE:Memory Limit Exceeded,超出内存限制。需要优化空间复杂度或减少空间的申请。
OLE:Output Limit Exceeded,输出超过限制。
UKE:Unknown Error,出现未知错误。
万能库是什么
#include<bits/stdc++.h>
它是C++中支持的一个几乎万能的头文件,几乎包含所有的可用到的C++库函数。以后写代码就可以直接引用这一个头文件了,不需要在写一大堆vector、string、map、stack……
Q:既然它包括了这么多东西,那是不是就不用记忆其他的库名了呢?
A:不推荐新手依赖这个万能头,我们还是需要记忆一些常用的头文件,比如iostream,cmath,algorithm,cstring,还有一些常用的STL容器所需要的库。过早使用容易产生依赖,不利于自身发展。当你每使用一个函数都清楚它出自哪一个库的时候,就可以使用它节省一些时间了。
下面说说万能头的优点与缺点:
优点:
1、在竞赛中节约时间
2、减少了编写所有必要头文件的工作量
3、对于使用的每个函数,不用记住GNU C++的所有STL
缺点:
1、不属于GNU C++库的标准头文件,在部分情况下可能会失败
2、使用它将包含许多不必要的东西,并增加编译时间
3、这个头文件不是C++标准的一部分,因此是不可移植的,应该避免
4、编译器每次编译翻译单元时都必须实际读取和分析每个包含的头文件,应该减少这类头文件的使用
Q:C/C++都给我们提供了强大的自带的排序函数,为什么还有学习排序算法?
A:排序是最基础的算法,通过排序对算法可窥一斑,很多算法的思路来源于这些基础的排序算法,我们学习过程中,如果只是用前人为我们准备好的东西,那么当我们遇到一个前所未见的问题的时候,就会手足无措,所以一个问题不能只知前然不知其所以然,底层原理要搞懂,这就是为什么很多厂面试的时候,都会问底层的原因。实际工作过程中,我们遇到的问题都是千变万化的,但是万变不离其中,只要底层掌握的好,就能快速反应过来,并且给出解决方案。
Q:给大一新生的建议?
A:大一新生,一张白纸,如果现在已经意识到了要努力做好规划是最好的,怕就怕在大四回想大学四年碌碌无为,然后追悔莫及。如果你不知道大学期间应该以什么样的进度去学习算法竞赛,你可以参考我的的这篇文章:https://www.cnblogs.com/2002cjc/p/17793321.html,计算机专业的话,计算机组成原理、操作系统、C/C++ 或者 Java 选一、数据结构和算法、计算机网络 这几门课一定要写好,会对你未来有很大的帮助。
实操到大三上开始做项目,大一大二打基础为主,稳扎稳打,也可以尝试找实习,实习一段时间,可能就会放弃考研的想法也不一定。

浙公网安备 33010602011771号