2017年湘潭邀请赛总结
大二都快要结束了.这算是我第二次打现场赛,之前还打了一次蓝桥杯省赛,不过感觉收获不大也就没写总结.
这次湘潭邀请赛是我第一次打团队赛,我两个队友 wb 和 ll 也是第一次.热身赛时按照学长说的调下环境(事实上也没调,机子上的CB可以直接用).热身赛的题目是中文题,然而浏览完题目后一脸懵逼,只有A题感觉是找规律的,应该可以写.然后就一起找规律咯...结果没找出来,gg,热身赛集体阵亡...
总之,热身赛很糟糕,感觉肯定要打铁了.
第二天就是正式赛了,有意思的是赛前队友 ll 说她前一天晚上梦见我们队 72 名铜...
刚开始没榜跟,先读的A题,读完题意后发现D已经有不少人A了,因该是签到题,然后我继续看A题,ll 和 wb 看D题,发现果然是签到题,然后 ll 和 wb A了D题;
这时我想出了A题,就是给矩阵补一行1,然后高斯消元一遍应该可以,然而问题是我没写过高斯消元,ll 和 wb 也没写过...心酸...
接着 wb 看了下榜,发现 A 题没什么人过,G和I已经有些人过了,就说先看一下这两题,ll 读懂了G题题意,然后我就拿草稿写了会儿,发现G题好像挺水的,
给前缀和排一下序,再依次 i, n-i 这样匹配一下即可,然后我写了一下,结果 WA 了..感觉整个人都不好了...仔细检查了一遍后发现一个 WA 点,一个边界
条件因该是 <= 的我写成了 < ,改了后再三检查之后怀着忐忑的心情再叫了一发 A 了..因为做的挺快的,这时 rank 30,感觉挺不错的...
接下来就是I题过的人最多了,wb 和 ll 给我讲了下题意,感觉是个推公式题,再仔细想了会儿,感觉应该是个 lcm,最后我推出了个 gcd(m,n) / (2*lcm(n, m))..
结果 WA 了,gg...然后就返回去找 bug,可能是思维惯性的缘故,我想了好多遍都没察觉到哪里有 WA 点,然后我给 wb 和 ll 讲了下我的思路,感觉好像也没有问题,
这时I已经 WA 了3发了,rank 已经掉到 50+ 了,感觉好绝望啊....已经在I题卡了几个小时了,wb看了下榜发现I已经有 100+ 队 A 了.....
这时 wb 断言I是我们搞复杂了,绝对是个大水题,wb 果断交了发 1 / (2*lcm(n, m)),然后A了...啊西吧.....
这时只剩 40+ min 结束了...再看了下H题,读懂题意后感觉是个树的直径,求出两个端点,将其看作两个集合,再扫描一遍将其他点加入这两个集合即可..
和 wb 说了下思路,觉得可行...然而这时感觉心好累,都不想写了,A题也顾不上了...然后 40 min 就无聊看看榜...ll 和 wb 两个 zz 把其余的题都交了发到此一游...
最终三题 rank 50+,铜牌,差两名银(应该没记错吧)...
总结:这次比赛感觉自己表现的很糟糕,其一是I题卡时心态崩了,赛后和别人讨论发现其他人I题好多都是直接猜的,并且我推公式的思路是对的,只是有个地方搞错了,
如果能仔细检查的话是能发现的;其二是如果最后 40+ 分钟接着写的话 H,或者 A很可能是能过的,这两题我的思路是完全正确的;其三是对模板不熟悉,我们带的是kuangbin的模板,里面有高斯消元模板我都不知道...
总之是自己太菜了,无论是代码能力还是心态方面,加油吧!!!