省流:
- 队名: 可导必可积,积完要加C
- 题数: \(5\)
- 罚时: \(1167\)
- 排名(offical): \(\textcolor{brown}{83} / 240\)
- 奖牌: \(\textcolor{brown}{铜}\)
Day -1
11.10
赛季最后一战了,前两战桂林和南京分别收获了 1 铁 1 铜。
这场我们是三个大一新生组的队,我的两个队友之前是中强省省一水平的 oier ,我之前是中等偏弱省省一水平的 oier ,论阵容的理论实力还是比前两场要高一些的,特别其中一个队友还是今年西安站乱搞搞出了校史第一块 xcpc 区域赛 Au 的 NewIntown 神,下面简称 N 神,另外一个队友是 HN 热爱多项式的前知名 oier【】的同学 warzone 神,下面简称王总。
u1s1,这是我们上限最高的一集,同时也可能是下限最低的一集,因为我们从来没有一起练过,到时候机子怎么分还是个问题。
Day 0
11.11
上午签到领物资, 深圳技术大学给的物资是真的顶,这里必须吹一波,至于多么富,放一张图就知道了(不是我拍的,应该是比赛组织拍着玩的)。
有咖啡杯,中间的一堆 F5 键是咖啡(F5 刷新键寓意 refresh your life),此外每人还有一件精美的长袖。
Day 1
11.12
早上 9 : 00 正式比赛开始。
开局我们各自开题,N 神看了 D 题,王总看到 H 题“快速散列变换”瞬间起了兴趣,开始推导,我在盯榜并且寻找签到题。
20min 时,我找到签到题 F 了,N 神这时说他会 D 题了,为了抢 D 题一血,电脑先让给 N 神写 D 题。
但是 N 神的思路好像假了一部分,在调试一段时间并且连 WA 三发无果之后,电脑便让给我写 F 签到。
但最害怕的事情还是发生了,写 F
的时候心里非常着急,写完之后取栈中两个元素
x = st[i % m], y = st[(i + 1) % m]
写成了
x = i % m, y = (i + 1) % m
,我还以为是找基环树的环找错了,盯了半天代码也没盯出错来,此时已经 1h
左右了。
这时 N 神说 L 题是一个简单的期望题,说马上就能写完,于是我又把机子让给他写 L 题,他写了 10min 又调了 10min 发现第二个样例过不去,得出结论是他式子推错了。
至此,我们队开局彻底爆炸。
还好王总在我们调代码时把 A 看过一遍,在 N 神放弃调 L 的时候,他上去瞬间把 A 切掉了,稳定了一下军心,不过这时候比赛已经过去 84min 了,我们才刚刚通过一个题,这让我们心态很崩。
此时 N 神在不断思考 D 题和 L 题怎么错了,王总在说 H 题他有思路但不知道时间复杂度对不对,索性暂时放弃,又去推导一眼 EI 的 B 题,我仍然在思考 F 的代码哪错了。
大家都毫无进展,我在重构 F 题代码的时候发现了上面说的神秘错误,在 150min 的时候把 F 过了,此时比赛时间过半,我们队只过了两题,由于开局爆炸,进而导致心态不顺,我们还处在铁牌区。
之后 3h 的时候我们看了一眼榜,觉得再这么下去不行了,大家压在手里的都是一堆不可做题,于是王总把推不动的多项式先扔掉去看 I ,N 神看了一眼 M 发现可以乱搞,我去看 N 神推错式子的 L 题,顺便跟王总讨论了一下 G 题的做法。
但是封榜之前我们依旧没过更多的题。
说实话当时的我已经做好打铁的准备了,但是封榜之后我的队友犹如神助。
N 神先是 10min 把 G 题搞定并且 1 发通过了,王总又调出来了他写了将近一个小时的 I 题,也是 1 发通过。
5分钟之内连过两题让我们信心大增,N 神又继续去调他乱搞的 M 题,他说用压位高精写这个在遇到一些情况的时候特别难搞,在 WA 了 3 发调不出来之后,直接把压位改成了一位一位来,结果没想到 \(O(n^2 k)\) 加各种剪枝优化直接 1s 之内跑过去了 \(n = 500, k = 2 \times 10^4\) 。
至此,我们封榜之后过了 3 题,比我们封榜之前过的还多,唯一可惜的就是我们 L 题的式子到最后推的还是有一点错误的,遗憾没有通过 L 题。
最后,我靠着队友 N 神和王总的血C,封榜之后连续拿下 3 题,取得了 5 题最后一名的结局,排名是正式队 rk83,差点拿下 Ag ,奈何开局爆炸罚时太大,奈何我没有找出 L 题推的式子的错误,遗憾还是很多的。
颁奖典礼
dls 作为特邀嘉宾来深圳参赛了,不出意外带队打了第一(差一题 AK)。
顽强拼搏奖居然是 dls 亲自颁发,还合影留念,那一队看似输麻,实则赢麻!
赛后总结
我完全没有发挥,纯靠队友带。
多练!多想!多打比赛!
放张图纪念一下