2015第四届华东师范大学程序设计竞赛 赛后小结

么么哒。 这次比赛大致可以概括为：题目坑，汉堡香；气球少，奖品好。 这次是计算机系的一个研究生供题，其中的签到题样例出现了错误，以至于各位同学过了一个多小时才开始签到。。。之前大部分人都在看G题——换气球。这是一道陈题，但看似简单，实则不好做，以至于王老板到最后也没能AC，包括很多同学也因为在这道题上花了太多时间而没有发挥出正常的水平。H和I也是两道水题，其中I开个set随便搞搞就行了，分解质因数也可以，不过开set取对数以后需要记得处理精度，比赛的时候声明了要精确到1e-8，H不能暴力乱搞，正确的解法是枚举两行，然后算出这两行有多少“竖线”，然后任意两条“竖线”可以组成一个矩形，这样用数学公式就可以用O（n^3）算出来啦。接下来就是几位拿一等奖的做出了J，这道题方法很多，大致是维护一个数据结构保存最大元素即可（有点后悔当初没再好好看单调队列），最后还有某数学系的YYJ做了全场没人做的C，纯数学，高中数学竞赛学的比较好的就可以直接开公式硬推出来。 午饭是一个汉堡和三明治，味道不错。 这次比赛相比前几届AC数量显著减少，一等奖和三等奖都有4个气球的，题目梯度不大，水平按照AC题数看相对会合理一些（被G坑的请无视）。 不过奖品的确不错，特等奖是800元的超薄移动硬盘，一等奖机械键盘，二等奖鼠标，而我则拿到一个U盘（正好前几天掉了一个，而且这次拿到的是闪存盘，还是很不错的么么哒）。 这次比赛作为本学期的收官之战还算比较圆满，我也会在接下来的50天中闭关，期间不打任何比赛，希望在多校训练之前能够让自己上升到一个全新的平台。