CCF CCSP2016:算法编程是最基本、最重要的能力

“湖南卫视超级女声的名气那么大,我也想把这个比赛做成计算机领域里有名气的比赛。”这是CCF前理事长、CCF CCSP竞赛委员会主席、清华大学教授郑纬民对CCF CCSP比赛的期盼。

11月26日,首届CCF大学生计算机系统与程序设计竞赛(The Collegiate Computer System & Programming Contest, CCSP)在北京理工大学良乡校区举行。大赛由中国计算机学会(CCF)主办,清华大学等13所著名高校共同发起的、旨在提高高校计算机教育水平。

最后,清华大学位列CCSP TOP20高校首位,清华大学温和同学以490.90分的总成绩获得第一名,并拿到了5万元的奖金。这次比赛不仅表现的是计算机专业方面的高水平,特别是系统能力方面的水平体现。

CCF CCSP2016:算法编程是最基本、最重要的能力

(左一:CCF理事长、中国工程院院士高文,左三为第一名获得者:清华大学温和)

CCF CCSP 第一名:享受编程的乐趣

“初中时候第一次写代码是编程了个计算器,那时候觉得特别开心。我觉得能用程序来解决某个问题是很有趣的事情。在学校也经常会写代码,享受编程带来的乐趣。在参加企业实习工作后发现,写代码有时候也需要大局观,要有顶层意识。CCF CCSP考核的就是这部分的能力。“

温和,本届CCF CCSP第一名获得者,人如其名,清华大学计算机专业大四学生,目前在Face++实习,参与到企业的智能识别车牌项目,负责评测和网站的建设。

初中时候对编程感兴趣报名培训班,高中开始参加编程比赛,从此一发不可收拾,爱上编程。如果说第一名有什么经验可以传授的,那就是平时没事少泡妞多写代码,写过的代码要比自己吃的饭多。

“算法编程是我们最基本、最重要的能力”

无可否认,这是一次全国计算机高水平大学生的较量,因为比赛的准入门槛,是要求参加过CSP,并且分数在300分以上。最终来一决高下的,共有来自50多所高校的300多名计算机专业的优秀同学。

CSP计算机软件能力认证测试,主要考察算法和程序设计能力,在全国程序测试中属于较大规模的计算机测试。最近两年,参考人数逐年增多,每年最多有2万多考生参加,300分以上属于较高分获得者。

回到CCF CCSP大赛。现在大学竞赛多如牛毛,其中有很多都是得到教育部认可的,参加比赛是加分的,但是相比之下CCF CCSP真的什么也不算?

“和别的比赛一样的定位,我们没有优势,也没有行政资源。后来我们商量着还是要区分开,从最基础、最重要的能力测试入手,基于CSP,把CSP作为一个资格赛。“ CCF秘书长杜子德对雷锋网说。

除了物质上的奖励,CCF CCSP的证书还有更大的隐形价值——

  • 清华大学等高校对持有CCF CCSP 获奖证书并达到一定水准者,报考计算机及相关专业研究生,享受机试免试的待遇;

  • 华为等企业对应聘软件开发岗位且持有CCF CCSP获奖证书并达到一定水准者,优先录用。

这两个价值中,后一个价值显然更突出,因为它也一定程度上帮企业完成了一次筛选。

“目前整个来讲,高等教育,尤其是计算机这个学科,因为它实用性非常强。计算机专业学生出去以后主要是做工程师,工程师就要解决实际问题。而现在学校的教育跟实际工作岗位之间的结合度还是有一段差距的。就像我们在美团点评,从用人角度讲,其实我们在校招的时候,在考察学生这块,花的精力非常大。因为符合我们要求得学生比例特别低。”

美团技术研究院负责人刘江教授告诉雷锋网,除了企业招人考核难,学生在就业的时候也在做很多重复工作。比如一个计算机专业的学生考了华为,可能还要考美团、百度,全都要考一遍。但是如果能有一个行业标准,那么效率可以提升很多,CCF CCSP却可以做这样的事情。

“在美团今年的校招上,我们收到了7万多份简历,然而实际上我们最后却招不到700人,低于1%的录取率。而且我们还是在985、211的学校里头范围去招的。所以CCF CCSP这个活动的意义,除了社会意义,还能够进一步促进高校教育,引起教师对编程和系统能力的重视。”

“一次提交,100万次往返”

其实活动从年初就开始策划,但是真正实行起来,还是遇到了不少困难。比如场地的选择、资金的来源、招募学生以及如何和各个高校洽谈合作等等,整个流程下来,有许多费心费力的事情。这里不得不提及现场的实时评测技术。

“这个压力确实蛮大的,你想300多同学,他每个同学都会,一道题里面有四问,基本上每道题里面有四个问题,每个问题都有十次提交的机会。然后你再秒即,就是他一提交,就能够看到他能得多少分的回应。”CCSP技术委员会主席武永卫负责大赛的技术支持。

CCF CCSP2016:算法编程是最基本、最重要的能力

而事实上,这项工作确实具备技术含量。北理工给了一个机房,有20台机器专门做评测,会同时给同学们提供实时的测试结果的反馈,每一个题目,同学每提交一个程序,某一个子题目里面的一个问题,他们都需要将或可高达一百万次的测试例子输入、输出,验证是不是正确。100万里面正确了一个,那是拿百万分之一的分,100万都正确才能拿100,以此类推。

高文院士:这个地球上最不缺的就是人才

解决了技术难题,还有一个更深层次的问题:现在人工智能很火,有的学生创业去了,那么高校希望培养出什么的学生?

杜子德给了雷锋网以下答案:

“我们还是要在最根本的、最底层的基本的能力方面来测试学生,而不是在末梢的某一个应用。比如深度学习它现在还是算法,高校对学生的培养,数学是基础,算法和编程这方面还不足。早早的三年、四年学生就创新、创业,哪有那么多业可创。基本能力没有,创什么业?你把人家钱烧了,你烧了没什么结果?你看看有多少创业成功的?


所以我们还是要回归到大学的本质,就是训练你的思维,训练你的能力。你到了那个份上,你去创业,你加盟都好。像吴甘沙现在是创公司去了,他在因特尔研究院干了很多年;李飞飞是斯坦福大学教授,其实她在学术圈里呆了很久,硕果累累,也很资深了。还是要把基本功练扎实了才行,我们现在的问题就是基本功练得不扎实,这个还没怎么就和人家去弄花拳,结果一巴掌给你打倒了,打倒你就不行了。

雷锋网(公众号:雷锋网)一直支持并致力于倡导工业界和学术界的结合,但另一方面又略有隐忧,学术专研人才的流失会不会对高校教育产生影响?

“这个不会。因为任何事情它都会达到一个动态的平衡,有出一定会有进,所以不用太担心。这个地球上最不缺的就是人才。”CCF理事长、中国工程院院士高文如是说。

附1:CCSP TOP20高校(按成绩由高到低排名)

CCF CCSP2016:算法编程是最基本、最重要的能力

附2:CCSP top30名获奖者名单(按成绩由高到低排名)

CCF CCSP2016:算法编程是最基本、最重要的能力


本文作者:小芹菜

本文转自雷锋网禁止二次转载,原文链接
打败所有黑客 Beat All Hackers 【欢迎转载或翻译该文】 现在上网,难免会涉及一些需要保密的内容,比如密码,账号,卡号,证件号等。但是黑客无处不在,他们常常窃听你的信息,给你放置陷阱,让你的防不胜防。 比如我现在要将信息“账号:123456,密码:567890” 从A经过B传递到C,黑客可能从中间环节B截取你传输的信息。我们日常交换的信息量是很大的,黑客怎么知道现在传输的就是“密码”或“账号”呢?那么他就会设定关键词,比如“密码”,凡是含有该关键词的信息都会被截获,而其他信息就会被放掉。 你可能会讲,你传输的信息都是通过加密的,对!这就是关键的地方,现在已经有很多加密算法,他们将我们传输的数据进行加密,但是请注意,既然可以加密就可以解密,你可能从网络上早已了解到,很多加密算法是如何的厉害,一台PC要暴利破解要多少年!可是你忽略了,黑客可能比你的计算机好,他也可能控制肉鸡帮他计算,他破解的速度可能远远超出你的想象。 同时,你必须注意,现在很多加密算法,加密部分都是掌握在别人手上,比如你通过及时通讯或email将信息传递给你的朋友,一般加密都是掌握在即时通讯提供方,和email提供方,如果被黑客利用,你的信息将视同于没有加密。或者黑客可以对其陷阱预设解密方法和密钥,一旦检测到就进行解密。所以你最好自己对信息加密! 现在问题是,黑客对你信息不能解密的放过,能够解密的再留下破解。你的信息仍然处于危险之中。于是有了我现在所说的这种加密方法,非函数不校检的加密方法。 加密思想: 原始文本:1234567890 密钥:123 首先如果密钥第一位为1,则将原始明文,逐位交换变成2143658709. 其次如果密钥第二位为2,则继续进行两两交换,变成4321876509 再次如果密钥第三位为3,则继续三三交换,变成1874326509 密钥是什么可以自己限定,交换方式也可以自己设定,你可以逐位交换,也可以跳转交换,也可以按密文所在位的值进行交换。主要思想就是,乱序。那么所有排列的数量就与你原始明文的长度密切相关,比如10位,所有可能就是P10的全排列。不同密码,可能加密出同样的结果。但是如果把一个字符按64位或256位处理,短短的10位字符,已经不再只有P10的全排列个结果。 关键点:不管你的计算机有多快,你每次只能解密一次!而且计算机不会告诉你是否解密正确,必须要你自己判断!即使黑客知道怎么解密也不好下手,即使他们做出所有的排列,也必须一个一个去判断哪一个正确。这是任何一个黑客都无法忍受的!而且排序很耗资源,即使其自定义一些检测方法也于事无补。 先看个例子: 原始明文“天上密密麻麻布满乌云,码头上的船也整整齐齐的排列在一起,等待暴风雨的来临!” 密码:235312336232 结果:“上密码天密麻满乌船的云布上暴列头风,齐齐,起麻整一的的在等排雨也来待整临!” 全句含标点37个字符,两个“密”一个“码”,现在只考虑一个“密”跟“码”结合组合成“密码”关键词,而且只考虑排在句首,那么组合形式就达P35的全排列。如果我们将这句话乱序发出,至少有P35/P37的概率触发黑客的“密码”关键词陷阱。打个比方就是,猎人在一条道上放了陷阱,凡是靠近地面行走的动物才会触发机关,现在是风吹一下就会触发机关。无穷的信息量将使黑客的陷阱充满无用信息,让其降低真正窃密的几率! 迫切性,大家都在说云计算时代来了,软件不用装了,海量信息可以存储到服务器上,走到哪里就在那里提取,但是你能保证你在服务器上的信息不泄露吗?怎么办?我的建议是,利用上面的加密思想进行加密,任何人想要暴利破解都不行,而你只需要输入密码,很快就可以确定那就是你的原始信息! 1, 自己编译软件:首先如果你可以自己根据代码设置自己的算法(改变交换位置即可)和密码,然后自己编译成软件,那么加密方法就是你一个人独有的。 2, 添加浏览器插件:也可以为你的IE,Maxthon,firefox,opera等浏览器或其他工具添加插件。 这样你可以在发email或者写网上日志时使用。比如你想记录自己的日常生活,记在自己电脑上怕遗失,记在网上又怕被黑客攻击而泄露,所以这时你需要这个简单有效的加密方式,不增加内容的长度,看上去也跟别的日志没有区别,要看的时候,自己输入密码看就是,如果是IE等浏览器有插件设置好的话,还可以免去这些繁复的操作,自动加密和解密! 你的空间或博客可能设置有密码,如果你再通过这种方式对你写的日记加密,即使别人破解了你的空间密码,或博客出现漏洞,你的信息也不会被泄露。该方法也可以对文件和图片进行加密,比如图片,可以按照一个一个像素的交换,这样加密的图片是很难破解的,但是你根据你的密码可以轻松的还原。防止你的秘密相册被偷看。 这个当然也可以用于其他信息加密,比如声音加密
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值