首页 > 代码库 > 省赛总结——尴尬现实主义写实大作
省赛总结——尴尬现实主义写实大作
想了想,还是总结一下吧。
积贫积弱。大三上遇到了很难过的事情,一直都没有缓过来,现在也一样。
期末的时候狠狠心,忍着难过和学霸们一起复习,最后考得还算勉勉强强。发现考得好点并不难。后悔。。。
寒假的时候决定接下来的一年不管怎么样,忍一忍赌一把。
报名
学期开始的时候听说今年省赛可以有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。。?
最后拿了一块银牌。不得不感叹思路清晰+清奇的队友和全程卖萌的我。
感觉自己关键时刻还是容易掉链子和头脑紊乱冷静不下来。
奇葩阵容能拿牌还是比较开心的。可以感觉到每次训练都在进步嘿。
赛后看到大佬们的失落和不甘心,也是觉得很感触。
省赛总结——尴尬现实主义写实大作