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
對於存概率的分母分子，可能要寫大數運算，需要乘法加法求模，工作量有點大。也可能是利用上面的公式來寫
花了一個多小時寫這題，估計能過少部分樣例吧
最后實名誇獎 國賽有牛奶面包礦泉水~