第十届蓝桥杯国赛 2019.5.25

2019.5.25 第十届蓝桥杯国赛

去年没拿市一等奖，没去成国赛，有点遗憾
今年算是圆梦了吧? 水了一个国一（C/C++的B组）
这也是我第一次去北京? 帝都的城市氛围还是蛮好的，就是去的那两天天气有点。。
考试那天36°C高温巨晒 第二天24°C超大暴雨

今年国赛题目有变化，以前是六道题目
前面两道结果填空，第三道是代码填空，最后三道是编程大题
今年变成10道题目，好像有4道结果填空的（意思是可以用暴力多做几道了hhh），6道大题目
大题目有搜索，还有动归和堆，难度适中，感觉没有往年的真题难
考前准备的最短路、最小生成树、并查集... 好像都没用到

看到最后一题，主人公名字叫小c？
喜欢看余小c直播的我，当时目瞪口呆，心想这出题人是c皇的水友嘛？？？
当时心里就想着怼出来这道压轴题（此时前面几乎都写了，有一题三色转盘游戏的没思路）
这道题是算概率的，跟博弈有点关系
我用的dfs模拟，测试样例前几个对了，激动的我当时想大喊一声

有哈斯斯累哈斯哈了米（然后被驱逐考场了是吗?）
一套DF二连 王者之拉 致残打击 大杀四方 带走这道压轴题

直到后面的样例大量超时，并且最后概率的分母分子longlong存不住
才发现这题没有想象中简单，算法设计的有问题，有待优化
（我写的dfs是枚举每一步，可以优化计算概率的方式，加大搜索步长）

并且最后输出的答案不是概率，而是给了一个余数y，让你求一个值x
a/b是概率 a%y=(b*x)%y 求x
对于存概率的分母分子，可能要写大数运算，需要乘法加法求模，工作量有点大。也可能是利用上面的公式来写
花了一个多小时写这题，估计能过少部分样例吧

最后实名夸奖 国赛有牛奶面包矿泉水~

转载于:https://www.cnblogs.com/lidasu/p/10935862.html