04-09更新：
省賽結果出來了，省一。
下個月可以去北京參加決賽啦！
省賽完結，c/c++ b組。不是什麼大神，不知道能不能拿省一進國賽。
一共10道題，5個小題5個大題，小題應該對了2~3個，6/7/8這三個大題應該能全對，第10題大概能過40%的測試資料。
開始考試之前，測試了一下機器，不知道為啥測試用freopen寫檔案，結果數字全成了亂碼....也不知道是什麼原因，頓時心情有點受挫，還好讀檔案似乎沒什麼問題。
考完後發現自己壓根沒時間也沒心情吃帶的零食，畢竟氛圍那麼緊張也很難有閒情逸致吃東西。
下面說說做題
第1題計算2023年的5月4日是那一年的第幾天，手算即可，答案是第125天。
第2題十進位制轉二進位制輸出點陣漢字，感覺不難，思路也清晰，但不知道為啥輸出的點陣我看不出這是什麼漢字.......出了考場聽人說是九的九次方，大概是我**有問題。
第3題計算乘積的末尾有多少個0，這個出題點以前做過不止一次所以就比較熟悉，只需要計算所有因數的質因數中有多少個2和5，取2和5個數的和的較小值即可，答案為有31個0。
第4題是摔手機，最多要摔多少次，首先想到的思路是二分查詢的最壞情況，也就是log(2,1000)，但又注意到題目說了有3部測試手機.....自己並沒有用上這個條件，估計是錯了
第5題快速排序，沒有仔細閱讀**思路，而是直接猜答案，猜到quick_select(a, l, r, k)是可以的，但仔細一想，之所以這樣填是可以的，純粹是因為在多次遞迴的過程中rand()遲早會隨機到 i - l + 1 == k，感覺不太靠譜，但能通過自己編的多組測試資料所以就還是這樣填了。事後有人提醒說題目明確給定時間複雜度是o(n), emmmmm這個嘛..........暫時不深究這個了
第6題遞增三元組，純暴力肯定過不了全部的測試資料，所以把三組資料都用stl中的sort排了序，然後遍歷b[i]去a/c中找臨界情況，並記錄下來，這樣到了下乙個b[i]的時候可以直接從上次找到地方繼續找，不必重新開始。不過這應該不是最優化的做法。
第7題螺旋折線，只要找到規律就很好做。先設定圖形中每個左上角的點為基準點，然後找規律，比如(0,0)到(-m,m)所經過的路程即為(1+2+...+2*m-1)*2，然後根據基準點再分別處理實際點到基準點的路程，該補路程就補上，過頭了的就去掉。
第8題日誌統計，把所有的id放進stl中的set容器，遍歷set中的id找出所有的ts，單獨存陣列然後sort排序，接著遍歷這個陣列，只要看索引跨度為k的ts值的大小是否比d大就行。
第9題全球變暖，要計算有多少島嶼會被完全淹沒，感覺像是需要dfs搜尋，但做了的半小時後發現並不順利，眼看時間只剩下半小時，於是乎轉戰最後1題。
第10題：乘積最大。像是由一道經典題「連續最大子串行」改編而來，但資料規模相當大。直接用long long處理了，能過樣例和規模較小的測試資料，預計能拿到小部分的分數。
整體看來，這次藍橋杯的小題難度比往年大，暴力是解決不了問題的。大題從以往的3個變成了5個，要說難度嘛，純暴力的話基本上都能拿到一部分分數，但絕對拿不到滿分，屬於起點低，坡度大的型別。
這屆省賽的暴力題少多了，自己做的也不算好，不過還是奢求能水個省一，去北京玩玩。
2018藍橋杯省賽 螺旋折線
如圖p1.png所示的螺旋折線經過平面上所有整點恰好一次。對於整點 x,y 我們定義它到原點的距離dis x,y 是從原點到 x,y 的螺旋折線段的長度。例如dis 0,1 3,dis 2,1 9 給出整點座標 x,y 你能計算出dis x,y 嗎？輸入格式 x和y對於40 的資料，1000 x,y...
全球變暖 藍橋杯2018省賽
題目描述 你有一張某海域nxn畫素的 表示海洋 表示陸地，如下所示 其中 上下左右 四個方向上連在一起的一片陸地組成一座島嶼。例如上圖就有2座島嶼。由於全球變暖導致了海面上公升，科學家 未來幾十年，島嶼邊緣乙個畫素的範圍會被海水淹沒。具體來說如果一塊陸地畫素與海洋相鄰 上下左右四個相鄰畫素中有海洋 ...
2018藍橋杯省賽C C B組
第四題 鷹蛋問題 ppt tls講解 講的很棒，但屬於較難的啊qaq 方法一 時間複雜度n 3 n 2logn 定義 dp i j 用i個蛋在j層樓上最壞情況下確定e所需要的最小次數 轉移 dp i j min max dp i 1 w 1 dp i j w 1 1 w j i log2 n 1 直...