大川小思竞赛组
随着科技的发展,时代的进步
计算机对于我们的生活越来越重要
编程也逐渐步入我们的视线
各式编程竞赛花样齐出
下面就让小思带着大家一起看看吧~
编程类竞赛
编程类竞赛富于竞技性,又能考验选手在计算机方面的综合素养,吸引了越来越多的大学生参加。编程竞赛有哪些?如何备赛?如何在比赛中突出重围?继续向下翻阅,以上的问题都能得到解答~
编程竞赛大体可分为算法竞赛、设计竞赛、网络安全竞赛及AI竞赛四种类型,下面分别从竞赛内容、备赛思路、备赛资源几方面为大家做介绍。
壹
算法竞赛
01
竞赛简介
同学们可以参加的算法竞赛有:ICPC国际大学生程序设计竞赛、CCPC中国大学生程序设计竞赛;四川省大学生程序设计竞赛;四川大学程序设计竞赛;蓝桥杯全国软件和信息技术专业人才大赛;团体程序设计天梯赛。其中,ICPC、CCPC和四川省赛需要经过选拔加入SCUACM集训队才有机会参与。蓝桥杯需要省赛获奖才能进入国赛。
算法竞赛要求选手在一定时间内完成一定数量的题目。在ICPC国际大学生程序设计竞赛和CCPC中国大学生程序设计竞赛中,三名参赛队员需要使用一台电脑在五个小时之内解决十余道算法题目,解题数最多、用时最少者获胜。
算法题目的区分度主要来自正确性、时间复杂度和空间复杂度三点。一个错误的算法是没有现实意义的;而时间复杂度和空间复杂度则分别是对程序执行需要的时间和内存空间随输入规模变化的上界的限制。
一道算法题目可以分为“建模”和“编码”两部分;“建模”在于提取题目中的关键信息,设计正确、高效的算法得到结果;“编码”在于将正确的算法准确、快速地用代码语言实现。
参加算法竞赛需要学习基础和高级的数据结构与算法,以得到正确的算法,并通过坚持练习大量题目(题目量最好达四位数),掌握对问题的分析、建模、证明能力,及编码能力。
02
备赛思路
小思在此建议同学们参赛前先制定详细的备赛计划。首先需要找到好的学习资源,进行系统性学习,掌握所需数据结构与算法,之后再进行大量的练习;同时参与互联网上算法竞赛社区举办的在线比赛,做题时应分类标记题目并写题解。同学们可以自主利用博客发布题解,一方面可以更好地督促自己不断学习,一方面可以与更多同学交流。
03
备赛资源
(1)
书籍资料
?《算法竞赛入门指南》系列,刘汝佳陈锋著
?《算法竞赛进阶指南》,李煜东著
?《挑战程序设计竞赛》,秋叶拓哉等著,巫泽俊等译
?CompetitiveProgramming,StevenFelixHalim,SuhendryEffendy著
?GuidetoCompetitiveProgramming,AnttiLaaksonen著
(2)
在线评测平台与算法竞赛社区
?CodeForces