首页 > 代码库 > 省赛总结——尴尬现实主义写实大作

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

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

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

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

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

 

报名

学期开始的时候听说今年省赛可以有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。。?

 

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

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

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

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

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