2020 GMCPC粤澳赛 心得反思

2020 GMCPC粤澳赛 心得反思

前言

报喜报喜，我们两支队伍拿了三等奖。我们队写了5题，另一支队伍写出了4道题。
本来以为参加这个比赛都是陪着其他学校的大佬一起参参赛，陪跑而已，没想到出乎意料的拿了三等奖。
这次比赛我也是正常的发挥出了自己的水平，十分满意。

比赛

比赛我们很快就找到了水题，然后我就直接上手敲了，一发过。
写完水题之后，给队友写了一下模拟题，可惜敲了半天还是有bug。
后面我发现B题暴力看似是$O(n^3)$但是仔细分析后，发现是个$O(n^{2}logn)$的复杂度，我就直接上手敲了，成功AC。
后面开始跟榜，又切了一道水题（直接遍历就ok了）。
然后另一个队友还写了一个“生命周期”的模拟题，一开始读错题意wa了，以为最后是求1的总数，结果仔细看是求联通块最多的1的个数，然后dfs写一下就过了。
最后十分钟，我敲了一道找环求最小公倍数的题，dfs+int变量的vis数组就过了。
可惜的是还有两道题写不了，一个是背包题，还有一个是快速傅里叶变换FFT。

总结

呜呜呜，每次打比赛都能发现自己还是好多东西都不熟练。明明知道是什么算法，但是就是不知道怎么写。按道理复盘之后应该乖乖去补题的，可是最近期末太多大作业了，寒假我也要开始学着做项目了，这里先留个伏笔，以后“有空”再补。

这次很高兴带飞了两个退役多年的学长，这是我最有成就感的一次比赛！