Featured image of post 2021赛季CPC系列竞赛反思

2021赛季CPC系列竞赛反思

考完试了,来交反思

CCPC桂林

这场我没打,但是当了志愿者,算是我对CPC竞赛的第一次接触吧。可不得不说,在志愿过程中,虽然没想出来E,但另外两道我校队伍没做出来的贪心D和计算几何F都搞出来了。 打完顺着J题学了一下SAM转后缀树,之后补。

ICPC寄南

这可真惨啊,五小时只拿下一道,光荣首铁,也让我感受到CPC不是那么好打。卡在D,明明都已经想到三分公差$d$来求解,可是没想到的是f(d)的求解是个经典问题,只用nth_element()求出中位数即可,这题赖我,从而造成了打铁,关键在于不想推式子分析一下。 我校女队没过签到C,但过了奇怪的数学题L,队友好像有些接近了,但我还是没太搞懂。 最后罚座的时候开的计算几何B,很遗憾没带多边形面积交板子,直接上的自适应辛普森,还是寄了。 数学场太顶了,但这题目实在不适合补题。

ICPC沈阳

这场题目质量很不错,但又铁了。明明让我们三个人任何一个人来打,最终都不应该是这样的结果的。 B不得不批评一下队友了,但我最后重构后常数还是过大,也有我的责任。而且我F开的太晚,没注意数据范围$\mathcal{O}(n^2)$的暴力即可过,造成了罚时爆炸。 字符串M题最后我加了两行就过了,主要在后期我心态爆了,完全没有重新仔细思考,原因在我。 I题确实是水题,忽略了复数本身去凑式子是件很愚蠢的事,对于复数的陌生,使得我和队友以为其无法使用高斯消元。

CCPC哈尔滨

终于有牌牌了😭,可惜是铜的,并没有成功,只是输的没有那么彻底。 热身赛压哨两发提交实在是状态很奇怪。 不得不说队友A了G的时候真是太帅了,直接保证了不打铁。但实在到最后都没搞懂他们I用了个什么玄学方法。 D题一开始想歪了,然后我上机码Pollard-rho,太蠢了,这种算法就不可能出现。最后20min时想到标算,可惜没码出来,赛后改了改细节就过了,要是考场上有了这题,这场就无憾了。

JSCPC

热身赛,孤寡老人我自己平安夜单挑,做出的三题都用Python,然后喜提3题榜末。主要我这个傻子用暴力解方程来做C,而没有转化成计算几何。 正式赛准备不充分,开始了环境还没调好😂,导致没抢到A题一血。而我上机I题$m,n$搞反,奠定了这场罚时爆炸。K题打表,很怪。队友开的C,然后被边界条件卡了很久,话说这场boundaries坑人真的太多了。好像队友J题也搞复杂了,但影响不大。D题魔法阵那长的完全不可调试的代码居然过了,不得不大力称赞队友的码力之强大。 H是这个赛季做的最后一题,也是我这个所谓字符串选手A的第一道字符串题,我反思。 最后两道金牌题B,L没搞出来,又没有我校一队那样优秀的罚时,银定了。

赛后

我们队之前有一个误区,每个知识点只归一个人负责,这样明显不行,比如DP题就应该人人都会。 毕竟是新队,还没有完全磨合好,在打最后一场时才有一些配合的感觉。 最后,这几场全是网络赛,甚至包括JSCPC(我想去线下玩!!!),但打时的感觉就已经和平时开幽灵赛时差很多了,更不要说现场赛了,我们队的心态调整上估计还要注意。

Licensed under CC BY-NC-SA 4.0
使用 Hugo 构建
主题 StackJimmy 设计