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 香港赛区

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