XCPC退役记
有关我大学算法竞赛生涯的一点回顾(流水账)
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
组队
寒假跟何大佬用一个号打牛客寒假训练营
学长都建议我们早点抓来第三个人组队,并推荐了几个综合能力很强,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-hard
到 hard
的题,其中一道俄罗斯方块出完之后发现自己不会做(
跟老会长(胡)一起研究了几天才把它搞出来,那时候就觉得新生赛上不可能有人做出来了。
"不错的毒瘤题,要了。"
结果组题的时候貌似选了不止一道
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本人还有一堆群友。
然而大秦办的真的不是一般的烂,具体大伙可以自信知乎,同样不赘述
我队三次出游分别见证了西部枢纽、东北枢纽和大秦枢纽的诞生,乐
说回比赛本身:
- 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题很爽,打比赛很爽,被锤烂了也很服气。