CSP-J2019考试指南

admin

CSP-J和S的考试定于本周日16-17举行，我们暂时也不再集中上课了，周五好好休息下，这段时间在家看看每年的真题和我暑假的那两张表（A班进度表  B班进度表） 把这些题目再想想，思考一下为什么要这么做，现在做新题没有必要了，该掌握的知识都讲的差不多了，再学的新的也没有必要了。

注意考试时间：初中组16日下午2:30-6:00
高中组16 17 两天  8:30-12:00
考试地点：华中科技大学正大门后面的南一楼，毛主席像后面

参加CSP-S的同学上午7：45左右到场抽签，
参加CSP-J的同学下午1:45左右到场抽签，
两场都参加的同学中午在车上好好休息下，注意保存精力。

初中组考试题目第一二题不会太难，但是要找到下手的方法，J组的第一第二题一般是模拟，穷举，递推，贪心，要保证第一题100第二题80，注意读懂题目验证样例，分析数据规模（长整型还是整型，数组空间多大），有时间的话再去做第三第四题，不要奢望100分，能得30-50 就差不多了，一般二分，DFS，DP，贪心就行。除非确保前面2题100，才去想第三第四题50分以上。


高中组两试，第二天比第一天难一点，一般来说D1T1是模拟或者递推，D2T2是常用算法的简单应用模板，这两题不会有太大的坑，要保证100分，D1T2，D2T2都需要点算法的综合运用，可能是图或者树上的问题，比如tarjan缩点后拓扑排序再 DP，二分答案然后SPFA验证，等等，一般先保证30-50%的分数再去追求完美解，记住，前30%的数据规模一般不大，暴力是要打的，保证稳拿30。 D1T3或者D2T3那就比较难了，一般找到数据的特殊点，针对特殊点做分类讨论算了，完美解法那太难了！

抽签后进场注意：
1、首先检查屏幕，鼠标，键盘，凳子是否满意，有问题立刻提出，要求更换
2、敲一个程序进入，建议文件输入输出，8皇后，8数码，乘积最大，线段树这样的经典题，一个是检查机器的编译环境，另一个是以防万一，说不定用得着呢？
3、编程环境可能是codeblocks或者是DevC++，其实差不多。



看题目的时候注意：
1、第一步读懂题意，没有读懂不要去看样例，怕理解失误被误导，某些同学语文不好要多读两次；
2、第二步在纸上比划模拟分析样例，分析不对劲要去读题目
3、自己做几组数据，自己分析得结果，留待检查程序
4、分析算法和数据结构。
5、在指定的文件夹下建相应的文件，然后打开编程，
6、大小样例检查，一般题目提供了4个左右的样例，两大两小，必须全对。注意数据的格式！小数点的位数，换行，空格的位置，字符串的大小写（有时首字母大写，有时全部大写或者小写）等
7、考虑特殊数据，边界数据等，必要时加特判
8、加上文件输入输出，删除调试语句，检查输出格式，建议万能头，然后再做个输入文件编译一次，看看是否生成了输出文件。