2018年上半赛季总结

从去年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……

2018年上半赛季总结相关推荐

2018年成功IPO的科技独角兽里，你最看好哪家？
硅谷Live / 实地探访 / 热点探秘 / 深度探讨前两天,硅谷密探推送了一篇<2008年的硅谷>,回顾了十年前Web 2.0进入尾声时期一些代表性科技公司的发展状况.这场变革让由用户 ...
圣盈信金服集团公布2018年上半年未经审计财务业绩
-收入.毛利润分别增长43%.42% -预计2018年下半年将继续强劲增长北京2019年9月20日电 /美通社/ -- 金融咨询服务和金融科技领军企业圣盈信金服集团(纳斯达克股票代码:CIFS)(以 ...
世界上最难的视觉图_【若寒专栏】被喻为世界上最难的联赛——2019赛季日本J2联赛球队总结（7 完结）...
2019赛季J2联赛的大幕已经落下,最终由柏太阳神夺冠,横滨FC取得亚军,两球队实现升级以及鹿儿岛联和岐阜FC降级告终.效力于横滨FC的松井大辅曾经表示,J2联赛是世界上最难的联赛,虽然这句话有多少有 ...
蓝海讯通年中总结大会，陈旭总结2018上半年工作要点
2018 年 7 月 12 日,北京蓝海讯通(OneAPM)在西安召开为期两天的年中总结大会, CEO 陈旭,CTO 朱凤涛,客户支持中心 VP 高科等高管团队及 20 多名中层管理成员参加. 结束冬 ...
SaaS大赏 | 2018半年度OA软件圈“老腊肉”新动态大盘点！
铛铛铛,转眼2018年就过去一半儿多了! 对于OA圈来说这可不算是一个平静的上半年,钉钉等一批"小鲜肉"带着新招式以迅雷不及掩耳之势扰乱了圈里的一池春水,那在圈内奋斗已久的资深 ...
美通企业周刊 | 联行科技与保时捷中国达成充电合作；默克推进新冠疫苗制造平台；蔡司上半财年业绩良好...
一周企业资讯看点:联行科技强化保时捷中国充电服务.Shake Shack在上海虹桥机场开业,Gap首次在郑州和绍兴开店.赫兹国际租车亚洲业务一切正常.拉加代尔体育与娱乐公司更名为SPORTFIVE,1 ...
自动化及智能制造市场2018年回顾与2019年展望
下述内容由MIR DATABANK数据平台收集.整理.撰写.属于MIR DATABANK数据平台所有.(MIR DATABANK数据平台属德佳咨询旗下品牌) 更多周刊资讯,请扫描文尾二维码,关注MIR ...
比特币再度遭遇资金“大逃离” 后市前景愈发摇摇欲坠
FX168财经报社(香港)讯周三(7月11日)火币Pro站公布的报价显示,比特币/美元(XBT/USD)盘中震荡交投于6400美元下方附近,周一比特币冲击6800美元失败后持续回落,4小时图显示,比 ...
AI监测分析课堂背后的旷视科技：清华学霸创立，半年亏损52亿
近日,一张在课堂中利用人工智能对学生行为进行监测分析的图片引发网友热议.图片上的两个学生正身处教室,而教室里的人工智能系统可以监测他们听讲.睡觉.举手.趴桌子.玩手机和阅读次数.开发这一监测系统的是A ...
博世应对汽车变革的“十八般兵器”
*博世(呼伦贝尔)汽车测试技术中心从 2014 年开始,博世每两年就会举办一届汽车技术创新体验日,向媒体与合作伙伴展示自家的最新技术成果.举办地选得很讲究,第一届在连云港的博世东海试车场进行:第二届 ...

2018年上半赛季总结

2018年上半赛季总结相关推荐

最新文章

热门文章