今年大三，應該也是最後一次參加藍橋杯了。今年的比賽總體來說和去年難度差別不大，但是感覺小題比去年難度要大，大題的難度好像稍微小了一點但是大題題量多了，今年5道大題，個人來說，小題做的一團糟，基本上5題應該只對了兩題，不過採取的做題策略還是不錯的，感覺小題有難度就跳，直接把五道大題做了。不過比賽結束後忘了自己的return 0是不是忘寫了。搞的自己有點慌不過從最後的結果來看，應該是寫了但是從整體的做題來看感覺自己今年和去年好像沒太大進步，雖然也還是省一等但是和去年的排名相比有所下滑而且算是一年沒啥進步吧。
天梯賽同樣如此和去年做的成績差不多，貌似還不如去年，天梯賽的l1難度題目今年難度有所上公升，不過主要是第一題比較複雜，如果說演算法上，難度並不大，結果也還是只做到l2的題l3的題目連看都沒看，下面還有乙個acm省賽和藍橋盃國賽等這兩個比賽結束基本上就算是大學的演算法比賽結束了。
總的來說比賽是講究策略的不會就要放過去先做自己能做的要不然最後不會的沒做出來會做的沒時間做。
希望自己能在今年的最後兩個比賽有個好名次吧，也給自己大學三年的演算法學習乙個好的成績單。
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 直...