第12届蓝桥杯赛后反思（省三）

考完第12届蓝桥杯，感觉题目变难了，我只做出来2道填空和0.2道大题，那0.2道题是因为只能通过百分之20的测试用例，另外百分之80的测试用例很大，我的做法不行了。

和其他人的蓝桥杯总结不一样，别人的都是大神总结，各种省一，国赛的大佬，知乎上也看到蓝桥杯省三只要会一些基础题就行了，冲一冲还能拿个省二。我就是抱着冲省二，保底省三目标去努力的。

先聊聊题吧，第一题就是求“L”的ascii码，给出了‘A‘的值是65，问’L‘的值。我是直接‘L’-0得到的答案76。然后第二题是有0-9这10种牌，每一种都有2021张牌，然后从1，2，3……n这样一直拼数字，然后问你当n等于多少不能再拼出数了，输出这个数。比如：当每一种牌只有4张的时候，n就等于11，即表示了1，10，11。第二题我做的还有点点复杂，简单点应该用hashmap就能做出来的，但我用的不熟，我就直接硬做的，我做出来好像是3181还是3182我有点记不清楚了。然后第三题叫直线，当时做了好久，都没做出来，还浪费了很多时间。第四题，简单说就是有多少种a * b * c == 2021014820210148，0<a,b,c<=2021014820210148。我初步想法是直接三个for循环就行了，如果数据小，就没什么问题，但是它是一个16位的数，我用了BigInteger表示后，我直接这样遍历也是不行的，因为算的很慢，我就看到控制台每秒才算百万左右的数据量，但它这个是16位的数据，并且三层for循环，根本不可能，所以我也不知道怎么解决了，这道题也就只能干瞪眼。
之后第五，六，七题，我记得有一个是求最短路径的，那个感觉像是要用dp，或者bfs吧，但我都不会（嗐，还是太菜了），还有一个是日期类的题，我听朋友说很简单，就两行就完事儿了，但我对日期类也不熟悉，当时看往届的真题，觉得日期类的题用excel都能做，就没有那么重视，现在后悔惨了，15分呢！还有一道题是什么我忘记了，也不会。第八题是杨辉三角，他让你求n是在杨辉三角里面第几个数，百分之20的测试用例是10以内的，我直接创了一个int[10000][10000]的二维数组（最多我也只能开这么大了）装这些数据，然后两个for循环往里面装，装了才能用之前的数据表示当前数据，比如arr[i][j]=arr[i-1][j-1]+arr[i-1][j],当然要考虑边界，即 j == 0 || j ==i-1时,arr[i-1][j]是等于1的。然后当匹配到和n相等时，通过i和j就能找到n是第几个。但是百分之80的测试用例是小于1000000000的，我就不知道怎么处理了，能跑多少算多少吧。第九题是两头排序，这个当时只有半小时时间了，我感觉如果多花点时间在这个题上，还有可能做出来的，感觉有点小遗憾的。第十题不会，括号相关的，给出类似））（）这种的括号，然后问你有多少种添加法可以让他合法，比如（）（）（）、（（））（）…还有些方式我忘记了，这些都是合法的。

最后再总结一下个人感觉比较重要的知识点和一点技巧吧：
1、 递归很重要，其中的BFS，DFS和记忆化搜索应该熟练掌握
2、 全排列算法，这个也很重要，但是这次蓝桥杯我没用上，前几届的题经常用
3、 动态规划（dp），今年好像考了两道，我都不会，如果基础题都掌握了，想冲一冲的，就得掌握dp
4、 大数类，今年一半的题范围都给的很大，要用到大数的也不少
5、 日期类！！！相比其他知识点而言，这个就背就好了
6、 可以比赛的时候改一下eclipse的设置，这个默认只有输入“.”的时候才会有提醒，在这个“.”之后添加26个字母，那么输什么都会有提醒，好处是可以看你写对没有，并且还会提示你API，速度也会变快，挺好用的，谁用谁知道