acm退役感言(一个又菜又懒的退役选手的记录)_ccpc外卡名额怎么申请

2018.9.30在我校oj上注册了账号，做了个a+b，然后国庆回家了。国庆回来，因为当时大一还没有买笔记本，要交c语言作业，然后就去机房做了直接交了。当时是和wrb一起去的，作业写完后，看他在oj上做题，我觉得挺有意思的，就也开始做题了，然后体会了过题的快乐，尤其是那种一直错一直错，然后慢慢改，直到一个accept的返回，应该是最有成就感的。那段时间反正就做题，感觉就跟打游戏闯关升级一样的快乐，经常做到半夜。

后面听说有新生赛，新生赛还有奖状，可以加综测，然后学长还给了比赛的算法知识点范围，包括了前缀和、快速幂等等。后面就到了新生赛了，看错了题意，有个预处理的题一直wa，然后排名第七。混了个新生赛二等吧。当时我还没有加学校的集训队，觉得加不加貌似也没区别。后来听说想打比赛，必须是集训队员，然后就靠新生赛第七名入队了。

在oj看到旺神他们队，基本都是银牌，还有个ccpc秦皇岛的金，我当时误以为，奖牌貌似很好拿的。。。后来发现我错得离谱。

新生赛结束入队后，学长们说还有寒假作业，其实就是学习一些基础算法，二分、并查集、双指针、dfs、bfs等等，然后做做题练习一下，寒假时候有点偷懒，dfs学不明白，在当时，递归对我来说都有点抽象，别说dfs了。然后以为bfs比dfs难，也没去学。到了三月，被给了一个蓝桥杯的名额，听学长们说，省赛水个省一，五月就能去北京旅游了。然后蓝桥的题就是比较水吧，不过当时我连取模都不会，让求第20190324项斐波那契数列取模一个数字，我甚至以为20190324太大了，不能直接for，现在想想有点可笑。然后当年还有一个问走迷宫的最少步数，并且要求字典序的题，这是一个dfs的裸题，dfs没学会，就跳过了，后面大题不会，就根据数据范围去暴力骗分。结束后以为撑死省二吧，然后莫名其妙就省一了，真水。。

到了19年5月13号，打了学校的校赛，当时和sy和gjc组队的，打了个铜首，铜牌第一名，死在了罚时。后面到了5月24，第一次的公费旅游去了北京，嫖了在Pony.ai的14级学长的一顿饭，然后因为是大一，比赛什么的当然没旅游重要，去了故宫，路上碰到了隔壁学校的银牌爷，一起去了圆明园，晚上吃了顿饭，然后第二天坐动车回校了。

大一下就这样，随着期末预习结束了。
快乐的暑假集训开始了，暑假没有回家，留在学校内，每天都去机房学算法、做题这样。而且人还算挺多的，加上17级大哥们，有小二十来个吧。每过一段时间有学长给我们讲算法，然后给我们拉个diy做题，反正也不会很枯燥，过的挺充实的，看17级大哥们打牛客和hdu多校日常自闭(一年后也轮到了我)。每周都会出题让我们18级的打周赛，当时新生赛第二名被打自闭了，然后退役了，感觉有点可惜的。

两个月很快过去了，到了大二上了。原来的队友gjc因为身体原因，不能再打了，然后就退役了。然后17级大哥们的最重要的半年到了，在银川、南京拿了银，徐州拿了铜。然后还有个上海赛区，ICPC因为每个人每个赛季只能打两场，所以就给了我们18级机会，我和hb、还有17的zb大哥去了上海。说实话，嘴上说着肯定铁，但谁不想有个自己亲自打到的奖牌呢。正式赛的前一天有点失眠，不知道是换了床不习惯还是因为紧张。。正式赛，中学队伍五分钟过了K题，然后我们以为是签到，那是一个二分图的性质，二分图中，不存在奇数环，我们真不知道，然后瞎搞了五小时，到比赛结束都没能过掉。期间hb发现了真正的签到，然后就过掉了。最后光荣爆1，打铁。zb大哥区域赛都铁了，当时觉得他应该很遗憾吧，也怪我们不够强，没能让他退役场拿牌子，不过还好后来大哥进了网易，算是拿到了不错的offer。那天晚上嫖了金牌爷学长的一顿饭，然后第二天回学校了。17级因为要去找工作实习了，所以就都退役了，并且18级在我看见的，也没什么人有做题了，上海打完铁，其实是有点迷茫的，17级都走了，剩我们18级了，而且我觉得我们真的很菜，19年12月，我貌似cf连蓝都上不了，想着起码明年打个acm省赛在退役。然后就是新生的新生赛吧，也不去想这些了，就简单培养一下新生，搞下新生赛，搞下蓝桥的选拔赛这样的。

大二上结束了，然后碰上了傻逼疫情。
后面就是在牛客上做题，期间做了很多与树相关的题目，什么树的重心、树的直径、树上倍增、树上差分、树上前缀和、LCA等等，cf也上了蓝，然后简单学了下网络流，学了大一就应该要会的kmp，入门了状压dp和树型dp等等。中间还在牛客上出了一场小白赛的题，留下一点自己的痕迹。

后面大三上开学了。因为疫情，蓝桥杯推到了这学期，省赛随便混了个省一
(确实看不起这个省一，我去年都能省一，一年多了，我每天都在做题，省一不是有手就行？)
然后蓝桥的国赛吧，题挺难的，大题有个恶心人的递归不会写，直接放掉，后面有个是个容易证明的简单贪心，排序下就好，然后是个离散化的lis，瞎写了一下骗骗分。因为今年题挺难的，我前面的题可以保证全对，结束后觉得不出意外应该可以国一。然后就混了个国一吧。

后面到了这个赛季的CCPC了，网络赛我们水平太菜，就打到了一个名额，然后给其他队伍申请了秦皇岛的外卡，我们去打了绵阳站，绵阳站真的是白给的牌子，可惜我们没拿到，做法都想到了，就是没把两个做法合并起来，然后铁了，这应该是最遗憾的事了，估计永远也忘不了。那时候觉得应该也就这样了，我们还是叫蓝桥杯选手好了，叫什么acm选手呢。然后想着CCPC限制牌子个数，ICPC可能会好打一些，结果一看上海站，报名点击就送，死定了，群魔乱舞？
感觉自己应该要白打两年了，其实就算没牌也不是白打，就是肯定会遗憾吧
上海铁是在我们的意料之中的，但是卡在B题是真的不甘心，也就一个div2 B或者C的难度，为什么我们就想不到补图呢。

到了12月25，星期五，12.27要打济南站了。
这天晚上睡觉，做梦梦到我们打铁了，忽然就醒了过来。一看时间，早上九点多，就继续睡觉了。27号那天，开始比赛前几分钟还是很紧张，然后打开题面，想赶紧找到签到，并且期间一直刷新榜单看榜，发现M题有人过了，估计是签到，就和hb先去看了，然后让wrb去看其他题，然后简单讨论了一下，发现有个样例没过，hb说k可能大于n，然后我发现k和n取个min就可以了，交了，过了。此时看榜，G有人过，继续看题，让用不超过五步的操作，把X通过异或变成Y，选择的数字要小于X，根据异或的性质，想到了X ^ Y ^ X=Y，然后只需要计算一下X ^ Y
的值看看是不是比X小，是的话，一步到位，不然就先^ Y 在 ^ X两步即可，交了，过了。
继续跟榜，C题计算合并石子的最小花费，发现三个石子的堆没有用，只需要合并1个和2个的，剩下的自己合并就可以，交了，过了。然后看D题，wrb很快给出了做法，我想了一下，觉得他的想法是正解，然后hb上去敲，交了，返回了一个wa，心里想，完了，wa了一发估计要铁了，因为我们开不了那些难度大的题，只能靠罚时拿牌，过了20min，wrb给了一个hack数据，然后选择后的要严格大于之前的得分，那么比他小的可以变成和他一样，不会影响前面的人的排名，其实只要把代码中的+1这两个字符去掉就好，交了，过了。此时比赛开始一个小时四十三分钟，看了下其他题的AC率，应该是我们做不了的题。然后就硬是挂机了3小时17分钟，期间觉得A题要开出来，不然大概率要铁。简单写了个dfs打表，发现答案一定是2的幂，然后开始打表跑随机数，试图找规律。没找到，放弃。最后一小时封榜，看不了别人的过题情况，漫长的等待，结束后刷新榜单，没铁，铜了，结束。

中间有很多次想自己要不要打下去，感觉没啥希望，早点退役，学学面试的东西算了，但还是坚持下来了，后面想退役的时候就会想，如果现在退了，以后想起来一定是遗憾的，所以一定要圆满打完最后一年，就算没牌子也没关系，没牌子说明实力不够，自己还没打就退了，万一有牌呢？
打acm应该算的上这两年一直在做的事情，算法竞赛是很看重天赋，但大部分人的努力程度远远还没到说自己天赋不足那一步，电子竞技，菜就是菜。
(我就属于懒得学新算法，懒得做题的那一部分人)

经历过被中学生吊打，也偶尔打过了那些翻车的大佬
这大概就是乐趣所在吧

最开始自己打新生赛，只是为了期末加综测分，拿个奖学金而已，后面是为了有打比赛的机会，白嫖公费旅游，就继续做题了，上海打铁后，有些迷茫，热情远远不足最开始的那一段时间了，但没想到自己能坚持到现在
2020.12.27 12:43
结束了