//update3.28：省一rank4，莫名進了國賽好神奇。。
記yzm10第一次體驗A組（純粹瞎水）。
早聞山東的JavaA組神仙打架，進國賽都成了奢望（往年只有五個名額），因此抱着做分母的心態來為學弟學妹試水
來到考場發現同組中光認識的大佬就不止五個，提前預感到要gg
今年題目變化比較大，沒了代碼填空，分值的分布也有所變化。
不過題目確實不難，但做得還是一般，粗心揮之不去呵。。
（藍橋杯一如既往的暴力，並開始向閱讀理解杯過渡）
瞎扯結束，以下個人題解。
題目待更，先寫下有印象的
第一題：平方和
1~2019含有2、0、1、9的數的平方和，
簡單枚舉即可，因為提示可能為負，要用long，答案26億左右
第二題：數列求值
每項等於前三項的和，求20190324項的后四位。
簡單遞推，對10000取模即可。答案4659？記不清了
第三題：迷宮
dfs超時，考慮bfs，兩次搜索。按照字典序優先選擇方向，並記錄路徑。
當第一次到達終點時，再反向回溯到原點存入方向。步數186。
（路徑輸反了，哭遼。。
第四題：最大降雨量
貪心構造。
將1~49填入7個數列，找出7個數列的中位數使這7個中位數的中位數盡可能大。
排序后答案取決於4行4列（正中間）的值。
先填入小值，將前3個數列填滿，再將4-7數列的前三列填滿，此時剩余最小值為34。
第五題：RSA解密
exgcd，大數篩，快速冪
考試沒算出來，數論還是菜啊
第六題：完全二叉樹的權值
不需要建樹。1、2、4、8...線性可以求出每一層的和，注意非滿二叉樹且可能為負。
第七題：外賣店優先級
飽了么外賣。。做到這餓得不行了，一口脆脆鯊
按照時間排序后模擬，每次直接跳入下一個最近時刻，可以優化。
第八題：修改數組
可能為long，用HashMap標記。
正解並查集。。
//聽說還有樹狀數組+二分的做法
第九題：糖果
30%：時間不夠直接上dfs
注意不能用HashSet，當某糖果買入了多個，取出操作時會一並remove。
因此要用HashMap記錄個數，每次只取出一個。
100%：數據規模比較小，明顯的狀壓dp
開一維狀態記錄糖果種類數，值代表當前狀態所用的最少糖包個數
第十題：組合數問題
數據規模10^18，第一反應lucas？
暴力2000以內組合數。。只預處理出了2000內的階乘，求穩拿了20%
考試時怕2000*2000的BigInteger爆內存沒敢直接預處理組合數情況
貌似是我想多了，40%的分給扔了
//事后：真的想多了，官網測試內存只有36.5M...wtf
感覺國賽渺茫啊，滾回去考研了。。。