XCPC退役记

本文最后更新于:10 个月前

有关我大学算法竞赛生涯的一点回顾(流水账)

and 一点关于XCPC的感想&入坑建议


大一(2020-2021)

入坑

进商专之后唯一确定的要做是转专业,没什么其他规划

去面了一堆组织部门啥的,面科协的时候我提到高中有打过noip,马上就被一个学长拐来了集训队(

不久后的新生赛,靠啃老本拿了rk1,还记得当时写站神的防ak题的时候提交了这么一份代码:

#include<bits/stdc++.h>
using namespace std;
int main(){
    cout << "不会真的是ec最后一题吧,不会吧不会吧" << endl;
    return 0;
}

果然学长们在后台看见了,被群里爆破,节目效果拉满

然后经理(当时的大四学长)就拉我跟何大老(另一大一巨佬)组了个临时队去打ICPC济南(当时是名额多出来了用不完?怎么会事呢)果不其然被锤烂了

  • ICPC 济南 铁

经理随之退役,我也从那个时候开始认识到了差距

原来我那点破noip基础不值一提

拜师

之后是集训队的一些活动,拜师啥的

我选了老会长(the胡)

特别感谢the胡

大一我问他:XXX和XXX+比赛要参加不

他:没卵用

简单粗暴地帮我把弯路堵死,大学也因此少了很多迷茫

现在我成了大三,但新生问类似问题的时候,我也只会在那高情商,做不到像他那样直接

(另外胡是真的强orz

胡kq两年前的退役记

组队

寒假跟何大佬用一个号打牛客寒假训练营

学长都建议我们早点抓来第三个人组队,并推荐了几个综合能力很强,GPA很猛的同学

我觉得这不行,然后抓来了洋神

事实已经证明了此次决策的正确性.jpg

比赛

三个人想了半天确定了个比较无聊的队名:键盘滚脸 / asdfghjkl

继续比赛

  • 校赛二等奖(被学长乱杀)
  • 浙江省赛 铜
  • ICPC 银川 铜(偷鸡)

银川第一次公费旅游,全程吃瓜看戏看宁理表演(具体瓜不在这边赘述了,搜一搜都有)

拿了铜,还蹭到了缪少他们金牌(校史首金)的庆功宴

当时自我感觉还挺良好,后来才意识到银川是究极偷鸡场,只偷到铜实在是有点浪费了

然后学长又说沈阳站多了一个名额没人去,问我们要不要去(?当时怎么名额这么富足)

于是又公费出游了,因为不太抱拿牌的希望,不好意思报销太多,就体验了一下22h的绿皮(

到了沈阳发现原来ICPC每年只能打两场,我们已经打了济南+银川了,于是临时变成打星

结果符合预期:

  • ICPC 沈阳(打星) 铁

纯铁牌变成了打星铁,赢!

滚榜滚到宁理TS1队 银牌的时候,全场爆发鼓掌,太乐了

当时的录像

回来后被隔离,在隔离点连麦打牛客多校

当时没意识到一点是:未来两年可能都没有那么多公费出游的机会了


大二(2021-2022)

令人嫉妒的学弟2.0

招新的时候拉我去讲旅游经历,给新生画大饼

然后招着招着发现21届新生有点强的离谱,各路oi爷层出不穷,2 * zj1= + 1 * ah1=,还有2=和初中oi爷若干

更是有个进来就cf1800的(威神),那时候我还在1700上下横跳

然后加紧开卷,开学一个月后赶在大一佬之前上了紫,随后发了一个 晚节保住.jpg

  • 2021/09/30 —— codeforces紫

然后他就一路上橙了,还上了两个号

晚节不保

2021新生赛

鉴于这届太强,我们出题的时候决定往死里出。

我准备了几个预估在 mid-hardhard 的题,其中一道俄罗斯方块出完之后发现自己不会做(

跟老会长(胡)一起研究了几天才把它搞出来,那时候就觉得新生赛上不可能有人做出来了。

“不错的毒瘤题,要了。”

结果组题的时候貌似选了不止一道 very-hard,新生赛最终结果是威神做出来n - 3题rk1,最后三个题都0AC

另外,那个俄罗斯方块至今为止,除了我跟老会长无人ac(555你们快去做很好做的

赛后:我们出了很多简单题的,组题人只选了最毒瘤的,别找我们.jpg

比赛

大二的比赛是要准备冲好一点的奖牌了,然而赛前出了一点意外 我直接进医院躺了两周。

回来后一周就开始连着打比赛了:

  • CCPC 桂林 铁
  • ICPC 上海 铁(寄)
  • ICPC 南京 铜

连着打出两把铁是真的感觉要废了,那会就是生涯低谷吧。

甚至去重新做了一遍NOIP2018,想看看相比高中到底有无进步。

再输下去要输大一,然后没得输了。

之后的南京站卷成诸神黄昏(群友称之为小EC),卷到一块铜牌也算回了点信心。

另外,这些比赛全都变成了线上进行,再无公费出游(nmdyqsmsh414

训练

之后的寒假训练营,全实验室的大二大三被威神乱杀,校赛被威神压两题乱杀。

被打麻了之后开始改变训练策略了,开始刷cf当前分数+1000的题,经常一下午写一道;

开始追求补完div2,AKdiv3,因为要写能力范围外的题,经常会硬啃题解、曲线救国、看jly代码。

现在看来这种策略也不是非常的科学,但那会可以说是提升速度最快的一段时间了。

大二下省赛前状态极佳:

  • 浙江省赛 金

是我校第一块省赛金牌,省金也算金

ECF的名额从老会长给到涛哥,然后又让给了我们。非常感谢学长们,然而我们还是太菜了

EC Final

EC硬是拖到了2022.7才办,但是线下,又能公费出游了。

见到了jly,dls本人还有一堆群友。

然而大秦办的真的不是一般的烂,具体大伙可以自信知乎,同样不赘述

如何评价2021 ICPC EC-Final?

我队三次出游分别见证了西部枢纽、东北枢纽和大秦枢纽的诞生,乐

说回比赛本身:

  • ICPC EC Final 铁(菜)

纯菜,心态和实力都不太足吧。

座位对面是南大-虚幻黄昏,赛时对面疯狂拿气球,一度冲到rk2,而我队三线卡题;

心态没能调整过来,三边一起乱wa的时候就感觉没戏了,但赛后发现其实只要过其中一个就有铜了。

反思:比赛策略出错,心态不稳,受旁边队伍影响比较大。如果找清定位all in一题的话,拿个铜还是有机会的。

不得不感叹ec里面巨佬是真的多,各种企业的宣讲、抽奖啥的也真的多,这就是含金量吗。

华为晚会抽到一个手环,蹭到巨佬们的光了

CF实况

之前就看到很多人在b站发cf的实况或者讲题,各种水平段的选手都有,强如dls也会发比赛实况。

于是我也趁着暑假寝室没人,开始打cf的时候录屏,比赛完了之后简短讲一下写出来的题然后发b站。

感觉录播的时候上分非常顺畅,不清楚什么原理,暑假很顺利地把两个号都打上橙了。

  • 2022/08/06 —— codeforces橙


大三(2022-2023)

招新&新生赛

虽然但是,今年还是拉我去给新生画旅游的大饼(因为大伙这一年都没机会出去)

甚至用的还是同一套银川的图

22届新生明显没有21届那么夸张了,于是我们出题温和了不少,

我出了一个签到 + 一个去年没用上的MC题。

今年尝试把新生赛提前到了10月,结果是大家都被语法卡麻了

最后cc做出7题rk1,另外有足足5个题没人过(

MC题还是没人过((((悲

比赛&退役

今年是和去年一样的ICPC和CCPC全撞上的形势,也是同样的全线上形势(

基本最后一个赛季了,赛前把能拖的事情全都拖到了比赛结束后,作业能不写的就不写,疯狂鸽组员 and 画大饼(比赛完了我就来肝)

经过一番虚空赛站博弈之后,我们无脑选了前四场(桂林、威海、西安、合肥)

究其原因,还是想早点打完退役,然后该考研的考研该保研的保研该做项目的做项目了吧。

毕竟我们已经在算法竞赛上面投入了太多的时间。

说白了打算法竞赛就是网瘾少年,该电电了

​ ——何逊

顺着XCPC的猫猫热潮,我们把队名改成了:猫猫滚脸 / Power Over Face

英文队名致敬了一下老会长(胡)那队(能力突出 / Power Over Flow)

比赛结果:

  • CCPC 桂林 银
  • CCPC 威海 铜
  • ICPC 西安 金
  • ICPC 合肥 ?

桂林上来就开到原题(几乎原,一模一样的换根dp,还是最近做的),然后就跟队友说要抢首A,虽然没抢到

最后发现这是道银牌线上的题,运气非常好。

威海虽6但铜不谈。

西安网络流板子第一次发挥作用,封榜后三个人合力拱掉了金牌线上的数据结构题

封榜前37名,大致推测了一下最终是34名左右,非常悬

滚榜滚到我们后面几个队的时候一直在喊:给爷WA!WA!

最终停在了rank34,金牌倒数第二。

我直接原地宣布退役,合肥?合肥是什么

(当然打还是会去打的(

现在是第二天,我退役记已经快写完了

upd:合肥rank38银,这下金尾银首都有了


总结

这块地方不定期更新(退役了但没完全退(

ICPC CCPC 浙江省赛
大一 济南铁 + 银川铜 /
大二 上海铁 + 南京铜 + Final铁 桂林铁
大三 西安金 + 合肥银 + Final铁 桂林银 + 威海铜 + Final铁
大四 / 秦皇岛? /

总计:省1铜1金,国4铁3铜2银1金

之后也许还会去打一些比赛(如果有名额给我们),给学院多打几个牌子,有的话再更新;

两个dream:区域赛金牌和Codeforces红名

第一个已经达成,第二个进度 2216/2400

在非训练状态下,CF想继续上分有点难了,不知道什么时候能够达成。

upd:2023/10/10,没想到退役后又被教练抓去打了两把final,这下final三铁了(555


感想&建议

关于XCPC

这是一个含金量高、难度大、性价比低、纯粹、超纲的竞赛。

关于XCPC含金量降低的说法我是不认可的,在前几年银川乱发牌的时候,含金量的确有所下降,但如今银川赛站已经不复存在。

现在的情况反而是一年比一年卷,往年的金银算法如今已经变成铜牌分界线了,

在竞技的角度看来,含金量只增不降。

从组织的角度来看emmm,看看银川、沈阳和大秦吧xdm

性价比低则是伴随着含金量提高而来的,你需要花几倍的时间才能拿到同级别的奖项,而在校内各项加分上却没有优势,也要承担付出很多却拿不到牌的风险。

当然,这只是校内的评价体系。

对于计算机专业的学生来说,出去之后,ACM的认可度会远超其他竞赛。因为它客观、纯粹,ACM奖牌能够直接反映你的算法水平和编码能力,其他大多所谓的“综合类”竞赛则不然。

这部分大家可以参考胡kq的退役记,他的评价比我更加详细,也更加锐气。

超纲即,ACM中的许多知识,在工业界看来是用不到的“屠龙术”

因为这是一项竞赛,要冲击高处,必然意味着一定程度上的脱离实际,这很正常。

会枚举数组就能写程序了吗?大部分情况下没错,就跟买菜不会用到微积分一样没错。

但当复杂算法和数据结构被需要时,你的“屠龙术”被用上了,就能体现你的竞争力。

退一万步讲,学会这些屠龙术也能让你对算法/数据结构有更深层的理解,对STL也会有更深的理解。

知识很难没用 ——群友

拿最近一次大作业,仿制git为例,我能很快理解版本管理的实质是一棵主席树,变更文件发现的原理是哈希,能想到文本修改历史推测只需要跑个LCS。经过算法竞赛的磨练,这些算法和数据结构用在此处,在我看来就十分直观、显然了。

XCPC给我带来什么

代码实现能力(最直观、最直接的)

对算法、数据结构的理解和熟练运用能力

自学能力

抗压能力

团队合作能力

一些屠龙术

XCPC没给我带来什么

对实际工程结构、体系的了解

需求分析/市场营销技能

文档撰写/ppt制作能力

规范的代码/注释

软件工程/项目开发流程的了解

写上面这些主要是想说明,ACM太纯粹了,然而现实的项目,解决实际问题会遇到很多其他乱起八糟的东西,不是一个cpp就能解决的——尽管它用到的算法可能只有二分

退役后要多多和现实项目接轨了。

关于XCPC选手

XCPC选手这一群体(主要指各种群友)是我见过最锐气的一批人。

20-21年的银川乱象,沈阳乱象,最近的大秦酒店风波,CCPC禁赛事件。

群友貌似天天塔塔开,一直在冲,一直不停。

他们冲到银川办不了regional,冲到EC Final变到上海,冲到CCPC撤销禁赛…

这个破烂比赛的含金量,真的是靠这些参赛选手们对作弊、藏私、暗箱操作零容忍的态度维护的,而不是靠哪一个主办方组织者。

希望群友们保持风骨,把冲塔风范传承下去。

建议打ACM吗

ACM能让你学到很多东西,我建议每个人都可以试试。

但如果以奖牌为目标的话,你需要认清自己的天赋和愿意付出的努力,再做权衡;

不可忽略的是:这个圈子里所有人都很卷,不能太高估自己的努力程度。

在付出大量时间和心血之前考虑清楚,自己到底合不合适。

如果你是零基础,要打,想拿牌,并且自认天赋不算太好的话,我建议不要再双开其他竞赛/科研/项目了,不然很难有一个理想的结果。

那么放弃其他东西 All in acm,真的值得吗?

贴一个回答:

它很适合我。

我知道其他比赛拿奖更快;

我知道学院挑战杯互联网+1.8倍加分;

我也知道导师眼里 成绩 >> 科研 > 项目 > 竞赛;

但我懒,单纯不想做那么多麻烦事,只想敲代码。

A题很爽,打比赛很爽,被锤烂了也很服气。


XCPC退役记
http://www.lxtyin.ac.cn/2022/11/14/2022-11-14-XCPC退役记/
作者
lx_tyin
发布于
2022年11月14日
许可协议