蓝桥旅程之机遇篇
“我从小学就开始接触电脑并喜欢上了魔兽这款游戏,但到了初中我已经不满足于玩官方或其他玩家制作的地图了,于是我开始研究如何制作属于自己的地图。”制作地图虽然不需要写几百上千行的代码,但也培养了潘嘉杰同学良好的逻辑能力,因此他也早早地了解了变量、数组、函数、条件、二进制等计算机领域的一些基本概念。高中时期,按照教材要求统一学习了visual basic语言,打下了编程语言的基础。
到了大学,由于之前良好的基础,学习C语言驾轻就熟。他于入学后1个月之内自学完C语言、3个月之内自学完数据结构,并在2016年12月份的全国计算机二级考试中获得了93分的优异成绩。自此,他的蓝桥之旅便开始了。
蓝桥旅程之备战篇
蓝桥杯不像计算机等级考试那样只要学会相对应的专业知识就能轻松拿到证书。虽然有考点,但考题绝对是独一无二的,仅仅知道算法原理并不能轻松应对这个竞赛,数学知识也是至关重要的。
大一的时侯,潘嘉杰同学从图书馆借了许多与算法有关的书籍,并进入蓝桥练习系统及其他高校的Online Judge上做题。渐渐的能熟练运用枚举、递归、分支、构造、模拟等基本算法以及DFS搜索算法。
到了大二,由于大一参赛的经历,他研究了蓝桥省赛的出题规则(将在下文描述),有针对性地进行练习。加深了DFS、BFS搜索算法的练习;能用贪心思想解决问题以及用动态规划方法写出递推方程;重新并更深入地学习数据结构图论部分,学会了Floyd、Dijkstra、Bellman-Ford、SPFA等最短路径算法以及Prim、Kruskal等最小生成树算法。
大三时,有了前两次参赛的经历,他发现仅仅针对蓝桥杯题型进行练习是远远不够的,还得深谋远虑。算法竞赛书上只针对编程竞赛进行讲解,属于实践与运用方面,其中蕴含的数论、组合数学、线性代数等知识都是一概而过。而竞赛中许多题目并不能一眼看出考点,需要仔细推敲,不能只知其然而不知其所以然。
于是他借了数论、计算几何相关书籍,在已知晓其公式和用法的基础上,研究它的来历及证明过程。除此之外,他还把目标放到了更高更远的ACM-ICPC上,并把算法分为基本算法、搜索、动态规划、图论、数据结构、数论、组合数学、计算几何这几个大类,分别进行深入学习。
“算法,只有日积月累并进行反复练习才能真正理解并且举一反三。就如同背单词一样,需要持之以恒。”
蓝桥旅程之收获篇
第八届荣获C/C++ B组省赛二等奖。
第九届荣获C/C++ B组省赛一等奖,国赛三等奖。
第十届荣获C/C++ B组省赛一等奖,国赛二等奖。
蓝桥旅程之总结篇
直至今日,潘嘉杰同学一共参加了3届蓝桥杯竞赛,总结及收获如下:
第八届
省赛题型:4道结果填空、1道代码填空、5道编程。
考点:暴力枚举、欧几里得算法、DFS、递归、DP、模拟、完全背包
第九届
省赛题型:4道结果填空、1道代码填空、5道编程。
考点:暴力枚举、DFS、连通图、递归、快速排序、DP
决赛题型:2道结果填空、1道代码填空、3道编程
考点:暴力枚举、矩阵前缀和、模拟、DP、递归
第十届
省赛题型:5道结果填空、5道编程。
考点:暴力枚举、DFS、递归、完全二叉树、贪心、前缀和、斐波那契
决赛题型:5道结果填空、5道编程
考点:暴力枚举、DFS、BFS、组合数学、数论、DP
蓝桥之余
在大二期间,他还开设了自己的编程社团。经老师允许后,亲自将他的经验和知识教给之后入校的学弟学妹们。
除了蓝桥杯竞赛之外,潘嘉杰还参加了许多其他比赛及考证。大二期间,他获得了软件行业人才证书、IBM高级软件工程师证书、华为ICT竞赛上海赛区二等奖、计算机应用技术大赛全国一等奖、数学建模全国二等奖的荣誉。
蓝桥下的科创
大一期间,潘嘉杰参与了智能锁芯项目中单片机的编程与实现。
大二期间,他同电气、机械学院共3人组成的小团队,研究太阳能智能车位锁的项目,主要负责服务器、app的开发,单片机与服务器间的通信以及服务器与app间的通信,并参加了互联网+比赛。
目前,他正在参与农业智能物联网和智能小车项目的app与服务器开发,并打算参加今年的物联网创新应用大赛和明年的互联网+比赛。
资源分享
“通过大学期间的竞赛和科创,我结交了许多朋友、学到了许多课外知识,在就业方面也给我带来了更多的选择。”
最后,他给大家分享了他的学习资料:
1.蓝桥杯备赛经验链接:
https://pan.baidu.com/s/13qGamdET9O6mnvsVSf2vIw
提取码:lgrx
2.第二届到第九届蓝桥杯决赛真题链接:
https://pan.baidu.com/s/1eMJBtCUTCdVysxsqLFoU6A
提取码:p8lv
3.蓝桥杯知识点总结及试题讲解链接:
https://pan.baidu.com/s/1U5vSSccpY5jeB83LkXLouA
提取码:rttw
4. Adobe CC全家桶链接:
https://pan.baidu.com/s/17qyXf4zcRVu7GAipqdKFzg
提取码:58uk
5. 数据结构与算法分析 电子书链接:
https://pan.baidu.com/s/1CFYBpMLnYZBhXh9YUW_zaw
提取码:yjnz
6.组合数学 电子书链接:
https://pan.baidu.com/s/1ErgeBU_Dtk_4ubDaeLgZPQ
提取码:nh5h
7.计算几何 电子书链接:
https://pan.baidu.com/s/1R_qeeAqdDQ17fl-H9gabfw
提取码:fxh2
8.算法之美 电子书链接:
https://pan.baidu.com/s/1YHv9qU8zcF635Fxro9en1g
提取码:vp4k