蓝桥杯国赛游记

🏀杯国赛游记

Day -1

已经是期末周了，至少两周没碰过了，昨晚打了 atcoder，手感还不错。

Day 1

早上下了点小雨，不过不影响，到考场比较赶时间，下地铁站时还下错出站口了，绕了个远路。

最后在开考前 1min 赶上了。

赛时

感觉填空题更难（尬

连着两道都是数数，我数数最烂了！第一题左绕右绕最后出了个做法，枚举第一步后两边二进制枚举再组合数套一下，应该没问题。

第二题卡了 1h ，最绷不住的一集，我写的搜索感觉一点问题也没有，但就是会有奇奇怪怪的问题，比如还有填出 3 个 2 的情况？？？最后不得已枚举了所有的数字硬枚举的，逃了。

第三题土地平整，感觉和市赛那个题很像，枚举一下值记录位置就可以了。

第四题生日星期，看起来大概是要实现一个日期加法，正好上学期 C++ 课写了个比较好的实现，拿来直接用了，比较恶心的是 2 月 29 日生日在非润年要当成 2 月 28，谁教你这么搞的。

第五题树，大于 1 很简单大于 2 就要考虑比较多的情况了，前前后后推了好几个状态，就是不对。。并且首经贸这里的机子比较烂，调试器似乎坏掉了，调试还要走输出调试，很折磨。

前几道题做的很难绷，状态不是很对，并且前几题都是几乎写不出对拍的那种，鬼知道我过了没。

到连锁炸弹思维就比较顺畅了，最开始想了个假做法是直接把 \([p-l,p+r]\) 做区间并就行了，但题读错了，必须炸到中心点才可以，但想了一下直接把 \(p\) 排个序二分出能炸掉的炸弹区间不就行了，所以原思路成立。

做到硬币翻转时看上去不太会，先跳过。

斐波那契题，题目给定了斐波那契一定有用处，想了一下发现 \(2\) 和 \(3\) 的指数是满足斐波那契数列的，求出 \(2\) 和 \(3\) 的前 \(n\) 项和就可以了，于是就可以写矩阵了，并且指数上运用欧拉定理需要模 \(\varphi(p)=p-1\) ，这题还比较简单，但直接暴力能拿 60 多。

然后做到了石子，发现有 50 分只要判断答案是 \(0\) 还是 \(1\) 就可以了，判 \(0\) 非常简单，写完部分分下一道。

最后一道游戏，要求树上所有简单路径边权种类数的和，完全不会做，写了个暴力，链，菊花的部分分，看起来也有 70 了，跑路看前面的题（感觉需要虚树这种，那跑路了）。

硬币翻转还没做，看了下有了个大胆的想法，将序列按照 \(0,1,2,3,4,5,0\cdots\) 分段，维护 \(6\) 个线段树，就转化为若干个区间翻转了！中途变量名还写冲突了，看了半小时没看出来，后面过拍了。

这些题没有一个可对拍的，只有硬币这题能拍上一点，别的基本都是贪心或结论，暴力基本都写不出来（坏）。

最后看了石子这题，手玩手玩发现 \(2\) 好像是上界，连 \((1,n)\) 和 \((n-2,n)\) 就可以实现相邻交换！那么现在只需要判 \(1\) 就可以了！此时还有半小时的时间，写挂了，50分部分分扣光光，写对了就过，最后还是准备去赌，判 \(1\) 我考虑的寻找序列的小轮换，当且仅当存在一个子区间是轮换形式，其他位置都排好了才是 \(1\) ，希望是对的。

Upd：连锁炸弹假了，可能两个炸弹同时炸到中间同一个炸弹但不能一次就结束，烂丸辣。

后记

除了硬币题所有题都没有拍，全部交完后只剩 10min 了，算上最后一题少的 \(30\%\)，挂分在 \([-\infty,-30\%]\) 反复波动（雾），希望拿个牌子，打铁了连报销都没有了呜呜呜。

还是需要加练。