省赛总结——尴尬现实主义写实大作

Posted 2020-09-17

想了想，还是总结一下吧。

积贫积弱。大三上遇到了很难过的事情，一直都没有缓过来，现在也一样。

期末的时候狠狠心，忍着难过和学霸们一起复习，最后考得还算勉勉强强。发现考得好点并不难。后悔。。。

寒假的时候决定接下来的一年不管怎么样，忍一忍赌一把。

 

报名

学期开始的时候听说今年省赛可以有10个队于是想去水一水，毕竟大学还没有参加过想体验一下。

所以这是我第一次也是最后一次参加省赛。

组队的时候和男神站长（网站开发+App开发大神）和py大佬（网络信息安全大神）三个基本没有学过算法的人组成了奇葩业余队。

（ps:我平时也是基本做开发 但是属于很水的那种

 

训练赛

第一次真的尴尬。py大佬没有来，和男神卡在一题贪心上，简简单单的代码和思路硬是没写出来。

最后用10重循环做了一题暴力打表题。

第二次相对进步。男神没有来，和py大佬一人做了一题。

第三次终于凑齐三人，正式比赛前的第一次合体，此时距离比赛还有一周。

py大佬记错了时间来的时候剩下了两个小时。此前的三个小时和男神过了4题开始了卡题。

最后半小时过了三题，有些题目经验不足坑点没有get到。

尽管大佬们早早AK，但是还是感觉很欣慰了。

 

热身赛

三个题，BC都是水题，A题没想到用递归能过。。

 

正式赛

然后就是正式赛了。刚开始只是想拿个铜牌意思意思一下，听说银牌有充电宝，想冲一波银牌。

前一天晚上不知道吃了啥几把玩意儿，半夜一点半胃痛的要死，迷迷糊糊跑去厕所吐了一波。

当然这种情况多喝热水就好了。

 

一开始做最水的G题。WA的时候一脸懵逼。作为初次参赛， 100000000+7的+号竟然是字符串的加号，exm...

然后队友看全场最坑的F题的时候我看I题，然后我卖了一波萌，（我真是坑）花5分钟撸了个矩阵快速幂模板。

结果发现输出是1e1000 也就是只能字符串。然后发现规律是011011011011。

队友秒想到判断一个数是不是三的倍数把各位数字相加就可以。这题也过了。

 

F题卡了估计有3个小时，题意是判断a*x*x+b*x+c=0有没有整数解。我们用求根公式。但是b*b-4*a*c<0的情况，我们输出了YES。有一组样例0 0 1。输出了YES。当时我以为是我想多了。结果队友灵机一动把无解的情况改成NO竟然过了，此时距离结束还有一个小时多一点。

 

在出F之前，我在想J题的策略，然后队友在跑B题的暴力，队友当时估计要程序要跑10个小时。

在出F题之前。写好了J题的模拟，提交WA了，和队友分析了一波感觉并没有错。把int 改成longlong 竟然过了。。。

 

然后过了不久F题过了。B题一直没有人开，想不通py大佬为何要主动开题233，当时队友突然想到看看打表的结果，一看。。。

有规律2333。。于是写上规律。一提交。WA。int 改成longlong。过了。。。

（比赛用的ubantu自带python，py大佬全程在用python暴力打表。。。算是体会到了py大法好

貌似longlong没有改成int  WA了三次。

 

此时我们做了5个题 ，银牌应该稳了。还有53分钟。全队攻C题。要是能出了就金牌了。

说到这里就不得不感慨我是全程最大的坑点。数论这块是我看的。然而我关键时刻GG了。

队友已经想好了杨辉三角的策略。但是求组合数不知道如何取模，我记得可以用卢卡斯，但是朗讯杯的时候撸了卢卡斯的模板结果不好使。

然后又隐约想到大佬说用逆元，然而没有用过啊，模板里面求的逆元没有取模，数学渣也不知道改动。后来才知道了另外一种求逆元的方法。

于是我开始沙雕般的写递推式，写好了基本没有时间了，不过递推式应该也是超时。

 

滚榜的时候第二名反超第一名，然后又被反超全场掌声雷动哇，这种气氛真的好棒，尽管我只能默默地膜。

然而。。说好的充电宝呢，一支笔是什么鬼，，特地等到省赛结束看能不能拿个银牌领个充电宝。

而且连个奖牌都没有，拿了个offer。。？

 

最后拿了一块银牌。不得不感叹思路清晰+清奇的队友和全程卖萌的我。

感觉自己关键时刻还是容易掉链子和头脑紊乱冷静不下来。

奇葩阵容能拿牌还是比较开心的。可以感觉到每次训练都在进步嘿。

赛后看到大佬们的失落和不甘心，也是觉得很感触。