2023/4/8蓝桥杯陕西省省赛记录

~~恭喜陪跑，300块打水漂~~

这是我第一次打算法相关的比赛，没有一点比赛经验，所以无论最后结果如何我也不会太看重，毕竟这次是来体验（陪跑）的，从中总结出来的比赛经验对我来说才是最有用的

这次蓝桥杯跟以往题目比例不同，以前是5个填空5个编程大题，这次只有2个填空，剩下8个编程大题

晚上天梯赛备战开会，耿耀君老师说蓝桥杯以前被人骂瞎出题，导致近些年官方找了NOIP和ICPC成绩好的选手出题，因此题目难度上升，考察范围也变广，~~坏时代来临力~~

这次还是很可惜的，因为有会做但没做出来的题

记录一下题目情况

做出来成功提交的

这个就按题目要求来就行，反正是填空题，本地跑多少就填多少

这学期开了算法，学了自底向上的思想，这个题我就用的这个思想

内存有256MB的限制，不敢随意开数组，于是只统计了0-1000所有数的平方差，最大的就是1000*1000-0，即1000000

这个题碰到的问题就是一个数组最大长度为多少？defaultSize设置多少？下次要解决这个问题

判断转置的数是否比原数小

这个我就用普通的循环做，两个下标分别从左从右向中间移动，列举所有情况再加和就好了

这个我不确定答案，因为只拿测试样例跑了

采用贪心算法的思想，先给所有重量降序排序，从头向后遍历，如果没超过要求重量就加，如果超过但切了以后没超过也能加

现在想想判断条件好像少了，没超过要求重量应该是\(\le\)而不是\(<\)，这下错了

大一C语言上课，老师提到过C语言可以直接算异或，我直接去查C语言帮助文档，找到了对应运算符为^，于是这个题就直接解决了

这个应该就是建一棵孩子兄弟节点的二叉树，在每个节点判断即可

但是这个数据结构我没有构建出来，令人感叹

得重视一下这些基本数据结构的构建了，不然再碰到这样能做出但因为数据结构没写出来的，就太亏了

这个就是图的深度优先搜索，但是我因为看扫雷的题看太久了，这个题就没啥时间写了，如果时间足够，是完全能够写出来的，太可惜了

真不会

研究这个题很久，导致图的搜索一个编程题没做，很可惜

然而最终这个也没做出来，就把它归类到不会的吧

真不会

本来能拿到手的分没拿到是非常可惜的

多重视树和图这些基本数据结构的构建

注意合理安排时间，一眼看出怎么做的题就立刻做出来，不要想着先看看后面的题再回来写，没时间写就亏了

内存超限的问题，数组最大开多少？