近期概况浅谈

今天也是拿到acm职业生涯第一块牌，虽然过程比较艰难（太弱了qwq），但是结果还是很好的。

目前也是打了三场了，前面两场沈阳和济南regional也补一下吧。

沈阳当时是跟学长组的一队，但是那是算法能力刚起步，整队挂在了狼羊过河上，因为实在没想到会是n^4的爆搜，银牌题权值线段树当时也还没学到，再我扔旁边翻译，硬控我一个半小时（第一次被英语水平打爆），之后他俩帮忙一起翻译还是读假了一次。。。最后遗憾三题打铁。

济南才是玛卡巴卡的第一战，但永远忘不了那半场开香槟，光速签完两题，看完第三题关于括号匹配问题，（那是脑袋灵光的很）一下子就想出了匹配方法，赶紧告诉lza去敲，我继续跟ljl想有没有遗漏，之后提交1A，脑子转得很快，一下子就停不下来了，看了第四题，每行互相影响，欸，可以放在连通块，并查集！继续告诉lza去敲，我又看了眼第五题，欸，好像我又会！输入预处理加单调队列优化！于是自信告诉ljl：预料这次咱能过五题（现在回想起来真是难绷），之后我们成功卡第四题了，而且一卡就是三个小时！！！出赛场的时候还是难以接受，打开手机全是实验室的人问咱们队过第四题没，看到工作人员领着别的队参加闭幕式，咱只能灰溜溜离开。。。赛后复盘才发现连通块可能会绕一大圈回来影响下一步插入，比赛的时候debug三个小时出不来，三个人都红温了，都没能冷静下来想问题所在。现在想起来还是特遗憾，首先都是学过的东西（毕竟当时能拿的出手的算法就那么几个，好巧不巧都给碰上了），其次是难得的中文题面！（济南好评），再者也是在我高中hxd学校打的。。。。。

这次赛前目标就是拿银，毕竟训练了那么久，herb队大一就拿了铜（当时还没加入实验室），而且近期训练状态也挺不错，刚浅学完自动机和treap，本来准备大展拳脚，结果开题后发现根本没能力做到用到这些算法的题（太弱啦），前期开题很顺利，lza敲板子，我和ljl跟榜开题，光速签过A和E，之后跟榜J直接猜结果是（累加和）/n过了，也是争气了回，之后写B卡精度wa了一发，这个时候过去两个小时，战绩是1过A 1过E 1过J 2过B，速度很快而且罚时优势很大，继续跟L，于是噩梦又开始了，刚开始也是由于比较激动，看到这种题后都开始想各种判定条件，结果一番交流下来大家思路都乱了，好不容易捋清，上手敲了一发，wa，后来发现少考虑了点东西，缝缝补补，交！wa！之后又发现有数据过不了，再补上，继续交，还是wa！之后开始了漫长的试错。。。。（赛后数据栏，这题共提交1300+通过率8%，其他题目提交100-300不等，足以看出这题的变态之处。。）最后一个小时，总算冷静了下来，因为前面写的代码太乱了，好多判定条件也是之后硬塞进去的，而且当时思路都挺完善了，于是劝lza重新敲一遍，之后跟着他一块敲，提交也是wa了几发，因为有几个地方我没考虑到，之后补上，交！t了！总算松了口气，好歹不是wa，之前wa了好多次，已经wa麻了，现在开始t反而知道离ac不远了，重新看代码，发现有一处时间复杂度很大，看了会时间（1：36）！告诉lza还有24分钟，不急（其实电脑时间不准，实际只有15分钟了，现在想起来还是挺刺激的），之后他增加了点剪枝，提交，t！欸，这个时候我就察觉到有点点不对劲了，再回过头来想了想这个循环的目的：判断两个数又没有公共质因子（当时做法是用欧拉筛筛出所有素数，遍历素数判断两个数能否同时整除任意一个素数）。。。。！！！！！这什么玩意！！！！！直接gcd(a,b)!=1不就行了嘛！本来O(1)的时间复杂度，硬是被咱写成O(n)，关键是3个小时三个人一个都没发现！。。。最后痛批lza一顿，改了之后终于过了，所以最后的战绩 1过A 1过E 1过J 2过B 13过L！！！！！ ，前面建立的罚时优势直接爆炸。好在稳住了铜（赛后发现，就算不过这题，咱好像也是铜尾qwq。。。），最后揭榜发现herb队过题数跟我们一样但是罚时远少于我们，当时还预测他们应该是铜首，结果是铜第一！关键他们与银尾罚时一样！于是主办方将他们的铜补到了银（狠狠的酸了），最后咱学校战绩两银两铜收尾。。。。

当初创建博客的目的就是为了发泄发泄自己加入acm后的情绪，前两个星期天梯拖全队大后腿，当时生无可恋，自责无比。同时也辜负了教练心中对我的期待，真的好惭愧，那几天状态低迷，好像找地方诉说一下，算法竞赛算是我人生中遇到的第一件真正热爱的事吧，大一来的时候特别迷茫，当时听各路学长的说法，又说大一就该无拘无束，好好玩玩，也有说大一就得开始好好努力，不然容易被滚雪球等等等等，于是又想好好玩，又想好好学，最后当然是一事无成。期间培养了下新的爱好滑板，也成功把室友拉入伙了，但是今年他去重大交换之后，我也发现自己对滑板没有想象中那么热爱，也就慢慢放下了。然后暑假被herb忽悠实验室留校，至此开始正式走进这条路，大一学习算法本来只是为了应付应付蓝桥杯，结果之后herb说有校赛，也顺便打了，rk13遗憾铜首，再接着是他们省赛，天梯，邀请赛，这些我都没有参与，哈哈，那是我也只是在实验室挂个名，平常都是一个人刷刷题，跟着herb学的一些东西走，甚至实验室春季集训我也忘记了加，他们也有自己的小群，所以关于这些比赛的消息我是一丁点也不知道。。但因为大一跟herb一个宿舍，他那边的动静我也不可能不知道，听说他们都去打了天梯，都去打了省赛，而且herb还去打了湘潭邀请赛。（好叭，我又酸了qwq）之后胜负欲逐渐增强，嘿嘿也就慢慢加入了。（虽然现在还是被herb完虐）

走进算法这条路后我也慢慢开始知道了比赛的结构，知道了一些比较巨佬的名字，知道了acm之前中学还有oi，知道了一些算法圈子里的有趣的故事，了解到了一些算法竞赛的黑历史（想必不用我多说，大家懂得都懂嘿嘿），才发现，我不知不觉中已经真正爱上了算法竞赛，不同于九年义务教育的那种应试的感觉，自己真正的热爱上一件认为值得奋斗的事，并且学校里正好有算法竞赛的圈子，有每天能够在一起交流上几句的算法的朋友，这种感觉。我好希望能够多打几场比赛（可不是因为可以公费旅游嘿嘿），好后悔大一的时候没有早早加入，好后悔长假期间都在摸鱼没有利用好时间。。。

大二开了个年纪大会之后也发现时间没有多少了，开始陷入了竞赛的“中年危机”，工作之后之前学习的算法就很难用到了，自己也很难重新找到自己值得热爱的了，我真的好想打完四年竞赛，但是我也知道这不现实，真正哪一天到了不得不离开的时候。。。也许会为了这个痛哭一场吧，至少我的青春是值得的，是有过为了这些那些而奋斗过的。最近老喜欢逛一些退役oier的博客，翻看他们的日志，之前学习平衡树的时候看到了这位大佬的题解平衡树，其中谈到了他的oi生涯，深有感触，最后也想引用这位大佬的一句话作为结尾：

也许有一天，你发现，付出了许多的你，和也许没那么努力的其他人相比，都能找到挺厉害的工作，都有着美好的前程。

你也许会浮想联翩：要是我当初没踏足 XCPC ，我会不会在一个更好的地方？

这时，请不要后悔。

绕远的路，总有风景！