CCF简介[转]

——————转自 DeepMindMan CCF心得体会

这篇文章主要记录我在准备CCF考试时遇到的各种问题,解决办法和心得体会,祝愿参加CCF考试的小伙伴们发挥出自己最好的成绩!

一、CCF计算机职业资格认证介绍

CCF计算机职业资格认证是近年来部分高校计算机学院认可的计算机编程考试。

考试时间为4个小时,共计5道题目,满分500分,一般300分为高校录取及格线,低于此线一般会被拒绝。

考试形式采用半闭卷,不能上网,但可以携带纸质资料。

判题系统采用考试结束后统一裁判的形式,所以代码能否通过完全由编程者自己判断。

题目类型如下:

前两题属于简单题目,正常30分钟以内可以完成前两题,题目主要考察数据结构,一般为简单的查找,排序题目,对于算法要求一般不高,甚至用STL都可以通过。

第三题属于中等难度题目,正常在45分钟至90分钟均可完成,题目类型多为字符串处理,复杂的模拟类题目,难度不大,但大多都很复杂,题目字数都很长,不用STL写会比较痛苦。

第四题属于中等难度题目,正常在30分钟至60分钟即可完成,题目类型为图论,对于时间与空间的要求一般较高,可以与ACM的中等难度图论题目媲美。

第五题属于困难难度题目,正常在无穷大时间内可以完成,题目类型多变,以动态规划最多,对于编程能力要求很高。

二、STL的使用

通过一段时间的考察以及朋友之间的交流,我认为目前的CCF考试需要使用到STL。

CCF考试是有时间限制的,时间为4小时,在短时间内完成一些模拟类题目需要用到STL,而STL有他的优点也有他的缺点。

优点:STL封装了大量的数据结构,只要记住接口就可以方便的编程,可以节省大量的编程时间,这对于打代码比较慢的或者对数据结构内部实现不是非常熟悉的人是非常有帮助的。

缺点:虽然微软的工程师对STL进行了非常大的优化,但是它的运行效率还是不能满足一些竞赛题目对时间与空间的要求,但是我个人认为如果是开发简单的应用,STL还是非常方便的。同时还要注意相同的STL函数(比如排序函数)代码在不同操作系统下的运行结果是不同的。

总结:由于CCF考试对空间和时间的复杂度要求远不如ACM高,尤其对于模拟类题目更是如此,同时CCF考试的时间较短,所以建议CCF考试使用STL来加快代码开发。使用着还要注意,要了解每种数据结构的特点,挑选正确的数据结构完成题目,否则会事倍功半。

三、练习注意

CCF考试的感觉和各大OpenJudge的感觉非常不同,但是ACM高手肯定不惧这种考试的。

对于新手,我建议以学习为主,同时要注意根据CCF考试的题型来练习,否则可能会南辕北辙。

建议大家练习一下字符串和复杂模拟题目,同时加强图论题目与动态规划题目的练习。

四、考试注意

CCF考试由个人报名,可以选择考试地点。

建议准备一些算法的模板(但一般用不上)。

在临近考试结束前10分钟一定先检查一下有没有提交题目,否则可能得0分。

建议保及格的同学重点放在前4题,多检查,一般都能上300分。

时间: 2024-10-13 03:25:57

CCF简介[转]的相关文章

linux 通用时钟框架CCF

linux 通用时钟框架CCF 简介 这里讲的时钟是给soc各组件提供时钟的树状框架,并不是内核使用的时间,和其他模块一样,clk也有框架,用以适配不同的平台.适配层之上是客户代码和接口,也就是各模块(如需要时钟信号的外设,usb等)的驱动.适配层之下是具体的soc平台的时钟操作细节. 内核中另外一个具有类似树状框架特点的是regulator框架.对比regulator框架,clk框架不确定性更大,内核中仅仅提供了少数的适配规范,struct clk都是各平台自己的clk驱动实现.       

Android网络通讯简介

网络通信应该包含三部分的内容:发送方.接收方.协议栈.发送方和接收方是参与通信的主体,协议栈是发送方和接收方进行通信的契约.按照服务类型,网络通信可分为面向连接和无连接的方式.面向连接是在通信前建立通信链路,而通信结束后释放该链路.无连接的方式则不需要在通信前建立通信连接,这种方式不保证传输的质量. Android提供了多种网络通信的方式,如Java中提供的网络编程,在Android中都提供了支持.Android中常用的网络编程方式如下: 针对TCP/IP协议的Socket和ServerSock

微信红包的架构设计简介

@来源于QCon某高可用架构群整理,整理朱玉华. 背景:有某个朋友在朋友圈咨询微信红包的架构,于是乎有了下面的文字(有误请提出,谢谢) 概况:2014年微信红包使用数据库硬抗整个流量,2015年使用cache抗流量. 微信的金额什么时候算? 答:微信金额是拆的时候实时算出来,不是预先分配的,采用的是纯内存计算,不需要预算空间存储.. 采取实时计算金额的考虑:预算需要占存储,实时效率很高,预算才效率低. 实时性:为什么明明抢到红包,点开后发现没有? 答:2014年的红包一点开就知道金额,分两次操作

JSON 简介

ylbtech-JSON: JSON 简介 JSON:JavaScript Object Notation(JavaScript 对象表示法) JSON是存储和交换文本信息的语法,类似 XML. JSON 比 XML 更小.更快.更易解析. JSON 实例 { "employee":[ {"firstName":"John","lastName":"Doe"}, {"firstName"

Docker简介

Docker简介 什么是Docker: 正所谓Docker的英文本意为"搬运工",所以在我们的世界里,可以理解为Docker搬运的是装满任意类型的APP的集装箱,开发者可以通过Docker将APP变成一种标准化的.可移动植的.自动管理的组件.它用一种新的方式实现了轻量级的虚拟机,专业术语成为应用容器(Application Container) Docker的优势: 1.利用率高 ·Docker对系统资源的利用率很高,一台主机可以同时运行数千个Docker容器 2.可以快速的交付应用程

kafka入门:简介、使用场景、设计原理、主要配置及集群搭建(转)

问题导读: 1.zookeeper在kafka的作用是什么? 2.kafka中几乎不允许对消息进行"随机读写"的原因是什么? 3.kafka集群consumer和producer状态信息是如何保存的? 4.partitions设计的目的的根本原因是什么? 一.入门 1.简介 Kafka is a distributed,partitioned,replicated commit logservice.它提供了类似于JMS的特性,但是在设计实现上完全不同,此外它并不是JMS规范的实现.k

Quartz.NET简介及入门指南

Quartz.NET简介 Quartz.NET是一个功能完备的开源调度系统,从最小的应用到大规模的企业系统皆可适用. Quartz.NET是一个纯净的用C#语言编写的.NET类库,是对非常流行的JAVA开源调度框架 Quartz 的移植. 入门指南 本入门指南包括以下内容: 下载 Quartz.NET 安装 Quartz.NET 根据你的特定项目配置 Quartz 启动一个样例程序 下载和安装 你可以下载 zip 文件或使用 Nuget 程序包.Nuget 程序包只包含 Quartz.NET 运

ASP.Net简介、IIS服务器和Repeater重复器

简介:ASP.NET - 制作网站应用程序的技术 WebForm -出来时间比较早,敏捷.便捷开发,封装一些控件,慢慢发现一些控件做的挺好,真正使用没有那么敏捷 MVC -出来时间比较晚 什么东西? winform 界面 - 后台 - 数据库 共同组合出来的程序:ASP.NET 界面(HTML+CSS+JS) - 后台 - 数据库 运行机制:winform - 程序是安装在用户的电脑上,程序是运行在用户电脑上的.net Framework框架上的 ASP.NET - 通过浏览器向服务器发送请求,

CloudFoundry in 1 Box简介:PCF-Dev篇

在<CloudFoundry in 1 Box简介:Bosh-lite篇>我们介绍了Bosh-lite的架构和部署.在本篇中,我们将详细描述另一个CloudFoundry in 1 Box解决方案PCF-Dev. 1PCF-dev简介 PCF是Pivotal发行的Cloud Foundry商业版,PCF-Dev原名MicroPCF,是Pivotal为PCF的应用开发人员准备的一款App单虚拟机版的CloudFoundry.但是,麻雀虽小,五脏俱全.PCF-Dev虽然可以在仅仅一台虚拟式上即可运