记2020年(第16届)湖南ACM省赛

写在前面

我很喜欢《龙族》里那个叫路明非的衰小孩。虽然我也不知道为什么要说这个，逃

这个世界有多大，取决于你认识的人，你每认识一个人，世界对你来说就会变大一些

——路明非

热身赛

今年蓝桥杯和热身赛冲突了，搞完蓝桥杯都1点了，急忙赶去长理签到一下~哈哈

外市的参加完蓝桥杯就不太方便过来，就现得热身赛异常冷清了，没多少队伍。

打开题目一看，好家伙。是去年省赛的原题。

cjm：我不想写了

我：？？（原来大佬都是这样子的）

lb：？？（大佬啊）

我看到签到题A就想到上次wa了无数发的场景（签到题wa那真的…）…就直接上手过了（洗涮屈辱并没有什么用）

cjm就盯上了K（伸展树题）然后就掏出了板子。伸展树几乎所有操作，几页的代码…全给打了上去。

打完才想怎么用伸展树解题。我看时间不多，我记得list就可以过，几番折腾（WA了几发）用list过了

然后就差不多到时间了。

出了机房cjm突然想出来解法…本来时间多点能一展身手的

然后（奢侈地）打的回府

正式赛

这回是校车接送···（专车->打的->校车 出行的逼格渐渐降低）哈哈

一波等待后就发题目了，没办法，只有一份纸质答案（难受啊），直接拆开。老规矩前中后，每人一部分。

一开始的密码好像有点问题，一直上号不成功…长理临时打印的正确密码

lb看了一下A，发现是签到题。

跟我讲了一下意思，这第一题那是士气题啊！一顿操作，一发过。

三人相视一笑，可以可以~

看了看榜，还挺前面的~

lb发现B也是水题，看似很复杂其实只需要巧妙地简单判断一下…

随便搞搞，还是一发过。

又康了康榜~已经金牌区了，瞬间三人激动起来!!!

然后我们就决定跟榜了，更稳一些，发现有人过G，马上转战G题。

cjm看了G题，然后就一起讨论思路，还好，没多大阻碍，一番乱打，顺利通过~

太顺利了，没有太大的阻碍，嘿嘿（那时候确实有点小飘）lb~yyds

老规矩，开心地打开榜单，看看待在金牌区的我们…

I过得挺多，lb正好看了题。跟我和cjm解释题意。

赶紧一顿分析，许久，应该是判断点在两条直线夹角内，不过具体不太好处理。

然后准备先敲再说…刚打输入，发现不太对，再仔细一看。wc，发现题意理解错了。直线都是水平的…

然后赶紧回炉重造，算简单计算几何吧，cjm推了一下公式，直接通过！cjm~yyds

lb又掏出了D，跟我们讲感觉是周期的字符串才符合。

三人讨论了一会，感觉是最小循环节，cjm马上说可以用kmp求~

快快快！直接操作~

cjm哒哒哒，提交一点，一发入魂~

然后我看H过的也不少，我一看，矩形面积并，不就是扫描线算法吗？

不管了，直接操作再说

键来！

直接打上输入，发现有点不太对…

再仔细一看发现理解错了

两次没看清题意了

还是要推公式~

我画了一通~推出公式。画得太丑了，字写得也不太好看，cjm在看我的图的时候。我感觉没啥问题就直接写了。

莽了一发~然后…WA了，第一发WA。我仔细想了想，应该思路没错。

cjm突然发现我有一种情况没有考虑进去~

确实有点冲动了，哈哈哈哈

然后又看了看榜，发现我们还是在金牌区的，不过还有两个小时多点结束，其他队也会过题，要拿金感觉还是需要再过一题

这个时候午餐来了（面包+牛奶+香蕉）不过都没什么心思吃

看了看通过人数，只有C可以搞了。

初略一看，没什么思路，暴力求解肯定超时。

只能在至少模拟样例，没看出什么~~然后又看变化情况，好像有迹可循。

但又不太清晰，只能在纸上各种乱搞，草稿纸都不够用了，要了一次草稿纸，纸质题面都用来写了（衰~~）

很久很久，我好像发现变化规律（也不知道是不是对的）…

跟队友讨论

我：先这样，再那样，然后这样，最后再这样，应该也许可能大概没错

cjm：？？

lb：？？

然后又是一顿画图

我：阿巴阿巴~

cjm：阿巴阿巴

lb：？？

这个时候已经封榜了，我们发现我们掉到金尾，这不过肯定就没得了啊

一直在金牌区，可不能最后掉链子啊

我只能硬着头皮先写

一波操作，TLE

左看右看，时间复杂度上不太可能超时，那应该只可能是memset了

改成循环清空，WA~

改一下递归情况，WA~

再修改变化情况，还是WA~

WA得心态有点爆炸了。

时间不多了，还有几十分钟，没什么办法了，搏一搏，单车变摩托！

然后一顿乱改，什么数组开大，取模的时候先加模，看起来不太舒服的都一顿猛改~

一点提交，我都准备提东西滚粗了（本来三人都没抱什么希望）

不知道是不是错觉，感觉判题都变慢了。

》》》》》》》》》》》》》》》》然后屏幕上单词突然跳了一下Accepted~

我：卧槽

cjm：卧槽，卧槽

lb：卧槽，卧槽，卧槽

感觉就差跳起来了！

然后就是比较舒服的收东西环节，记得封榜也会送气球的来着，我们还想等送最后一个气球过来过过瘾…

然而并没有…那只能先溜了

…

颁奖环节

两点结束比赛，4点半颁奖（不得不吐槽一下，这真的煎熬，太久了！！！！！）

然后我们各种分析，排名获奖概率多大多大~，然后伟帅说中南有队过了题…（好的，名次-1）

6题再过一题能超过我们的也少，毕竟前面的题目罚时还是可以的，

就是看少数几个A的快的6题队能否再过第七题了，连过两题…那应该可能大概没有了把（别吧，那真的…枯了）

然后叫队伍派代表等待，竟然先颁三等奖…这个悬念就很致命啊

三等奖还好，肯定不会有我们…

报二等奖的时候那真的是，湖南…（心头一紧）…XXX大学（送了一口气，还好不是我们），湖南…（心头再紧）…

一顿过山车后，诶，没有！！！！

稳了稳了，哈哈哈

最后~（金尾…倒数第二 >> 银首终究是银，金尾终究是金啊）

经验之谈

付出和所得终将在某个点到达平衡！ —— 佚名

如果觉得自己的付出没有获得等价的回报，那只是说明你的付出不够多，并没有到达那个平衡点（乱说的）

对于初学者：没有一个比赛是简单的，ACM更是如此。ACM之所以有比其他学科竞赛更高的含金量，是因为需要更多的付出，每一次WA都是给一次找出自己问题的机会，谁不是在一个个WA和TLE中走来的呢（万事开头难…是不是像极了初学C语言的时候）

对于刷题数：这个并不是说刷得多就一定更厉害，当然这只代表一方面…其实我只是想说不用太执着于自己一共刷了多少题，一直学就是了~（有时候进步并不能马上看到，所以也不用纠结于自己写了一天的题目有没有提高…）

对于刷题：比较推荐codeforces。首先是英文题，其次，题目代码都偏短，考察的更多的是思维，而且还有题目难度评级，可以挑合适自己的题目写。唯一美中不足的就是比赛都很晚（实在不行克隆下来写嘛），或者单刷题。

对于题目选择：不要一直写简单题（就是一看就马上出思路的），这并没有太多的意义（除了能够码得快点之外），碰到不会的算法，那就学呗~

对于看算法书：这…个人感觉不如看博客来的快，单看书容易睡着，也容易劝退，最经典的莫过于刘汝佳的白书/紫书了…虽然不错，但是很多题还是太劝退，不是天赋异禀不太推荐。写题就是了，开局一条狗，装备全靠捡

对于比赛：一般都是团队的努力，当然独自carry…也不得不服（想想那些乱杀的中学生），考虑阵容嘛，三个肉一般打不过输出+控制+前排…所以队友也比较重要

以上仅为个人的片面看法和cjm/lb大佬无关~哈哈哈

cjm大佬登场：

字符串那道题最具戏剧性。当时我们推出一个结论：把所有字符串的最小周期串求出来，然后放在map里累加求和。我对周期字符串特别敏感，立马想到KMP，敲出KMP算法~~（板子）~~，一发入魂。可能因为这个，让我们在第5名稳定了近一个小时。

计算几何那道题最考验配合。当时h神敲代码，然后我推直线方程，我推完之后就看着h神写代码，帮他纠正bug。最后我还指出了h神几个没有考虑的地方。当时要交的时候h神还向我反复确认（我也不敢确定有没有问题），提交之后立马A。

矩阵求交那道题最考验心态。h神推出公式直接交了一发，WA了~~（心态有点崩了）~~。我用我自己的思路推了一下公式，发现需要求整数平方和，但是h神说他那样做没有问题，我也没想太多，就直接去理解他的思路了，尽管当时有点蒙，但是隐隐约约能感觉到哪里不对------突然发现如果范围没超过矩阵可能会出错（h神构造了一组数据，发现真是这么回事）。处理之后直接A了，不过WA了一发还有有点惋惜。

C题（收官之题）最考验运气。h神想出了一个递归解法，就直接上手了。由于直接memset，T了一发。改掉memset之后，又wa了（心态几乎炸裂）。零零散散各种改，又wa了两发。最后，比赛只剩10分钟，希望很渺茫了，h神一通乱改，交了一发，莫名其妙地就A了。。。我们直接从椅子上跳了起来（金有希望了）。

总之，比赛既考验知识储备，又考验配合，还考验运气（也就是天时地利人和）。所以，首先把自己磨练好，然后一切都交给天意吧。。。

lb大佬登场：

紧紧抱住队友的大腿，做一个合格的划水怪

ACM很难，但坚持定会让你收获不一样的惊喜，可能它相较于应用开发成就感并没有那么强，甚至是经常自闭（打ACM自闭难道不是常事？），但那AC的快感是只有在ACM赛场上才能感受到的独有刺激（貌似wa or tle更是家常便饭）

日常刷题请务必静下心来，独立思考和敢于尝试，切勿没思路立马看题解，这样思维永远也提升不了（当然如果几天啃一道题那也大可不必）；真正地理解自学or请教学长老师的算法，日常尽量不依赖于模板，h神一些常用算法基本上都是信手拈来；刷题同时水水比赛可以去牛客（https://ac.nowcoder.com/acm/contest/vip-index） or CF（https://codeforces.com/contests）打打比赛，提升做题速度和能力（当然更重要的是补题，补题不必全部都补，但是比赛中看了的题，觉得自己可以过的一定得补）。

很喜欢这样一句话：如果不累，那你的梦想岂不是很廉价？（熬了波好鸡汤）。弱鸡被h神强拉过来写总结，必须得附上h神领奖的图和得知我们省一稳了的图。

hyh yyds

(左3 h神)

最后

无论如何~~愿大家都有远大的前程ヽ(✿ﾟ▽ﾟ)ノヽ(✿ﾟ▽ﾟ)ノ

哇，作业还没写！！！！