C语言复习相关

这也许是一大堆废话，说的不完全对，看个乐

不定期更新/补充，更新信息会在文末说明

C语言复习相关

关于平时成绩

与平时成绩有关的只有OJ作业题和几次测试。前者的话尽早写完谢大在OJ上布置的作业题，后者。 。 。

关于期末成绩

平时的题目自己多想想，知识点吃透，在coding上多花些时间。独立思考的能力以及态度很重要。

关于OJ系统

评测机制与结果

提交代码之后返回的结果一般为答案正确、答案错误、时间超限、内存超限、运行错误、格式错误，这里讲解解释后面四个(取\(n<=2e5\))

• 时间超限（TLE）：时间复杂度太高了，一般来说如果循环次数不超过10¹⁰，就不容易出现TLE，可接受的时间复杂度一般为\(O(n^2)\)、\(O(nlog n)\)。\(O(n^3)\)一般过不了，尽量避免\(O(n^2logn)\)。时间超限的时候试着转换思路 或者 考虑前缀和、差分
• 内存超限。一般开的数组不要超过10^7。可能内存超限的时候会出现在图形输出和素数相关的题目当中，以及一些计数型题目中。
• 运行错误。数组越界、0作除数、IO格式不匹配、const的修改、或者某些未初始化。
• 格式错误。最接近正确的一集。通常是空格、行尾回车等等的确实或者减少，仔细检查输出即可。有的格式错误也可能会被误判为输出错误(YES or Yes)

算分机制

采用的是ICPC赛制（注意与OI赛制作区分），评分根据排名计算，而排名依据只有罚时和过题数。过题数是最关键的，如果过题数相同则通过比较罚时排名，罚时是解决问题的时间+未能成功AC的惩罚（一般是每次提交失败+20分钟）

关于思路

solve more problems

占个坑吧，想到了再来补全

代码风格

变量命名、缩进、利用函数进行模块化等等。这个一般多于他人交流，互相借鉴一下代码风格帮助真的很大。良好的代码风格不管是看起来还是写起来都很舒服。

debug

这里的debug多指细节错误，不完全涵盖思路错误

1. 输出中间变量

   在代码中间打印一些变量的值看是不是符合预期。一般来说这个够用且好用。

2. GDB调试

   狭义下是指在代码中间添加断点，接着进行单步执行等操作，用于实时观察变量值和执行(跳转)过程。我用得不少但不好评价，效果因人而异吧。

编辑器

Devcpp完全够用了，写一些项目的话可以尝试功能更加丰富的IDEA。

提一嘴缺省源文件，也没什么好说的，用不用都OK，如果想用但不会用的话自己查一下吧，也可以问我。

杂项

1. 有余力的话建议学一下重定向或者简单的shell，有些题目用得上。

2. 关于头文件和库函数
   按照每个文件的常用程度和里面的每个函数的常用程度排序
   <stdio.h>
   scanf、printf、fgets、getchar、puts、putchar
   <string.h>
   memset、strlen、strcmp、strcpy、strcat、sscanf(以及一些+n的扩展)

   <stdlib.h>

   qsort

   <math.h>

   abs/fabs、sqrt、pow

3. 记一些常用的板子(质数筛、进制转换、回文判定、常量)，一般看看别人的代码也能学到一些trick

4. 一些不会的内容可以问别人或者到网上(包括但不限于博客园、Github、洛谷、bilibili、csdn)查/练。

5. 最重要的:Solve more problems

版本号:1.0