2018年ACM总结(上)——icpc 南京赛区

2018年10月14日ACM-ICPC (南京赛区)总结

这是我的第一场国赛。

说实话,我赛前还是挺紧张的。毕竟是第一次,对任何事情都感到十分的新鲜,不过我的两位队友(hq和汉涛)都是大三的师兄了,他们有现场赛的经验,给我指导了许多。我们一共有三支队伍去南京比赛,所以挺热闹的。

赛前

因为我校有三支队伍去南京比赛,所以我们之间的交流还是非常的多,不会感到孤单。我们三支队伍都选择了周六的早班飞机去南京。因为起飞时间非常早,所以我们队现在在机场通宵凳飞机。三队因为他们有个广州土著队员,所以他们都住在了那名土著的家里...女队有宿舍铁门的钥匙(惊了),所以选择在学校睡一会儿,凌晨出发...

说实话,在机场通宵真的很影响精力,所以我以后再也不通宵了嘤嘤嘤...到了南京之后我们非常激动,旅店离学校也非常近,这很舒服。南航的饭堂是真的豪华,有这么好的饭堂还有什么理由叫外卖?(暗示华农要加大力度搞饭堂)。因为一夜没睡,所以我们的热身赛打的迷迷糊糊的,我差点就睡着了。当晚我很早就睡了,大概一觉睡了12个小时。

比赛

签到题A题是一个博弈题,过的人数是最多的,不过好像有一些坑。博弈题不是我擅长的类型,所以这道题就交给两个队友去想了。J题是一个质因数分解求贡献的题目,这种题更适合我一点,所以我单想这道题。大概过了半小时后,我把J题码了出来,但不小心因为溢出WA了一次。这时队友也想出了A题的正解,这两题就这样顺利拿下。接下来队友开始读了I题,HQ是我队专门负责网络流的队员,所以这道题很快也被他A了。这样的开局让我们很开心。

接下来我们就想突破G题,这是一道找规律或者推公式的题目,题目的描述是数三角形。开始看到这道题的时候我们很开心,因为我们带了EIS,我们在EIS上找了找,发现了几个符合的公式。我们顺着题意又找了几个项,但是但是但是,我们数错了(呜呜呜其实是我数错了)所以我们一直在关注着错误的公式…HQ想了各种花式矩阵快速幂来递推数列,各种黑科技都上了,但是肯定是AC不了的。WA了很多次之后,我们都感到非常的无力。其实这道题的规律就是简单的C(4,1),三队就是xjb试就AC了…汉涛也读了D题,并发现这是一道最小球覆盖的题目。因为我和HQ的心思都在G题上,所以我们对这道题并不是特别的上心。我们看了看KUANGBIN的模板,发现上面只有最小圆覆盖的模板…其实红书上面是有最小球覆盖的模板,但因为我的心思不在这道题上,所以我并没有去翻红书,这下我就真的是千古罪人了…其实中途我也发现模拟退火可以做这道题的,但奈何我对这个算法不算特别熟悉,无法在没有模板的时候手写出来。所以我们最后也没有突破G题。

最后的两个个小时里,看着榜上我们的排名不断的掉,周围的队伍的气球越来越多,心里甚是绝望。比赛结束后感觉挺难受的,以为我们是要打铁了。但最后发现我们是在铜尾,我校都拿到了牌子。这样算是了安慰。

总结

这是我的第一场国赛,能拿到牌当然是开心的,但过程却并不是那么的…稳。说教训,就是做题的时候要懂得有所舍弃吧,而且不要让本能可以突破的题溜走了,还有就是最后一小时的时候,能这么蛮就这么蛮,说不定就蛮过去了。

我们接下来还有一场在香港的比赛,为了不要向南京这样留下遗憾,所以之后我们队都加紧了训练。至于我自己,则开始刷了很多的OI题目。

关于这一年训练的总结与反思和对未来的展望与牢骚,则下在了下篇里了。

2018年ACM总结(下)——icpc 香港赛区

对了,南京的灌汤包和鸭血粉丝汤很好喝。

你可能感兴趣的:(成长经历)