csp-j复赛

时间:10月中旬的某个周六 考试形式:闭卷上机考试,3个半小时 考试内容:4道编程题,每题100分,满分400分

考试的知识点: 1、基础算法:模拟、枚举、排序、搜索、贪心、递归等。编程的基本功--少林寺的罗汉拳,简单实用。

2、数据结构:数组、链表、栈、队列、树、图等等。像各种兵器,根据不同情况选择合适的兵器,就可以让你事半功倍。

3、数学知识:数论,组合数学。秘籍--能够帮助你优雅的解决复杂问题。就像降龙十八掌。

复赛的题型分析: T1:送分题,必拿100分。 一般比较简单,考察的是基础编程语法和算法(数学知识点、模拟和枚举),就像小学生做算术一样,需要细心思考,认真做题。基本可以拿满分。

T2:分水岭,决定一等奖的关键。 这道题难度有所提升,开始涉及一些算法和数据结构的应用(排序,贪心,搜索),就像初中的数学题,需要你灵活的运用学过的知识。拿一等奖,这道题必须80分。

T3&T4:挑战题,部分分大家要争取。 这两题难度比较高,考察的是算法和数据结构的综合运用能力,就像高中的奥数题,需要你有一定的思维深度和解题经验,但是也不要放弃,可以尝试去写部分代码,骗一骗分,积少成多。

复赛解题流程: 1、审题,磨刀不误砍柴工 拿到题目后,切记不要急着写代码,一定一定一定要花时间仔细阅读题面,理解题意,明确输入输出要求,以及数据范围和限制条件。就像侦探破案,只有掌握了所有线索,才能找到真凶。

2、样例:纸上谈兵,不如实战演练 理解题意后,必须根据样例进行草稿手算,验证自己的思路是否正确。在没有验证的情况下盲目的写代码就是浪费生命。

3,代码:精简高效,bug退散 写代码的时候一定注意代码的规范性和可读性,尽量实用简洁高效的算法和数据结构,避免出现低级错误。

4、调试:抽丝剥茧,找出bug 写完代码后,一定要进行充分的测试和调试。因为csp的赛制是oi赛制,不会给你实时反馈,只有2-3个样例,所以通过这两个样例不代表题目满分,需要自己根据数据范围添加测试数据(极值),确保代码的正确性。

5、时间分配:合理规划自己的时间,就能事半功倍 考试时间有限,要合理的分配时间,不要在一棵树上吊死。建议先把简单题做完做对,再去看难题。

0 条评论

目前还没有评论...