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

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

前言

又是一次踏入电子科技大学的校门，又是一次半失落半喜悦的走出春芽生长的校园。
多校赛，是一个神奇的比赛。一共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、…….

展望

今年太水了，回去修炼一年，明年再来！