本科最后一场蓝桥杯的感悟

一、前言

由于转专业原因，本人在编程方面起步十分的晚。大致是大一学了一点C语言，然后就一直没有碰，大二下才知道蓝桥杯这个比赛，并开始了陆陆续续的准备，但是由于中途学习Java，对于算法和数据结构并没有太在意，于是就在临近考前刷了一些模板熟悉了一些STL。最终以省三惨败。
今年，为了拿得更好名次，在两三周之前就开始了一些相关准备，从基础的数据类型，精度、字符串、日期、集合等到简单的DFS、BFS、回溯、排列组合、贪心的算法都熟悉了一下。然后再做了近两套题。
虽然今年在编程的使用方面更加熟悉，但我发现今年拿到省一的机会还是不会很大。问题就出在思维训练方面。因此，在此给一下以后要参加蓝桥杯的学弟学妹们的一些小建议吧。

二、具体

１、注重基础训练（第一阶段　１周）

（１）熟悉基本的数据类型（包括类型转换、长度范围）
八大数据类型＋字符串处理＋日期处理（Date，Calendar，SimpleDateFormat）
（２）注意细节培养，注意小数大数问题，BigDecimal＋Math类的灵活使用（包括％，＼　在整型中的含义熟悉）
（３）学习集合（Ｃ对应STL）＋两大工具类
掌握基本的遍历、CRUD、查找、排序
（４）掌握一些小技巧（Stream的使用，字符串处理采用ｒｅｇｅｘ会给你如虎添翼）
（５）学习一些并熟悉数学基础（ｇｃｄ、ｌｃｍ）

２、学习基本的数据结构（一周－二周）

（１）弄清楚链表和数组存储、时间复杂度等基本
（２）线性表
（３）栈和队列
（４）树（关键！！）
（５）图

３、开始学习一些基本的算法（１周）

（１）简单的递归、迭代理解使用
（２）排列组合问题（全排列、八皇后回溯，并进行采用回溯进行排列组合）
很大部分思维题就在于排列组合，然后加一个判断进行筛选。
（３）熟悉多重循环、遍历，灵活使用数组和循环，利用该去优化时间问题
（４）BFS、DFS的基本学习
（５）学习贪心、回溯、DP

３、看书＋刷题
结合着算法书（算法导论或者算法竞赛入门）＋Ｌｅｅｔｃｏｄｅ进行刷题。

４、回到蓝桥杯真题（一周）并总结出题套路。