2021ICPC沈阳游记及2021年度总结
Posted kaka0010
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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
以上是关于2021ICPC沈阳游记及2021年度总结的主要内容，如果未能解决你的问题，请参考以下文章