第九届蓝桥杯个人赛决赛小总结
今天蓝桥杯决赛，六道题，嗯。。。感觉难度比省赛要简单，简单的记一下今天的考试，趁着今晚还可以想起来一些，我这个脑子，明天估计就忘差不多了。
两道结果填空，一道代码补全，三道算法大题。觉得一上来看到题目，其实还是有些感觉的，但是！依然不会写啊！还是太渣了，啧啧。。。。。
1 结果填空：三角形面积
给出了三个点的坐标，求三角形面积（坐标具体值也忘掉了，来张图，大概就是这个样子）
这个题目一开始看到好开心啊，求三角形面积？好简单！！然鹅，不是直角三角形,坐标也都是小数值，勾股定理什么的，，貌似不太实际，而且海伦公式也并没有记住。。。当时好崩溃，于是向下把所有题都浏览一遍之后，又回来，淡定的还是选择了勾股定理，用着计算机自带的计算器哈哈哈，算了半天，嗯。。。当然了最后不是用这个方法算的结果提交的，又想了想分成无数个小正方形，像省赛求圆面积一样，可是！圆拿半径来做边界判断，三角形呢。。。嗯。。。最后，拿一个矩形框住三角形，发现用矩形面积减去三个直角三角形面积，啊！ 就这样提交的。
啊，要贴一下海伦公式！当时，超级想百度。
2 结果填空：最大乘积和
1-9九个数字，拆开两部分 相乘 比如 9*12345678，34 *12998765 ，等到的结果有可能是一个9位不重复数，也就是结果也是由1-9不重复组成的，找出这种结果中的最大值。
这个题是倒数第二个做出来的，因为，没思路，想着递归回溯，可是啊，码没有思路，后来看着第三题是一个全排列的题，然后加上自己的一些想当然，也就是觉得当然是9*一个数得出来的最大了呀，然后就在三题全排列代码的基础上将12345678全排列，然后和9相乘，结果处理一下，筛出来不重复九位数字结果，得出其中最大值，当然我还试了试8*。。。 98*。。。89*。。。挑的最大的，嘿嘿嘿，不知道对不对。。。我这智商也就做到这一步了。好下一题
3 代码补全：全排列
这个题是最让我省心的题了，平时的全排列可算没有白写，递归里面 ——交换位置 递归 位置交换回来，要填的空就是交换的空，交换回来的时候的空，还是没有费啥劲的，还帮我蒙了一下第二题，不然自己可能不回去写一遍全排列。哈哈哈哈哈。
4 程序设计大题：整理玩具
简单的说，给你一个n*m的数组，判断它是否符合：0-9是个数字，相同数字连续不间断；相同的数字要组成一个矩形：
第一反应深度广度优先？可是自己并不太会做那种题。。。。。算了管它什么类型的题，直接做吧。挨个遍历，用一个数组来记录此数字是否被遍历到过（也就是在判断是否连续），每遍历到一个新的数字的时候，向右向下遍历，记录矩形的长宽，然后在长宽的范围内判断里面的是否也是当前数字，不是则不可以组成矩形（这个矩形缺一块儿），同时到长宽边界值时判断相邻（外侧）是否和自己一样，一样则不可以组成矩形（这个矩形多一块儿），遍历的时候啊，得把已遍历过的做上标记，我标成了-1。
嗯。。。提交了测试用例是可以。。。。。不知道对其它数据怎样。
5 程序设计大题：判断是否是祖先
好吧题名忘记了，瞎写的，题目就是：有一个1-n的二叉树，父节点是子节点的祖先，输入：输入这个二叉树给出测试用例让你判断x是否是y的祖先。
啊啊啊至于自己是不是自己祖先我也不知道 刚刚想起这个问题。。。天。。。
并查集么，并查集代码就没真正搞懂过，压缩路径啥的，嗯。。。以后要多补补课了。。。
还是靠着记忆写了写，测试用例是没有问题，个别数据量很大 十万。。。。。我的码估计要凉了。
6 程序设计大题：忘了叫啥
这个题。。理解了一会儿然后，也没有思路，提交了个输入输出上去。。。。。
回想一下题目，大概这个样子
一个游戏，有它的能量d，这个能量可以有两个道具AB使用增加，其中 A=2^d,B=3^d，给出A B道具的个数n1,n2还有每个道具自身的值，让你来判断，该以何种顺序使用道具，能量值d最大。
初始值 d=0 A=1 B=1
给个例子：
1 2
2
4 8
10
101
输入数据解释：第1行两个数字，分别为n1 n2，就是AB道具的个数，第2行 n1个数字，表示每个A道具的自身值，第3行n2个数字，表示每个B道具的自身值。最后一行表示使用AB道具的顺序，0表示使用A中的其中一个 1表示使用B中的其中一个。
输出：
B2
A1
B1
E
输出的是使得d值最大的那个顺序，结束用E结尾。
贴张图解释下。这题真的没有思路，连蒙都没的蒙，嗯。。。但是感觉找最优的，应该用的动态规划吧。。先记下来，万一以后有了想法呢。
啊啊啊，好了，就先这些吧。
可是我还是想说说别的。。嘻嘻嘻，因为住的地方离考点太远，早上没来得及吃饭，考试时候肚子虽然不反抗，但是脑袋蒙！真不知道自己这身肉长来干嘛的，考场发的牛奶和面包，一开始不好意思吃，先喝奶吧！后来真的脑袋蒙啊！虽然还是没什么人吃，不管不管，我自己先吃！哈哈哈哈哈哈哈边看题边吃，后来后半场，看到旁边小哥哥也忍不住了吃掉了，哈哈哈哈哈哈，是真的饿。哼。哈哈哈哈哈哈，哈哈哈哈我要把这段字字体放小，哈哈哈哈哈哈
好啦好啦，发布，睡吧睡吧。