2020 GMCPC粵澳賽 心得反思

前言

報(bào)喜報(bào)喜，我們兩支隊(duì)伍拿了三等獎(jiǎng)。我們隊(duì)寫(xiě)了5題，另一支隊(duì)伍寫(xiě)出了4道題。
本來(lái)以為參加這個(gè)比賽都是陪著其他學(xué)校的大佬一起參參賽，陪跑而已，沒(méi)想到出乎意料的拿了三等獎(jiǎng)。
這次比賽我也是正常的發(fā)揮出了自己的水平，十分滿意。

比賽

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

總結(jié)

嗚嗚嗚，每次打比賽都能發(fā)現(xiàn)自己還是好多東西都不熟練。明明知道是什么算法，但是就是不知道怎么寫(xiě)。按道理復(fù)盤(pán)之后應(yīng)該乖乖去補(bǔ)題的，可是最近期末太多大作業(yè)了，寒假我也要開(kāi)始學(xué)著做項(xiàng)目了，這里先留個(gè)伏筆，以后“有空”再補(bǔ)。

這次很高興帶飛了兩個(gè)退役多年的學(xué)長(zhǎng)，這是我最有成就感的一次比賽！

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。