华师一附中OI组

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 1834|回复: 0
打印 上一主题 下一主题

CSP-J2019考试指南

[复制链接]

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
跳转到指定楼层
楼主
发表于 2019-11-10 10:14:04 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
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、加上文件输入输出,删除调试语句,检查输出格式,建议万能头,然后再做个输入文件编译一次,看看是否生成了输出文件。


回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|服务支持:DZ动力|华师一附中OI组  

GMT+8, 2024-12-25 14:27 , Processed in 0.320507 second(s), 26 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表