2019年五月份ccpc湘潭、icpc西安南昌邀请赛总结

五月份是一个忙碌的季节，高三同学们忙着准备高考，而我们征战各种邀请赛，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就能给你成就感，他就能回报你奖励，这都是对你努力的肯定,让你觉得你的一切努力都是值得的。

以后继续努力，希望能早点拿到区域赛铜或者省赛的一等奖。。早点退役准备考研（其实还是有点犹豫不决）。。。

献上两个牌子照片：