近期概况浅谈

news/发布时间2024/5/10 7:56:26

今天也是拿到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 ,我会不会在一个更好的地方?

这时,请不要后悔。

绕远的路,总有风景

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.ulsteruni.cn/article/62447348.html

如若内容造成侵权/违法违规/事实不符,请联系编程大学网进行投诉反馈email:xxxxxxxx@qq.com,一经查实,立即删除!

相关文章

拉格朗日(Lagrange)中值定理

preamble罗尔中值定理是理解拉格朗日中值定理的基础罗尔中值定理是拉格朗日中值定理的1个特殊情况泰勒中值定理是拉格朗日中值定理的推广cite: 罗尔定理: https://www.cnblogs.com/Preparing/p/18156702definition 若函数\(f(x)\)满足下列条件:\(f(x)\) 在闭区间\([a,b]\)上连…

论文解读(MAML)《Model-Agnostic Meta-Learning for Fast Adaptation of Deep Networks》

Note:[ wechat:Y466551 | 可加勿骚扰,付费咨询 ] 论文信息论文标题:Model-Agnostic Meta-Learning for Fast Adaptation of Deep Networks论文作者:Chelsea Finn、Pieter Abbeel、Sergey Levine论文来源:2017 论文地址:download 论文代码:download视屏讲解:click1-摘要…

Fastbin attackDouble free和Unsortbin leak的综合使用

Fastbin attack&&Double free和Unsortbin leak的综合使用✅ 今天做一个综合题目,包括利用Fastbin attack实现多指针指向一个地址,以及利用Unsortbin leak泄露libc基地址和修改__malloc_hook地址为one_gadget 题目是buuctf上面的一道题目,题目链接 https://buuoj.cn/…

python学习思维导图分享

python 本文包含了我的一些python学习的笔记和思维导图 第一部分:python基础导图下载链接 第二部分:函数及其他文件操作导图下载链接 第三部分:类及网络编程导图下载链接 第四部分:mysql导图下载链接

微机结构

微型计算机结构 总体来说,微型计算机的结构是采用总线结构实现相互之间的信息传递。CPU和存储器通过总线相互连接,I/O设备通过I/O接口连接在总线上。 总线是计算机各部件之间传输数据的通道,有三类总线分别是:数据总线、地址总线和控制总线(反馈)。主要特性有:公共性、分…

京东web端h5st—4.7逆向分析

声明 本文章中所有内容仅供学习交流,抓包内容、敏感网址、数据接口均已做脱敏处理,严禁用于商业用途和非法用途,否则由此产生的一切后果均与作者无关,若有侵权,请联系我立即删除! 目标网站 aHR0cHM6Ly93d3cuamQuY29tLw== 分析流程了解h5st 看了sha256相关加密算法逻辑b…