初中的时候参加过NOIP。那时候用的还是Pascal
当时贪玩,参加训练就是为了和一群跟我差不多的人在机房开黑打cs
老师不在的时候玩,老师来了就假装学一学
到最后,我成了只会高精度加减法和插排冒泡的垃圾
后来上了高中,除了技术课就再也没接触过代码
不巧的是,大学专业是电信,还得碰代码
上大学前的暑假,买了本《C语言程序设计:现代方法》
边学边敲,学到数组之后就没往后学
大一军训,由于暑假做了手术,就在病号连坐着
发现同在病号连的室友在用手机刷杭电OJ
开学后,经过简单交流,觉得有点意思
学长也在VJ上挂了很新人向的水题
觉得凭自己暑假的那点底子也能做一些
就慢慢开始做了
不懂的就疯狂骚扰室友
由于当时本专业有代码基础的寥寥无几
开课也要等到年底,学的还是Python
所以很幸运成了“Pioneer”
也没有什么压力,无聊就做,自闭就不做
开学一段时间后,ACM-ICPC协会在阶梯教室组织了一波宣讲
宣讲的是景女神,可以说是本校传奇般的存在
整个教室座无虚席,甚至迟来的都只能站着
介绍了下ICPC的赛制,本校的参赛历史和参赛经验什么的
毕竟文科学校,这方面比较弱,学院对这也不重视
本人进这个圈子纯粹是因为觉得“可做”
感觉怼样例还是有意思,对就是对,错就是错,没有人那么多奇奇怪怪的要求
拿奖这种事情,中学时习惯了属于“尖子生”,自己不抱什么期望
后来,还有几次讲课,大概讲了枚举贪心二分之类的
仗着有大佬室友carry,咕了几次
讲课安排完之后不久就新生赛了
赛前,自我感觉题量还行,虽然不多但也歇不了逼
还买了一堆吃的过去
进入比赛才知道,现场自闭的感觉不是平时写题自闭能比的
为啥又wa了
不应该啊,本地没问题啊
咋就吃完了
他们气球咋那么多
我是不是凉了
最后过了三个水题,勉强进了集训队
拿着三个气球,心里一点也不高兴
之前时常看室友深夜撸代码,后来才知道是Codeforces,简称cf
cf的赛制十分刺激,时间短,赛后还有st,hack等紧张刺激的环节
到12月,我才注册cf账号,打了第一场。
只做出来一个题,从此开始了长时间的灰名和绿名
这期间因为一些代码涉及排序
大佬时候就给我安利C++
一行代码搞定快排
cin cout不用管数据类型
舒服
毕竟ICPC是3人组队赛,之后要开展组队形式的训练
组队就开始了
大佬室友去抱大腿了
我找了打数模的另一个室友
他还拉来了同样刚入ACM的数模会长
寒假一上来就是组队赛
然后开始讲算法
STL容器、宽搜、深搜、DP、数论、最短路之类的
感觉不难理解,加上还有学长现场演示
自己写题的时间也足够,有些问题学长也会帮着改
由于过年期间学校不让住人
过了一周就只能回家,线上学习
学习效果肯定打了不少折扣
那个寒假我因为考驾照错过了不少
我记得讲了并查集、二分图、进阶DP、记忆化搜索、线段树等等
即使是听了,题量也没有保证
没听的课也不急着去补
虽然如此,那段时间还是我ACM生涯进步最快的时候
刚组队就是一波组队赛和算法,直接就把室友劝退了。
于是返校之后需要再找一个队友
NE学长安排了鸡尾酒学长过来
此人人狠话不多,但空间骚话不少,还喜欢怼人,很有意思
平时训练基本我读题并写水题,数论交给会长,我们不行的就给鸡尾酒
我TLE的题,他经常有办法优化到ac
他还会带一些板子,碰到不熟悉的算法也能敲过
队里有人输出,慢慢我就开始划水了
这段时间我打cf基本能稳定输出两题
寒假期间灰色的名字又变成了绿色
但是由于长期只能输出两题,慢慢就习惯了
失去了往上爬的野心
经常签个到就睡觉了
这个东西又是我的dalao室友安利给我的
之前写代码用的都是devcpp
感觉好看,好看就完事了
而且因为是个文本编辑器,环境配好了啥语言都能写
用上了 再也回不去了
配置的时候,我参考的是Visual Studio Code如何编写运行C、C++?
顺路参加了这个拼手速的比赛
不仅水题多 还按测试点给分
负责打字就完事了
板子不熟的题,比如最短路
敲个弗洛伊德还能捞点分
赛前的选拔也是手速场,很紧张
有惊无险,进了二队
并且在比赛中正常发挥,在队里也算中规中矩
拿了个还不错的奖
(西工大风景好好 嘤嘤嘤)
又是我的dalao室友,学起了HTML,一看网页觉得挺好看
比成天怼的命令行和样例舒服多了
我也慢慢开始学
并觉得ICPC那边逐渐陷入停滞
没有一开始那么有激情了
有一次训练完之后学长们说要讲进阶并查集和网络流,我就去蹭了
进阶并查集听的时候觉得思路很清晰,我也能写
网络流理解的时候就不是很顺,因为DFS做的也不多,自己是能用BFS就BFS
回去本来想补并查集。。发现我板子不熟,还是有距离,就一直搁着了。。
这能反映一个问题,打ACM,训练量一定要有保证
干什么都是这样,想要变强,都是时间和头发换来的
快乐不是永恒的
然后又到了省赛
学校只给最强的几个队报销,我们想打只能自费,拿了奖才给报销
鸡尾酒一咬牙,去!
我们三个凑了1000块就报了名
还是熟悉的西工大
热身赛三个题,有两个感觉就差一点,有一个消费过时主播五五开的题算概率
作为读题手我的思路僵硬了,没转过来,感觉挺可惜
进入正赛
开局就gg,被字符串安排的明明白白
找反例找了半天,自闭了
看榜看到后面有签到题已经慢了
然后告诉我们那个字符串题意有问题
绝了
后来的时间都拿来怼dp了,感觉有点像背包,但是没写出来
拿了个铜,报名费赚回来了,但还是挺难受的
省赛之后鸡尾酒就走了,估计是我们太菜
之后就是下半年的ICPC网络赛、区域赛和CCPC
那段时间我在退役边缘疯狂试探
首先是没有那么多激情和时间保证训练量,反而对工程性的代码更感兴趣
想自己学点web啊爬虫啊什么,或者发展下硬件方向
而且因为读的是3+1专业,暑假的时候想准备雅思正好大四能用,这就顾不上集训
打了个人赛,感觉水平还跟得上;打cf,补了一天过了个C题,虽然很痛快但隐隐有点头晕
正好NE学长队友退役跟他聊了聊,他队友为了保证绩点退役了
我是这个专业的全省高考最高分,要是绩点不行也太丢脸了。。
况且10倍于普通专业的学费,让我没有理由放弃绩点
他问我的重点是什么,我答“绩点”
“那冲突了”
很多大佬都是不惜翘课、放弃绩点才取得的竞赛成绩,我应该做不到
那时我决定了退役
大二第一学期过去了一半,学业比大一紧张了好多,专业课一结束,课表一稀疏就是一波考试,自闭
加了个社团,毫无经验的成了一个web项目的负责人,懂的不多,也不会安排人,自闭
加了一个物联实验室,理论功底差太多,感觉无从下手,自闭
跟人组队学单片机,发现精力不够中出了,自闭
打游戏太坑,自闭
有种啥也顾不上的绝望感
这几天就想写点东西,把自己的思路理一理
我还时常打Codeforce,连续两场三题成功上了青,感觉还是ACM愉快,但是已经不可能回去了
同时发现好多同学学了C语言想参加ACM,也算分享一下个人经历吧