五月份是一个忙碌的季节,高三同学们忙着准备高考,而我们征战各种邀请赛,5月12、13日的ccpc湘潭邀请赛,5月17、18的icpc西安邀请赛,6月1、2的icpc南昌邀请赛,忙碌而快乐着、快乐中夹着悲伤。战绩不好,湘潭南昌拿了铜,西安打铁了。
从去年9月份省赛到现在5月份初,我经历了7个月的正式系统训练,打cf,打牛客,刷专题,学算法,自我感觉良好,出去比赛才知道自己只是学了一点点。
湘潭之旅
湘潭邀请赛滚完榜,居然位于铁首的位置,内心五味杂陈,也十分的郁闷:为什么一道简单的签到题我都可以wa三发,四个铜牌题只有一个是一A的。然后走出大厅,滴滴回家,在车上,谢神突然说少算了两只队伍,之前算了打星队,然后打道回湘潭大学领奖,莫名其妙的就拿了个铜。
可能是湘潭拿了铜,被奖牌麻痹了心态,接下来的一个星期非常的自我良好,刷题随便刷刷,cf随便打打,状态极其不好。
西安之旅
下一个星期六去西安,西安就打铁了,学长他们队拿了银。
西安这场我们打的贼烂,四个题可以拿铜,我们队居然只做出了两个,
比赛考了个图论最短路,我对图论最短路是一点都不懂,给队友做,队友一直卡在这个铁牌题,这时我才知道我们队的图论是有多差。几何题由于没看公告,队友本来是想对了思路,但是第二个样例对不上,就放弃了正确思路(第一次用linux)。还有一个水题是分组背包的题,不会。
这次的经历居让我萌生了退役的想法,想人生的意义是什么,因为打的实在太烂了,这都是消极的想法,由于我对程设的热爱,所以我不能放弃,我不断的给自己打气,鼓励。
痛定思痛
回到学校,痛定思痛,不能再这样下去了,图论差?我特么从vjudge搬了一套图论专题,我们队三个人必须全刷,自己又搬了套背包的类和tarjan类的专题,我怕我的队友跟不上我的节奏,有的专题就没让他们刷了,
然后搬了莫比乌斯的专题,复习一下数学。合计40个题左右,我规定自己一个星期左右刷完,我连续四天早上7点到实验室(这一周只有两节课)搞到中午12点,晚上搞到10点回寝,10点半到11点半在寝室推导一些莫比乌斯的题,成功提前刷完。
感觉这四天我进步飞快,想不断的努力再努力。
电工杯
由于报了数模的电工杯,不得不中止了三天的训练。电工杯最后一天由于熬了夜,星期一睡了一天,又浪费了一天。(电工杯居然拿了二等奖)
继续训练
星期二的晚上,许老师开了套牛客的小白赛给18级的做,我看了下,是三月份的小白题,我当时只做出了四个,我很惊讶,怎么当时这么菜,然后重新做了一次,嗯?有一道tarjan求桥的裸题,嗯?有一道序列自动机的题......,分分钟补了,感觉牛客的小白赛题还是可以锻炼我的算法的,又连续做了三套牛客小白赛题,两套只差两三个题不会写,有一套AK了。
南昌之旅
6月1号,我们去南昌了,这次我做足了准备,充满了信心,内心想的是一定要拿奖。
6月1号早上到达南昌江西师范大学,下着滂沱大雨,轩少说 雨这么大意味着明天的题很水?。。6666
经过一番折腾,签了到领衣服,在住宿处安顿了下来。
6月2号早上,不知道吃了什么东西,我一直在拉肚子,上了两三次厕所。然后去赛场体育馆内了,比赛还有半个小时就开始了,我突然又肚子痛了,此时厕所已经满了,我想着去外面随便找一个教学楼看是否有厕所,连着找了三个教学楼大门都是紧闭着,内心崩溃,什么鬼呀,一直担心待会发挥不好怎么办。
然后看到了共享单车,我立马就决定骑车回宾馆上厕所,感谢我会骑单车和校内有共享单车(我们学校内没有共享单车 差评~~)
蹲在马桶上,还有十分钟,队友发消息:你在哪?然后我又火急火僚的赶去赛场。。。。到达时还有两三分钟开始,幸好没迟到。
开始:
L是签到题,队友一发AC了,K题本来是可以前缀和做的,但是当时不知道怎么回事用线段树去做了(滑稽),但是我靠着强大的线段树基础求区间和水平,愣是把这题用线段树比学长他们用前缀和A的还要快。。。。有一道字典树题,队友用map水过了。。。。。一道数学题,我们三个人齐心合力A的,用了两颗树状数组。。。。。。。最后一道铜牌题是tarjan求连通分量缩点题,正好撞到我的枪口上了,我前段时间才刷tarjan专题。我花了一个小时左右,A了,成功的把我们队的排名定在了105名,剩余的一个半小时只掉了10名,稳稳的定在了铜牌区,整个比赛时间都没有掉到铜牌下游区,这感觉简直爽爆,不用担心滚榜会滚出去。
结果是我们拿了铜,位于上游区110名左右,铜末是180名,银尾是94名。努力终会有回报~~~
学长说这次题比西安的题难一些,我们做出五个感到很不可思议(心里偷笑开心~~)
结语
也许ACM就是这样(现在是不是该叫JB),努力终会有回报,你热爱他,为他付出时间,ACM就能给你成就感,他就能回报你奖励,这都是对你努力的肯定,让你觉得你的一切努力都是值得的。
以后继续努力,希望能早点拿到区域赛铜或者省赛的一等奖。。早点退役准备考研(其实还是有点犹豫不决)。。。
献上两个牌子照片: