2020 GMCPC粤澳赛 心得反思
前言
报喜报喜,我们两支队伍拿了三等奖。我们队写了5题,另一支队伍写出了4道题。
本来以为参加这个比赛都是陪着其他学校的大佬一起参参赛,陪跑而已,没想到出乎意料的拿了三等奖。
这次比赛我也是正常的发挥出了自己的水平,十分满意。
比赛
比赛我们很快就找到了水题,然后我就直接上手敲了,一发过。
写完水题之后,给队友写了一下模拟题,可惜敲了半天还是有bug。
后面我发现B题暴力看似是
O
(
n
3
)
O(n^3)
O(n3)但是仔细分析后,发现是个
O
(
n
2
l
o
g
n
)
O(n^2logn)
O(n2logn)的复杂度,我就直接上手敲了,成功AC。
后面开始跟榜,又切了一道水题(直接遍历就ok了)。
然后另一个队友还写了一个“生命周期”的模拟题,一开始读错题意wa了,以为最后是求1的总数,结果仔细看是求联通块最多的1的个数,然后dfs写一下就过了。
最后十分钟,我敲了一道找环求最小公倍数的题,dfs+int变量的vis数组就过了。
可惜的是还有两道题写不了,一个是背包题,还有一个是快速傅里叶变换FFT。
总结
呜呜呜,每次打比赛都能发现自己还是好多东西都不熟练。明明知道是什么算法,但是就是不知道怎么写。按道理复盘之后应该乖乖去补题的,可是最近期末太多大作业了,寒假我也要开始学着做项目了,这里先留个伏笔,以后“有空”再补。
这次很高兴带飞了两个退役多年的学长,这是我最有成就感的一次比赛!