2020 GMCPC粵澳賽 心得反思

前言

報喜報喜，我們兩支隊伍拿了三等獎。我們隊寫了5題，另一支隊伍寫出了4道題。
本來以為參加這個比賽都是陪著其他學校的大佬一起參參賽，陪跑而已，沒想到出乎意料的拿了三等獎。
這次比賽我也是正常的發揮出了自己的水平，十分滿意。

比賽

比賽我們很快就找到了水題，然后我就直接上手敲了，一發過。
寫完水題之后，給隊友寫了一下模擬題，可惜敲了半天還是有bug。
后面我發現B題暴力看似是$O(n^3)$但是仔細分析后，發現是個$O(n^{2}logn)$的復雜度，我就直接上手敲了，成功AC。
后面開始跟榜，又切了一道水題（直接遍歷就ok了）。
然后另一個隊友還寫了一個“生命周期”的模擬題，一開始讀錯題意wa了，以為最后是求1的總數，結果仔細看是求聯通塊最多的1的個數，然后dfs寫一下就過了。
最后十分鐘，我敲了一道找環求最小公倍數的題，dfs+int變量的vis數組就過了。
可惜的是還有兩道題寫不了，一個是背包題，還有一個是快速傅里葉變換FFT。

總結

嗚嗚嗚，每次打比賽都能發現自己還是好多東西都不熟練。明明知道是什么算法，但是就是不知道怎么寫。按道理復盤之后應該乖乖去補題的，可是最近期末太多大作業了，寒假我也要開始學著做項目了，這里先留個伏筆，以后“有空”再補。

這次很高興帶飛了兩個退役多年的學長，這是我最有成就感的一次比賽！

總結

以上是生活随笔為你收集整理的2020 GMCPC粤澳赛 心得反思的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。