第九届蓝桥杯总结

头一次写博客,好紧脏啊...

    省赛一共十道题,填空题好像就对了一道(肥肠尴尬),大题做了三个不知道能给多少分,但是还是轻松进国赛咧,毕竟省赛省一很多很多。

    决赛是抱着公费旅游的心态去的,并没有做准备,偶然刷题才发现上次提交是一个月之前。就刷了几个题熟悉了一下语法


    国赛六个题,最后一个题占了1/3的分,非常恐怖,事实证明连题意都看不懂。第一题给三个点求三角形面积,直接懵逼了,海伦公式formula没记住,点到直线距离公式formula也忘了,只好手动解决了:先求了一条边的方程,然后求他过三角形另一个定点的垂线,再求两个直线的交点也就是垂足,最后点到点距离公式求出三角形的高再求面积。做完这些之后是非常绝望的。。只恨自己没记几个公式。第二题就是1~9数字组合成两个数,每个数字只能用一次,再求一个最大乘积,乘积也要求每个数只出现一次,直接写个判数字出现一次的函数,然后暴力。。第三题代码填空,求1234的全排列,才开始看得是一脸懵逼,没见过这么高级的算法,空着那一行运行了一下发现前面的几个结果对,后面都是4444了,然后发现这是个回溯问题,因为空行后面两句是把之前动过的变量赋回原值,哈!这不就简单了,于是把上面的for循环逆过来就搞定了。接下来第一道编程题果然又是迷宫问题,考前已经知道了,但是头铁没看,写了个DFSbug百出就知道这个题凉了。下面那个树的题好像有些简单,就是求一个父节点的问题,一个简单的DFS搞定。最后一题看不懂。出来之后才知道我们学校和北航混编考场,我旁边的就是C++A组的北航大佬。

    这一趟出去可以说肥肠累了,一小时去车站,五小时高铁,晚上去清华吃了他们的餐厅版自助餐,emmm30块钱,除了鸡肉就是鸭肉,不过我吃的是这个牌子,值了。之后就在学校里溜达,好像也没发现啥好玩的。第二天去中国矿业大学比赛,说实话有些简陋,我好害怕敲着敲着代码电脑死机啊。不过有准备的面包牛奶矿泉水挺好的,还给了纪念品——一个U盘~可以说300软妹币没有白花了。回来的时候就苦逼了,做了八个小时软座,做到下肢麻木生活不能自理,不过好歹是回来了。查了查成绩国二,离国一差了40来个人,如果好好看看迷宫问题说不定阔以。不过已经打完了,也是最后一次参加了,写篇博客纪念一下~


猜你喜欢

转载自blog.csdn.net/c_ronaldo_/article/details/80471645