kakaの博客

你所热爱的,就是你的生活

0%

2021ICPC沈阳游记及2021年度总结

写在前面

这场打完基本上就进入半退役状态了,已经是大三老人了。作为图论选手居然没写出tarjan割边的银牌题(我们几乎要拿银了,不是吗?)。

退役的小作文留到明年在写吧,先留个坑。三年的acm生涯基本上告一段落了,还剩一场南京的打星、明年icpc昆明和浙江省赛。

关于我的2021

2021可以说是喜忧参半的一年吧,比起不堪回首的2020还是好了不少的。

先放个数据对比去年和今年

2020

比赛 奖牌
浙江省赛
CCPC 威海
ICPC 上海
ICPC 济南
校赛 三等奖

2021(目前为止)

比赛 奖牌
浙江省赛
ICPC 西安邀请赛
CCPC 桂林
ICPC 沈阳
校赛 一等奖rk3

同时将两个codeforces账号打上蓝名
cf的阴间比赛时间还是不太适应
在这里插入图片描述
在这里插入图片描述

按照时间线写

校赛

这应该是今年第一场算是正式的比赛,凭借点分治勇夺rk3,但没做出错排问题属实是脑瘫了。这场之后算是积累了一些自信吧,也让我从盲目刷算法题到思维题优先的过渡。

省赛

在2020年怒拿4铁之后(再也不信事不过三) ,总算在省赛拿铜了,虽然经历了太多,指一小时4题四小时还是4题这件事。也是这场比赛让我意识到读题准确性是有多么重要,从这之后所有比赛读题至少有两人确认题意。

虽然是第一次拿铜,但还是有些失落,看着拿银奖的学长还是满眼羡慕的。
在这里插入图片描述
这曲线属实是蚌埠住了。

ICPC西安邀请赛

赛前校内选拔了一波,我们队以校排第三赶上末班车,还是挺幸运的吧。

说起来这也是第一次线下赛的经历,也算是梦开始的地方吧,20小时绿皮火车来回的经历还是历历在目的,幸好去了三个队伍,一路上欢声笑语没那么无聊。那天中午赶到场馆里拿了物资,然后去到招待所休息。晚上逛了一下西北工业大学的校园,整体还是非常满意的,从住宿到餐饮主办方都非常细心。

正赛那天还是挺紧张的,不过半小时后就进入状态了。赛中被一道期望题卡了很久,好在后来队友做出来了,最后我调了近1个小时的线段树+dp也过了,算是稳住铜牌了。其实还是挺有机会拿银的,后面有个链表暴力题没想出来不太应该。好在是拿牌了,还经历了一次线下的颁奖,氛围非常不错。

暑假集训

大约持续了2个月,这也是经历的第二次暑假集训了,每天基本上就是寝室-实验室-寝室,一周六天,一天12小时。大多数人会非常不理解这样的集训,但只有身处其中才能体会到当中的乐趣吧。反正被牛客多校和杭电多校虐了两个月之后,不说变强,抗打击能力应该强了不少吧。

CCPC桂林

具体细节点这里
这也是我第一块CCPC的奖牌,虽然是铜牌,但在众多强队中夺到奖牌也算是不容易了。

ICPC沈阳

博弈沈阳大失败!发现自己赛季前仔细分析,疯狂博弈,最后进入最卷的两场,真是博弈了个寂寞。而且赛前vp了好多场沈阳历年的比赛都是惨痛的回忆,就这样一直在惶恐之中开始比赛。

热身赛题目基本全见过,10分钟过三题后开始挂机。
正赛开局还是很顺的,4分钟1A签到后,同时发现BF都有人过,F队友过出题意之后就自己去写了,我先是开的L题,感觉就是dp+容斥?然后丢着先不写了,队友马上A出F题之后,一起看B。当时感觉有点被B绕进去了,赶紧和队友交换了一下题意,发现B好像可以按位直接算贡献,接着88min1A。然后发现J不就是个bfs的暴力题吗,写完后造个数据发现跑的慢的要死。队友开始说服我剪枝的做法,我突然发现好像可以预处理然后直接输出,这时139min1A。前4题都是1A,铜牌应该很稳了。但dp+容斥确实都不太擅长,因此我们双开H和I。H题意有些绕,大概花了1个小时才想到边双连通,后面操作有些变形,开始想复杂了,先缩点变成树,然后树上DP….,另一个队友化简I到一个三元方程组,然后求出无穷多解后不知道该怎么算??就这样,最后3个小时也没写出一道银牌题,遗憾退场。

赛后发现这个H怎么和多校一个题这么像,多校是割点,这是割边….

感想

今年应该会在遗憾中结束吧,没能拿到银牌,没能打一场ec。但换个角度,今年拿到人生中第一块省赛奖牌,第一块邀请赛奖牌,第一块CCPC奖牌,第一块ICPC奖牌…

以下的话写给学弟们以及还在努力为了奖牌奋斗的acmer

总有人问acm能给你带来什么?
是一份华丽offer?是扎实的算法基础和代码能力?还是不断追求目标的满足感?
我想你在加入之前心里就已经有答案了,或者说没有答案的人也不会走到今天。大学的时间真的过的很快,加入实验室以来已经两年了,最开始我也是一个懵懂无知的少年,在大学前对信息竞赛只是停留在听说的层面。但只有你真正接触信息竞赛,真正为之付出过汗水和努力,才能在收获时获得偌大的幸福感和满足感。毕竟在大学找到真正有趣的东西非常难,我不相信有人会喜欢枯燥乏味的理论课,听无聊的讲座,因此,给acm一个机会,acm也会给你机会。

给自己明年ICPC昆明和省赛加个油,希望拿个银牌退役。

by 一个普通的ACMer