TP
- 20年10月
- 20年 - 21年期间
- 22年开始,大二下
- 暑假后,怎么就大三了,时间好快
- 第47届icpc杭州站
- 润~
20年10月
一个高考发挥失常的蒟蒻来到了化大。他带着不甘和兴奋走进了大学的殿堂,励志要好好学习天天向上。
可是很快现实就给予了充分的打击。高数学不懂啊,英语课没听10个单词就下课了。学不大懂,不懂学的有啥用,大学的学习似乎和想象中有很大差别,唯一剩下的只有对未来的更多迷茫。
某天班导突然推荐了一个讲座,跟什么程序竞赛有关,小蒟蒻很快就发现了这一丝光芒,敲代码的实践当然比高数理论有意思多了。讲座上学长的每句话都让他充满了兴奋,当时蒟蒻同学就立志要把全身心奉献到 acm 竞赛中。这也奠定了接下来两年多的付出和汗水。
兴趣是最好的老师,浓厚的兴趣抚平了所有的劳累。
当然也感谢Acwing这位老师,不是打广告
虽然有时候停下,看到其他人的大学生涯的丰富多彩(虽然疫qing大家都不好过),也会有所感叹,但转眼埋头学算法时又开始废寝忘食。
北方的雪好壮观
这所学校历届以来都没有拿到过 ICPC、CCPC 的奖项,往届最近的一次差了十几名,和铜失之交臂。大部分 acmer 的梦想,应该都是退役前捞到一块牌子,做梦都是牌子牌子牌子。
在这里感谢带大20届的各个学长学姐,即使他们那届人数稀少,也牺牲自己时间把大家带出来了。同时韦学长给20届深刻地刻画了一个拿牌的梦想,从大二开始就为此奋斗,山就在那,登峰造极,你现在充满决心。
含泪背韦老父亲
20年 - 21年期间
不怎么懂,只知道跟着Acw学算法。侥幸捞了个蓝桥杯国三(忘记关同步流…不然国二了),天梯赛也发挥的还行。
辽宁省赛拿了个银,还算满意。
之后就开始遇到许多挫折,学了一堆算法却毫无刷题数时面临的 “写什么什么不会” 。忌不自信,小茶也困顿,迷茫,这是一段痛苦且不可跳跃的瓶颈,中途一度快玉玉了,感谢当时在小茶身边支持小茶的每一个人。
这些挫折伴随着第一次 icpc 济南站(开了一题250多排名,一题铜的逆天站),icpc 昆明站(疫qing被迫线上打星参加,就开了签到…),深感自己的不足。
22年开始,大二下
茶、壮、惠 正式集合,Kiryca 队堂堂成立。Kiryca 之名,取自 由希望编织的歌,希望能沾点好运。
疫qing一个学期都居家,那个寒假小茶开始疯狂刷题,茶饭不思,虐待自己一样学习。在家里走来走去喃喃自语都是算法,蛮像一个疯子(笑)。就是那段时间把洛谷、CF的题数刷上来了。
什么?你说线上上课?原来还要上课的,只记得学期过半了都不知道哪天上什么课…感觉整个大学生涯至少翘了一半的课,保研的同学不要学习。
很快拿到了 双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,那么题意呢?恶心人,看半天才看懂。观察到 P i < = 10 Pi <= 10 Pi<=10 ,好像每种取法只能有一个选 w i , k − s u m w_{i, k - sum} wi,k−sum 的情况,这不直接背包嘛,马上上手,顺便安慰队友:“你们别急,C我有思路了”。
写完了差点交了,跟队友解释了一下,发现状态表示就是一团shit,马上下机换状态,他们那边公式推完了也上机敲。
再上机敲完发现时间炸了,又下来,发现分选和不选就可以了,马上又上,疯狂换位置。敲好了直言天衣无缝,他们也看不懂全靠我来改。
交!很好wa了,淦,但跑挺久的。因为之前又被状态统计少坑过,明明 0 ~ j 空间的背包最大值都可以取,只取 j 空间的肯定会漏。被坑过了还错,鱼脑过载。忐忑不安再交,过了!我直接跳起来。
“你们别急,A慢慢想”, 我继续安慰。想过来帮忙,惠老劝我去翻译 K,我刚过题太兴奋翻译后面忘前面,想拉个人来帮忙理解意思,但他们那也忙,不敢问怕打扰思路。
又三个人一头撞这南墙,又是一小时,毫无进展,敲的很长的代码怎么都是错解,思路好像就错了。此时已经只剩一小时多了,再不开题真的很悬,拿来对比的那个学校都开四题了,他们A开出来了,我们榜都不敢看。
还好惠佬拉我一把,我们两人一起来开 K ,有个人帮忙很快就理解了。求动态逆序对,n 和 查询 q 都大的离谱,暴力肯定不可行。我突然灵光一闪,以前写过字典树求逆序对的 dp 题,大胆猜一猜,两个串比较前后关系靠的是第一个不相同的位置,直接字典树动态插入维护 跟 {a,b} 字母对有关的 d p [ a ] [ b ] dp[a][b] dp[a][b] 贡献。惠老带入 26 * 26 * q 发现复杂度刚刚好,直接猜是正解。
我上去就是默写 trie,后面记录贡献没想懂,惠老接力,样例对了。赌运吧,不测数据了,一发过!再跳起来一次,此时封榜刚刚十分钟,看排名到 170 ,很危险。后面那个数论南墙到结束都没搞出来,可怜壮坐牢了五小时。
虽然我们罚时很好,就wa了一发,但都觉得这排名悬得不行。滚榜时来回渡步,急死人等了两个点。一看榜上230,心如死灰。结果一看没去掉打星的,去掉后卡在倒数几名铜尾,只要念到的队都有牌子!
终于是拿到了学校历史上第一块 icpc 奖牌,也是涵盖了这两年半辛酸的退役牌。
————————————————————————————————————————
两年来接触 acm,看到了越来越多遥不可及的高山和神仙,也会打趣道:大学牲比不过初中生不是很正常吗。
风雨之后可能并没有彩虹,但风云之前你可以为此准备一把伞。没去做的事是不会实现的,不去攀登也看不到顶峰的风景。
人一辈子总得刻骨铭心地累过,提高抗击打能力、大脑玉玉阈值,之后再遇到的挫折和难题,来自社会的毒打就变成过家家一样简单了。
在后面还有个南京站,又得跑到队长家里打🙃,不过已经拿到了牌子,接下来也就没压力了,上来先wa五发
打完退役咯,好赶紧搞工程,啥都没学,啥都不会,啥都要学。
反转了,有牌最后也找不到工作,互联网寒冬众生平等