大学生程序设计竞赛暨西南地区高校邀请赛 赛后总结

大学生程序设计竞赛暨西南地区高校邀请赛 赛后总结

前言

又是一次踏入电子科技大学的校门,又是一次半失落半喜悦的走出春芽生长的校园。
多校赛,是一个神奇的比赛。一共11道题,5个小时,每A一道题,都会有志愿者来发气球
猜猜我们队有几个气球吧。
1个。
是的,只有1个。
作为一只蒟蒻,我只能靠过人的英语能力帮队友看完了所有题,翻译了所有题,然后便只是有时候灵光一闪想出一个复杂度不对劲的算法。

比赛历程

首先我们队是第一次参加比赛,花了将近1个小时稳定心情(这一个小时在乱搞)
之后发现I题A的人很多,于是慌忙看I题。I题是这样的:

输入A,B,C。求出所有满足(a+b)^c=a^c+b^c的数对(a,b,c)(a,b,c∈[0,(A,B,C)])

事后证明这是一道水的不能水的题了。
然而我们三个人都对位运算一点不熟悉,所以我们决定打表。
然而我的队友在打表上出了争议。
然后我就做出了整场比赛我除了翻译的贡献,我去把表打了,发现只有c=0时异或才满足分配律。
于是队友写了一个模数的处理,然后我们在1小时左右拿到了红气球,整场比赛我们队的唯一一个气球,剩下4个小时我们队信仰的来源。

之后我们把目标转向了A的人数第二多的B题,但是由于不懂什么叫做

线性无关

所以………….
于是我们开始猛磕E题,题目大概是这样的:

给出一个序列,求出在该序列中任意选择三个数,该三个数可以组成等比数列的方案数,序列长度<=1e6,数字大小<=1e5

我们想出一个利用等比中项优化的方法,事实证明这是正解。但是十分遗憾的是我们最后时间不够,导致没有能够提交E题……

比赛总结

1、打表需要快速
2、考试需要镇定
3、思路清晰,变量名易懂
4、代码能力尚需提升
5、…….

展望

今年太水了,回去修炼一年,明年再来!

你可能感兴趣的:(总结,杂七杂八,其他)