0%

2023 XCPC 赛季总结

随着 2023 EC final 的落幕。2023 年的最后一场 XCPC 比赛也结束了,也意味着 2023 赛季的完结。

~完结撒花!~

2023 年算是我大学算竞生涯的第一年。先来回顾一下,这一年我经历了哪些比赛,按时间先后:

  • zstu 校赛
  • 蓝桥杯 B 组省赛
  • 天梯赛
  • 浙江省赛
  • 蓝桥杯 B 组国赛
  • ICPC 网络赛
  • CCPC 秦皇岛
  • ICPC 西安
  • ICPC 南京

战绩:

  • zstu 校赛 5th
  • 蓝桥杯 B 组省赛 一等
  • 天梯赛 个人三等,团队二等
  • 浙江省赛 铜
  • 蓝桥杯 B 组国赛 一等
  • ICPC 网络赛均 rank 650+
  • CCPC 秦皇岛 铜
  • ICPC 西安 银
  • ICPC 南京 银

CF 1900 紫名。

AT 1500 青名。

总的来说,今年对我而言是较为满意的一年,如愿实现了 XCPC 银的目标。但是又是值得警惕的一年,因为这一年也说明我的水平亟待提高。对于 2024 年赛季 XCPC 金的目标还有很大差距。

先来逐个分析一波比赛表现。

校赛其实没什么好说的,耻辱折戟(校赛是大一大二的比赛,大三一般出题,大四退役老人,都不会凑热闹,还有部分大二做出题人,其实没什么竞争)。被一道价值维护分数的 meet in middle 卡死了(实际上可以不用维护分数)。本身是一道区分题,硬生生被我玩得把我自己区分下去了,导致另外两道简单题没做。

蓝桥杯省赛考得还算可以,校内第五。没想到蓝桥杯它最后一题考一个树上差分板子(是一点没改的原题)以为压轴弃了,以及被岛屿那题坑了。(心理欺骗自己是没发挥好 qwq)

天梯赛由于是固定分数线,导致今天题目明显比去年难,但是国三。只有后两题完全没写出来。还有一道锦标赛的题线段树维护却只得了部分分。不过校内第二。我校貌似没有国二(qwq)。

浙江省赛被拉去和学长组队了,虽然是第二次 XCPC 实战了,但还是几乎全程挂机(可能是没有日常联合训练导致的)我没有开出任何一道题,还浪费时间想假了几乎整场时间的一道金牌题。贡献是从头开题告诉队友 A 是签到题,以及帮队友验证了贪心/背包那题的思路,还有写了份错误的交互题代码(思路),最后是帮队友看出了 dp 题的一个小 bug。最后 5 题罚时垫底铜。看了一眼有牌选手里最高 dirt(乐)。虽然赛后队友没有喷我,甚至还觉得我打的挺好(队长安慰的话语罢了),但我打心底感觉确实有拖后腿行为在。对不起我的队友,呜呜呜。

蓝桥杯国赛感觉打的不好,但可能毕竟相对别人更熟悉 OI 赛制,国赛校内第三。反倒是比省赛更好了。

暑假开始教练排了新队伍(看着是按上半年比赛表现分降序组队的,实际不清楚,感觉有教练独裁成分在,教练坚持“强强联合”)又是跟学长组队,但其实我感觉我的水平还不到能和学长组队的亚子。

暑假由于一些事情,没有参加 CCPC 网络赛,但是鉴于 2023 CCPC 网路赛的阴间程度,貌似打没打都差不多。

ICPC 的网络赛两场都出现一题人均过的题没过。第一场是那个两个圆的神秘期望题,第二场是那个字符串的神秘结论题。看的出来,我们队是真的不适合结论题。

选赛站时队长说想选几站早的,早打完早退役(两个学长队友都是最后一个赛季)。当时选了秦皇岛(因为最早,也好像是 CCPC 别的赛站被别的队选了)西安(因为队伍多)(本来说要杭州,但是当时没拿到外卡,名额不太够。虽然最后大概还是拿到了)南京不记得是为什么选的了。从结果上来看,并没有选“错”。

秦皇岛打还是可以的,开局很顺利,基本属于开了就会写了就过,队长甚至差几秒就抢到了全场一血,我也开出了我 XCPC 的第一题(看到 A 的构造很快就秒掉了)。前一个小时都在金牌区,实在超出预期。但是由于我 dp 那题虽然整体思路正确,但是没有考虑周全吃了三发罚时还写了好久,导致后期罚时烂掉了。可能也是因为前期太顺了,队友在我写的时候也没管我,去看另一道题了(写了之后他们发现也想假了),后面看着实在不行,就一起来帮我看 dp。队长写了一发就过了。封榜前都在银牌区,最后不出所料地掉出了银牌区。

复盘秦皇岛,就因为我写的太烂以及考虑不周,到手的银牌没了,狠狠地对不起我的队友。还看错了 C 题的题目(虽然就算看对了从结果来看我们也是写不出来),简直无地自容。所幸队友对我的包容性还是大的,没有怪罪于我。

来到西安,西安我又是零贡献的一场,全场没开出一道题。“签到题”完全不会,所幸队长数论扎实,还是开出来了。之后和队友讨论了锦标赛(和天梯赛那题类似)我还是没什么思路,只是帮队友验证,做一些辅助工作。不过最后的一个转折点——我和队友说 E 不会是随机吧,要不我们也随吧(因为我听到旁边队伍过了然后说是水题(原话说的“E才是签到吧”))。然后队长觉得行吧反正也没题了,随了几次 wa 了之后,我觉得没戏和另一个队友讨论那个 Lucas 的时候,队长说他过了。因为他直接跑完了 $n$ 次 $n^2$,而不是 rand 次,然后就过了(赛后证明这是水过去了)。之后开 F 队友推出了正确的 dp 式子,卡在那个乘法卷积那里(队内只有我会多项式相关)但是我赛场上表示 NTT 做加法卷积,乘法卷积怎么做啊?(赛后听到原根+NTT 瞬间清醒,事实上我暑假练过这个 trick 的题,原根将乘法卷积转换为加法卷积,但是,忘了)又是我背大锅。真的太多负贡献了。

所幸从结果上看还是好的。拿了银,也是队长的 ICPC 首牌,虽然是偷鸡行为。

南京的锅就不是那么大了,但感觉还是有。

南京整场节奏平缓,前 70 分钟开了四题,我写了 XCPC 生涯第二题,虽然有投机取巧在。C 题我打了个表后发现大致具有单调性,然后直接写了个二分,然而发现样例寄了,貌似不严格单调,但是想了一下队友提示宏观上还是单调的,只是相邻两个可能会不单调,然后我乱搞了一个:二分出结果后,往左 100,再往右 100 去掉不合法的,加上合法的。一发过了。之后我做了 2 个多小时的 M,得到一个很难写的,但赛后证明是对的一个线段树二分写法,最后也没有写出来。而我们又再现了网络赛不会一道人均会的题的情况——不会袋鼠题。但是最后凭借罚时优势,5 题垫底银。属于是秦皇岛的罚时南京补回来了。

XCPC 两银一铜,虽然充满遗憾,但也精彩,我们 2024 再见!

说起来,无论是西安还是南京,如果我西安过了 F,南京过了 M,我队都能拿到 EC final 的名额,可惜没有如果。回顾整个赛季,总觉得个人对队友的正贡献不如负贡献,整个 XCPC 的代码大都是队长写的。

在这里我非常感谢我的队友,无论是浙江省赛的队友还是区域赛的队友。非常感觉他们对我极大的包容,没有因为的负贡献而抛弃我。在我看到知乎上好多选手数落队友拖后腿的时候,我觉得我的队友对我是真的包容。从我对队伍的贡献上看,如果队友喷我我是无话可说的,全队码量最少,贡献最少,假做法最多。如果不是我,我的队友也许就能站上 EC final 的战场了吧。

最后再次感谢我的队友,如果没有他们,我无法取得如此的成绩。但也正因如此,我获得了与自身实力不大匹配的成绩,在 2024 年,我更需要加倍努力以对得起队友给我留下的牌子。

愿我的队友退役之后都能找到心仪的工作,考研都能上岸(省赛和区域赛四个队友都退役了)

个人总结:

从表现上来看,我大抵是没有区域赛银的水平(假设三个我打的情况下)但是区域赛铜的水平应是不成问题。代码能力是弱项,数据结构/dp 题考虑不周,想对了却实现不了是我的问题。简单题做不快,思维题想不到是硬伤。在新的一年(2024)需要更加努力的刷题、vp(加训),从目标上看,距离 XCPC 金还有相当远的路要走。