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

Posted 2023-02-24 kaka0010

目录

• 写在前面
• 关于我的2021
• • 2020
  • 2021（目前为止）
  • • 校赛
    • 省赛
    • ICPC西安邀请赛
    • 暑假集训
    • CCPC桂林
    • ICPC沈阳
• 感想

写在前面

这场打完基本上就进入半退役状态了，已经是大三老人了。作为图论选手居然没写出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沈阳

2021.11.29 upd：
看完上海，好像不亏

博弈沈阳大失败！发现自己赛季前仔细分析，疯狂博弈，最后进入最卷的两场，真是博弈了个寂寞。而且赛前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