第五届蓝桥决赛记

首先非常感谢老师，学院为我们付出的辛苦，有幸能够获得省赛一等进入决赛，学院出了巨大的资金支持我们去北京比赛，这次比赛我虽然没有拿到一等奖，但我收获了颇多经验，得了三等，就像老师说的，大一不用着急，我有大把时间。但我想大把时间是有，可不能随便拿来浪费。

下边来讲讲题目，考试时我发现前5题十分简单，不过我错了，其实后两题还是有点难度，我想的太简单了，最后一题估计写出来的不多，要是能完整的写出来估计就是特等奖了，我们学院的一等最后一题直接放弃没写。

第一题是求一个年份，大意是这样：有两表兄弟，他们今年的年龄周岁等于出生年份各位之和，求哥哥的出生年份。非常简单，直接暴力上手。答案1988（会有写成弟弟出生年份2006的）。

第二题说有16辆列车，有个单向通行的轨道，轨道旁有个支路，每辆列车必须进支路一次接受检查，然后再出支路继续行驶，支路可以容纳无限列车。求出支路的序列总数。我可能描述的不清楚，但这题非常简单，是个结果填空，网上题意几乎一样的原题：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1266   答案好像是35357670，有些人可能会求出35357671

第三题代码填空，考了kmp算法，因为我大一还没接触到kmp，所以我悲剧了，直接上了个j--，后来听说是j=next[j]什么的，有兴趣的直接百度kmp。

第四题是编程题， nyoj开灯问题升级版http://acm.nyist.net/JudgeOnline/problem.php?pid=77（开灯问题）大意是输入一个n，有n盏灯，从第二盏开始，把自己和与自己成倍数的灯操作一次，开始时灯全灭，再输入两数，代表左右区间，闭区间，输出在这个区间内有多少灯开着。这题我当时想太复杂，上手模拟过程，其实只要注意平方数和注意边界就没问题了。

第五题是求一串数的log2（x）+1向下取整的数，并多次（数量庞大）操作某个区间之后求输出总和，简单来说，就是给你一串数，然后对数中的第N个到第M 个求log2（x）+1并向下取整，数的范围是10^5，次数是10^15，每操作一次要求输出一个结果，当时考试乍一看以为这个比第四个还简单，上手就写，考完出来才从学长那儿知道，这题难在次数太多会超时，每查一次就要一次操作会累赘计算，需要用到树状数组优化！！

第六题十分变态，反正我是做完前边的还有2.5小时（比赛时长4小时）都花在这题上也没想出来，题意大概是：有n*m的格子，每个边都有一个值，每个格子也有一个值，格子的值有正有负，边的值一定是花费为负，要求用边把一块区域围出来，使这块区域得到的值最大！输入三个矩阵，第一个矩阵为n*m，接着是n*(m+1)，和(n+1)*m。

输出一个最大值。

总的来说，这趟去北京是有收获的，顺便还逛了故宫。