从去年ACM/ICPC ECL Final到现在，六个月已经过去。不知不觉中2018年上半年的赛事也已经结束了……
也许是凭借经验，也许是凭借发挥；也许是队友给力，也许是强手没来；也许是运气，也许是实力。至少在这上半年中，从成绩上看，我们确实是取得了长足的进步。但是，自己打心底里还是对自己、对我们队的实力有很大疑问。我们是否真的已经能够称得上是强队，是否真的能够拿到下半年regional的goldmedal，是否真的能比肩曾经的ALPC。这一切，或许还要看我们以后的努力吧。
这次总结就按照时间顺序来吧。大致分为四个部分。
一、
首先是寒假集训。由于要带新一届17级的训练，然后自己又要赶回家考雅思，所以说在寒假集训期间并没有实质上的学习一些新的东西。但是在选题讲题的过程中，仍然是能够发现自己以前的一些错误的理解，以及一些知识缺陷。在那段时间，我又系统的复习了一下基础数论、矩阵和组合数学的知识。虽说好像上半年用到的不多，但至少是一个复习吧。
接着，春节期间到开学前一两周，详细的学习了字符串相关知识。从AC自动机到后缀数组，再到后缀自动机，可以说主要的算法都过了一遍。自从以前的一个队友退出之后，这一块的缺陷显得尤为重要。然而，这一部分却没有想象的那么简单，特别是后缀数组和后缀自动机。后缀自动机光本身的性质和构建的模板，也即CLJ的ppt，就花了我一个星期去理解。虽说基本的题目现在几乎可以秒，但是还是不敢说完全懂。后缀数组的话把基数排序的原理运用到了极值，对height数组和sa数组的运用也是灵活多变，仍然需要多加练习。除此之外，还打了几次codeforces，虽说成绩说不上很好……
其次就是湖南多校了。2017年的湖南多校可谓是摸爬滚打，四处碰壁。三个什么经验都没有的弱菜被各路大佬蹂躏。但到了今年，不知道是什么原因，突然一下似乎就走到了湖南各校的前面。第一场就解了7题，拿了个第二，仅次于HNU的oolong队。本来以为是发挥好，不曾想第二场则是解出6题拿了第一，我还独领风骚得解了一个后缀自动机的题。这个时候我们才发现或许我们自己真的是有了长足的进步。但是这一切都是在不知不觉中悄然发生的，而我们作为湖南省内的强队这个地位也渐渐地得到了巩固。后面的几次多校，我们人员齐整的时候都能够排到前三。
二、
虽说在湖南多校中大放异彩，但是我们也一度怀疑是湖南多校的题目偏简单，其他学校实力不如17年等等……而五月初的湘潭CCPC邀请赛就是检验实力的时候。
热身赛，队友实力carry，用连出题人都没想到的线性基解法怒A一题，然后又切了道DP，剩下一个画家算法没有时间写，三题结束热身。晚上高高兴兴地去看妇联3了……
正式赛，不知道是前一晚过于兴奋，还是因为自身实力增强之后的压力。前面虽然很快就每人拿了一道题，都似乎有正解，但是提交却各种错误。一直到40min，周围几乎所有人都挂了气球，有的甚至有三四个，而我们作为省内强队居然一题都没有A，心态接近爆炸。那时我几乎感觉又要重复之前打铁或者拿铜的悲剧了。不过好在我们没有放弃，我告诉队友们要沉住气，不着急，认真读题码代码，反正这三题是能解出来的，慢慢来。终于，又过了约40min，这三题算是过了，不过此时只能算是在银牌线附近。
后来的时间就变成了团队协作时间。一道字符串变换的题目，X提供了思路，在具体实现的时候S提出利用一个极其风骚的'#'，省去了许多麻烦的操作，很快的1A。一个区间处理题目，S想到了用树状数组，但是时间上过不去会TLE，我立刻联想到用莫队水，一边吃午饭一边快速的解决了，以至于整个午饭索然无味。然后是一个图论统计题，大家一起读题一起找思路，X提出关键方法但有缺陷，我机智的指出其思维漏洞，弥补了缺陷，在写的过程中又进一步完善最后又是1A。此时，我们已经进入了金牌区，但是距离结束还有1h30min+。
之后就几乎变成了X的个人表演时间，我们另外两个在思考另一道题，但是似乎没有很好的思路。最后在X的思路以及我们两个的检验下，15min前又A了一道题目，最后15min我们皮了一波，就有了上图。虽说过了7题，但是仍然不能确定我们是否能够拿到金牌。此时压力集中在了我们身上，但最后愉快的收到了志愿者小姐姐的电话，被告知我们要坐到金奖的领奖席……
三、
虽说在湘潭拿到了金，但是确实金尾，可以说是相当的惊险。所以说去西安心里还是感觉要拿金不简单。
热身赛。没想到五月的西安下着小雨，是那么的冷~在学校里逛了一圈，还是决定没有叫高中同学，毕竟万一没拿金不是丢人吗……去了17年来过的咖啡厅，誓言要报去年打铁之仇。热身赛惯例不是我的菜……几何图论两人各过一题，第三题讨论了半天，最后差10分钟遗憾收场……
正式赛，S是真的一波操作猛如虎，三道几何题下去再加上X的一道题，四题瞬间飙升到全场第五。那一个时刻，瞬间是感觉到了党的光辉照耀着我们，队名听党指挥果然是没有错的。
接下来的时间就是我的表演时刻。一个数据结构的中档题，初看还是很棘手的，用普通线段树统计动态区间的历史总产量和还是一个不简单的事情。思考了一段时间正打算放弃，去了一趟厕所之后灵感突现，用了一个补差的思想，用两个线段树，一个记录产量，一个记录差值，配合更新求和便解决了这个问题。由于之前操作太过猛，场地的摄像头对准了全场排第五的我们，就这样我在镜头下奋力地敲着代码。线段树难写就发挥模板优势有了区间修改区间查询的树状数组，40min内解决了战斗。138min的时候五题全场第四，成为了我们的巅峰。
剩下的时间就是挂机时间。一个贪心+背包dp的水题，理论上我们的转移方程和思路完全正确，换了两个人写了两份代码，三个人检查了无数次，确是一直WA到全场比赛结束，接近3个小时。最后却发现是读入'\r\n'的问题，这个锅实在是不该背，原本甚至是有冲击前三的机会的。但也算是长见识了吧，正则表示和流读入的要好好学，而且最后并没有影响我们拿金。
四、
在西安说的好听点，我们138min锁定金牌解决战斗，说得难听点就是后期萎靡，前期运气爆发。这样子的发挥在regional中肯定是很难保证拿到金的。所以这个成绩不能够满足。
西安结束后，隔了三周才是宁夏的比赛。但是由于考试、实验和各种活动，这三周没能怎么训练，连湖南多校都没有打，少数几次打codeforces还打出了自己的最差水平。比赛那周前几天还几乎是神仙一样肝CPU实验，再加上宁夏人少，其实心里也是没有底的。
热身赛。宁夏理工在石嘴山这样一个小地方，地方虽小但是物价奇低，吃倒是吃了个爽，而且学校包了一天的旅游，沙湖什么的ojbk……一个小时的热身赛很短，但是题目也很水，而大家的状态似乎也是这样的。一个求质数的水题我居然看错题意卡了快40min，一个模拟题队友也被坑……晚上回去分析，发现宁夏似乎没有来太多强队，于是就萌生了捧杯夺冠的念头。
正式赛。开场也是一道水题我迅速秒，然后S一道几何基础题上去一血拿到外加全场Rank1，这是真正意义上的第一次Rank1和第一次一血。瞬间整个人都兴奋了起来。进阶这X又过了一道题，但是A题一个看似模拟的题确卡住了一直TLE。无奈之下S没告诉我题意就让我按照他的思路写F，结果过去又TLE了三发。过了三题，排名也跌到了Rank5之后，Rank1过了6题……再X又过了一题之后重新回来读题发现A陷入了误区，我们想当然的去模拟，其实一个单调栈就秒过。然后F在重新读题之后发现竟然又是灾后重建的原题，一波操作之后又AC。
此时是2h30min左右，我们貌似又陷入了挂机状态。J题S在我错误的思路下开始码SPFA，果不其然的TLE。然后我和X一直在雅思阅读模式，但一直看不懂E题在说什么……在封榜前Rank1已经过了7题，我们排名Rank5左右。我和X开了G题，我看出来这是一个Tree DP，在两人的配合之下也写出了转移方程。但是由于我很久没有写Tree dp，导致第一个版本我们写错了，而且错的很巧妙正好是两个样例的两倍，于是天真把答案除以2之后交了上去。显示的不是WA而是TLE，发现是循环顺序错了，改过来之后却以为过不了样例。但其实，写的是对的，锅在于最后那个除以2，错误的做法的时候除以2了，但是改对之后没有去掉这个除以2，所以把对的认为是错的。比赛结束后才发现这个问题，但交上去还是TLE。最后问了AC队伍发现居然是memset的锅……
虽然还是有金保底，但是这个Rank7真的是很不舒服，特别是那个Treedp一直明明是正确的，但因为各种原因没有写出来。只能说第一次离奖杯这么近，给科大丢脸了……
最后。
宁夏比赛的结束，标志着上半年赛季的结束。虽说在成绩上，我们取得了很不错的成绩，喜得三连金。但是我们自己心里却仍然不知道自己的真实水平，不知道是否能够回到本文最初的问题。只能说，看我们自己以后的努力吧。这么多的比赛也暴漏出了我们对面对难题的解题能力不足，在接下来的暑假集训，利用HDU多校赛重点解决这个问题。暑假集训必将又是一段有趣的日子……
未来的路很长，还是那句话，不忘初心，继续前行……
ALPC_NeverGiveup……