TP
20年10月
一个高考发挥失常的蒟蒻来到了化大。他带着不甘和兴奋走进了大学的殿堂,励志要好好学习天天向上。
可是很快现实就给予了充分的打击。高数学不懂啊,英语课没听10个单词就下课了。学不大懂,不懂学的有啥用,大学的学习似乎和想象中有很大差别,唯一剩下的只有对未来的更多迷茫。
某天班导突然推荐了一个讲座,跟什么程序竞赛有关,小蒟蒻很快就发现了这一丝光芒,敲代码的实践当然比高数理论有意思多了。讲座上学长的每句话都让他充满了兴奋,当时蒟蒻同学就立志要把全身心奉献到 acm 竞赛中。这也奠定了接下来两年的付出和汗水。
兴趣是最好的老师,浓厚的兴趣抚平了所有的劳累。
当然也感谢Acwing这位老师,不是打广告
虽然有时候停下,看到其他人的大学生涯的丰富多彩(虽然疫qing大家都不好过),也会有所感叹,但转眼埋头学算法时又开始废寝忘食。
北方的雪很壮观
这所学校历届以来都没有拿到过 ICPC、CCPC 的奖项,往届最近的一次差了十几名,和铜失之交臂。大部分 acmer 的梦想,应该都是退役前捞到一块牌子,做梦都是牌子牌子牌子。
在这里也要感谢带大20届的各个学长学姐,即使他们那届人数稀少,也牺牲自己时间把大家教出来了。韦学长更是一直给我们打气,给我刻画了一个拿牌的梦想。
从零到一,从无到有,已经意味着这条道路迷雾重重、布满荆棘。一个二本的弱校,王牌专业也不是计算机,一没有能力、二没有教练,拿什么跟别人一本甚至双非争牌子?对我们来说,他们就是那种既有天赋又有努力的选手。
对于别人来说,他们还有考研这条路,但对我来说,只有这条看不到头的路,还要赌上半个大学生涯。
从大二开始,山就在那,登峰造极,你现在充满决心。
含泪背韦老父亲
20年 – 21年
就像刚刚开始学走路的婴儿,只知道跟着Acw学算法。侥幸捞了个蓝桥杯国三(忘记关同步流…不然国二了),天梯赛也发挥的还行。
很怀念那时暑假留校集训的日子。
辽宁省赛拿了个银,还算满意。
疫qing带来了 icpc 线上赛,线下赛的话,我们这种弱校连参赛名额都打不出来。
第一次 icpc 济南站(开了一题250多排名,一题铜的逆天站),icpc 昆明站(疫qing被迫线上打星参加,就开了签到…),深感自己不足。
没有经验,也没有效率,有时候一个算法磕一天都学的不明不白。越往后学,学长们也讲解不能,最后都得靠自己和网上的各种博客,感觉浪费了不少时间😥
趟寒冬的水,也要摸着石头过河。
寒假
学了一堆算法却毫无刷题数时面临的 “写什么什么不会” 。忌不自信,小茶也困顿,迷茫,这是一段痛苦且难以跳跃的瓶颈,中途一度快玉玉了。
只觉得自己太菜,跟着惠老打 cf 周赛也是什么都不会,有种付出得不到任何收获的绝望感,加上打比赛都是晚上,开不出题就翻来覆去失眠,开出了题也是兴奋难耐一样失眠,高强度学习还得失眠,身体扛不住,偏执也找上门。
疯狂刷题,茶饭不思,虐待自己一样学习。在家里走来走去喃喃自语都是算法,蛮像一个疯子(笑)。那段时间把洛谷、CF的题数刷了上来。
想来这就是路上的荆棘吧,确实在狠狠地拷打我。
好在还是熬过去了,感谢当时在小茶身边支持小茶的每一个人。
22年开始,大二下
茶、壮、惠 正式集合,Kiryca 队堂堂成立。Kiryca 之名,取自 由希望编织的歌,希望能沾点好运。
疫qing一个学期都得居家线上,线上上课自然是不存在的,整个学期抱着挂五科的想法en造算法,学期过半都不知道哪天上什么课…
寒假的煎熬终于得到了收获,天梯赛时超常发挥,结束前一小时开出了树d,不过又难又卷的这年里,196 只能拿个个人三等奖。有可能奠定了学 dp 的兴趣?
再之后就是 双CPC 前的敲门砖 —— 东北四省赛。历届学长最高的奖项就是这个了,难度比 ICPC 低一点,没那么卷。
还记得那场比赛三人三机,上场签到都很顺利,我义眼鉴定一道树上贪心的题是洛谷原题,题果然没白刷,刷刷刷就过了。我们队长惠佬也是给力,直接干碎一道线段树。剩下就只有一个数学题了,拿下就稳银。但很可惜,即使我们队有数学手,推到最后还是没推出来,数学真是一生之敌。
忐忑不安地等滚榜,最后还是靠强大的 一发不 WA 战术,几乎无罚时拿下了银尾。
很可惜,疫qing紧追不舍,之后的暑假集训也变线上了。一学期的小长假确实是能大大提高算法学习效率,如果你有那股执着的话。但九个月的长假…是个人都得疯,大学生哪个不疯的,硬撑罢了。
快速获得玉玉证的方法——对他使用封控长假吧。
暑假后,怎么就大三了,时间好快
显然开学继续延期,遥遥千里坐48小时火车到北方打 icpc 网络赛,前一个星期甚至租了个民宿,甚至网上买了两张桌子,只觉得那里蚊子永远打不完…
双cpc 网络赛 都发挥挺好的,属于是三年来三人发挥最好的时刻,第一次拿到了 CCPC 的名额。
很开心地想出门吃个饭庆祝,但大部分店都是 “应防疫需要只能堂食”,秋风萧萧,小本生意也不好做,大家都挺难😔,最后还是吃了个炖菜。
终于盼到开学后,迎来了 ccpc 威海站,可惜这是一次滑铁卢。上场依旧是光速开出两道签到,然后第三第四题分别是个 数d 和 博弈。数d 那边和壮死活优化不了,博弈惠佬有了思路,结果上手后模拟麻烦了,疯狂bug,调一发wa一发。最后也是靠着惠老给的数学思路,大胆猜优化才封榜过了 数d,但此时三题已经是倒数十名了。
赛后看了下,五题稳铜,上面四题过了的话,最后就是一个思维计算几何,可惜到爆炸。题解里 数d 居然写着是打表,人人打表都看得出规律…理解不能。总结了一下,在分配上失策了,不应该分人开题,事实上那题赛后重构一下代码一发过,如果赛时跟着帮忙估计就过了。
可惜是可惜了,但感觉心理抗压能力已经大大提升,我们仍然彼此安慰,彼此鼓励下次做到更好。
辽宁省赛,上年就拿银了,今年 Kiryca 必须大杀特杀。关键的期望题被壮一把拿下,金牌稳了,可惜最后一个模拟构造漏了一种情况,不然有机会抢前三的冠亚季。
暑假到现在这段时间里猛猛刷 dp,小摸图论,图论那开不开得出看的是玄学,dp 才是真真真的大爹🤤🤤。也是盲押区域赛会出 dp 铜牌题,大学特学。
第47届icpc杭州站
北风飘飘,雪纷纷
依旧是惯例的赛前两天摆烂,我直接开始 runing steam.
比赛那天一早就醒了,走到实验室的路上就有种冥冥的感觉,不像威海站那时的刻意自我鼓励,而是胸有成竹。
“稳了,周某”, “稳,都可以拿下”
韦老一如既往的给我们强心剂:
“我觉得你们现在学的这个层次,肯定是拿牌的,接下来两场中的一场吧”。
- 现场实录:
上来就看到 A,刷刷刷翻译好了,数论拓展欧几里得,很好不会写,前五分钟榜不带动的,急死人了,怎么都不开题?
马上 F 出来了,是签到,也是刷刷刷翻译,感觉三年来英语最大的进步就是对算法题的翻译水平,很快过了。
D 也马上出来了,两签到,是个循环无限轮的输出最终状态。我是吸取教训的,不打表不是中国人,再不打表致本楼跳下去。两队友还在想我直接打表出来,惠义眼结论,过了。
这时罚时排到150,不大理想。然后榜就死了,干瞪眼,只有 A 能开,其他动都不动。马上一头撞上南墙,三人想一个点都想不出这破数论玩意。
我一看没机会,这猪脑子也想不懂数学,马上看看榜,发现 C 能开,一看数据范围 两 5000,很好盲猜 dp,那么题意呢?恶心人,看半天才看懂。观察到
写完了差点交了,跟队友解释了一下,发现状态表示就是一团shit,马上下机换状态,他们那边公式推完了也上机敲。
再上机敲完发现时间炸了,又下来,发现分选和不选就可以了,马上又上,疯狂换位置。敲好了直言天衣无缝,他们也看不懂全靠我来改。
交!很好wa了,淦,但跑挺久的。因为之前又被状态统计少坑过,明明 0 ~ j 空间的背包最大值都可以取,只取 j 空间的肯定会漏。被坑过了还错,鱼脑过载。忐忑不安再交,过了!我直接跳起来。
“你们别急,A慢慢想”, 我继续安慰。想过来帮忙,惠老劝我去翻译 K,我刚过题太兴奋翻译后面忘前面,想拉个人来帮忙理解意思,但他们那也忙,不敢问怕打扰思路。
又三个人一头撞这南墙,又是一小时,毫无进展,敲的很长的代码怎么都是错解,思路好像就错了。此时已经只剩一小时多了,再不开题真的很悬,拿来对比的那个学校都开四题了,他们A开出来了,我们榜都不敢看。
还好惠佬拉我一把,我们两人一起来开 K ,有个人帮忙很快就理解了。求动态逆序对,n 和 查询 q 都大的离谱,暴力肯定不可行。我突然灵光一闪,以前写过字典树求逆序对的 dp 题,大胆猜一猜,两个串比较前后关系靠的是第一个不相同的位置,直接字典树动态插入维护 跟 {a,b} 字母对有关的
我上去就是默写 trie,后面记录贡献没想懂,惠老接力,样例对了。赌运吧,不测数据了,一发过!再跳起来一次,此时封榜刚刚十分钟,看排名到 170 ,很危险。后面那个数论南墙到结束都没搞出来,可怜壮坐牢了五小时。
虽然我们罚时很好,就wa了一发,但都觉得这排名悬得不行。滚榜时来回渡步,急死人等了两个点。一看榜上230,心如死灰。结果一看没去掉打星的,去掉后卡在倒数几名铜尾,只要念到的队都有牌子!
终于是拿到了学校历史上第一块 icpc 奖牌,也是涵盖了这两年辛酸的退役牌。
————————————————————————————————————————
尾声
两年来接触 acm,看到了越来越多遥不可及的高山和神仙,也会打趣道:大学牲比不过初中生不是很正常吗。
这世上本来是没有路的,从 0 到 1 的困难源自于对未知的恐惧,斩尽了这路上的所有荆棘,在终点挂上一盏灯,也会给后来人带来信心。这简单的 ! 运算,却花上整整两年的光阴。
对于我们带大的 21 届,我寄予厚望,希望你们能追逐到属于你们的梦想,从 1 走向任何分支。
风雨之后可能并没有彩虹,但风云之前你可以为此准备一把伞。没去做的事是不会实现的,不去攀登也看不到顶峰的风景。
人总得刻骨铭心地累过,提高抗击打能力、大脑玉玉阈值,之后再遇到的挫折和难题,来自社会的毒打就变成过家家一样简单了。
在后面还有个南京站,又得跑到队长家里打🙃,不过已经拿到了牌子,接下来也就没压力了,上来先wa五发
打完退役了,工程又得从头开始,啥都没学,啥都不会,啥都要学,新的道路又呈现在眼前。
润~
版权声明:本文为博主作者:阐上原创文章,版权归属原作者,如果侵权,请联系我们删除!
原文链接:https://blog.csdn.net/weixin_51797626/article/details/128178383