一開始由於電腦的編譯器太爛,開很慢,所以我就先看題目
第一題
queue、stack實作,水題,精神AC
第二題
給兩個一樣長的字串,問LCS(我是賽後才知道)
第三題
m個燈泡,n次操作,每次從第l到第r個都按一次開關(亮邊暗,暗邊亮)問最後第i個的亮暗
似乎和某年的校內賽87%像
這是編譯器差不多好了 我花5分鐘寫完第一題
第二題寫了一下 範測都沒過 沒什麼想法 跳下一題
第三題
把l-1和r丟到vevtor後lower_bound就AC了
去個廁所回來看了看第二題沒什麼新想法
讀題
第四題 圖論 BFS
給起點和終點 中間要經過一些點(題目中是公會)的其中一個
好麻煩 下一題
第五題
問最大的連通塊的數量有沒有大與k
裸並查集 AC
之後花一堆時間在第四題 還是沒過
最後二十分鐘去看了第二題
隨便寫 竟然還拿到33的部分分
最後333分
我是廢物(ಥ_ಥ)