2016年国赛总结

By | 2016-12-31

整个赛季结束有一段时间了,现对本赛季作一份总结。以下的总结基于现有的记忆,可能存在一些误差。

杭州赛区

CCPC 杭州站是我们这个赛季的第一站,作为 3_potatoes 这个 team 的第一场正式比赛,期许还是有的。记得赛前一晚,awc 跟我说,他挺紧张的。这场比赛不仅是我们这个赛季的第一场比赛,同时也是 awc 从 OIer 变为 ACMer 的第一场比赛。作为一个没有玩过 OI 的 玩家,没办法体会到他从 OI 到 的心态,但我们仨那晚都非常谨慎的收拾好东西才睡的。

比赛开场不是很顺利,最大的意外出现在题意理解上,排名一度居于铜牌线附近。情况在过了一道银牌题之后出现逆转,后来一连把该过的题都过了。实在是有惊无险。

最终结果是银牌。后来我们自我安慰,最差的情况已经经历过了,已经不能再差了。

对了,冠军亚军队伍都在我们身后。其他脑补。

沈阳赛区

沈阳那几天真是冷呀,温度接近零度了,冻得手都敲不了键盘了。比较暖心的是主办方发的衣服还是很保暖的,就是颜值低了点。

沈阳赛区不同于其他赛区的一点是,用餐是自助的。第一次准备的食物非常充足,但令人无力吐槽的是后面几次用餐,去晚了就没东西吃了。

开场过题速度不是很快,有一道矩阵的题卡到封 board 之后才过的,还剩半个小时的时候我们想出了一道利用单调性优化的树 dp 题目,不过确切来说我们是用二分优化的。靠着 awc 的手速,结束前过了。

比较遗憾的是由于罚时太严重,最终无缘金牌。

2016%e5%b9%b4%e6%b2%88%e9%98%b3%e9%93%b61

青岛赛区

现场赛气氛实在是太压抑了,部分机器开场30分钟登不上 PC^2,我们也在内。比较幸运的是 ion 水过了K题,我们不知道是不是有金牌。我被志愿者叫了出去排队领奖,后来才知道是银牌,当时有点失落。然后骗了 awc 出去替我排队,哈哈。

滚 board 的时候我们发现,我们离金牌差罚时12分钟左右,想到被坑掉的30分钟,深感遗憾。不过由于测试数据的问题,赛后重测了L题,加上 PC^2 的 TLE 判断为 PE 的问题,我们最终又变成了金牌。

赛后那天晚上,bsc 带我们海边 BBQ,挺好玩。

2016%e5%b9%b4%e9%9d%92%e5%b2%9b

上海EC赛区

china-final 是 google 出题,我们是倾向于 google 出题的。ion 过了一道金牌题B题,但最终的结果是我们过了比较少人过的B、C题,比较多人过的F、H没能过,最终无缘金牌。

比较有意思的是最后用 python 写了一道高精度的E题,赶在结束前提交成功但没返回结果。滚 board 的时候还是挺激动的,因为我们不知道我们最终有没有过E。最后是过的,但过不过都是银牌,好像也没多大意义。

2016%e5%b9%b4%e4%b8%8a%e6%b5%b7ec-final%e9%93%b62

跨度了几个月,最后赛季结束了。比较深刻的体会是,引用不知出处的一句话“人与人之间的差异,超过了物种之间的差异。”要想在 ACM 中取得令人满意的成绩:1.天才2.疯子。

作为反面教材,总结两点:1.多参加在线比赛,有时间可以看看集训队论文;2.不会做的题比会做的题更有价值。

发表评论

电子邮件地址不会被公开。