2017 ACM/ICPC 南宁赛区小结 By JSB @ Reconquista

Statistics

• TYPE: Onsite Contest
• NAME: 2017 - ICPC - Asia Nanning
• PLAT: pc^2
• TIME: 2017/11/26 09:00-14:00
• LOCA: Guangxi University
• TEAM: Reconquista[shb,lsmll,jsb]
• RANK: 8/227 3.52%
• SOLVE: 8/13
• PENALTY: 451
  ◦ A - 1
  ◦ E - 123 (+2)
  ◦ F - 8
  ◦ H - 55
  ◦ I - 97 (+1)
  ◦ J - 42 (+1)
  ◦ K - (-2)
  ◦ L - 29
  ◦ M - 16

Comp

• 模板*3
• 整数序列

Day -2

出发前晚上还训了一场。C题是个MST规律题，我傻乎乎地写了个状压，快写完才发现复杂度爆炸了；颜学长有一题似乎被卡常数了？然后就日常被二队虐了两个题。>_<

Day -1

早上4:20起床，和John、lzw学长一起打车去机场。
在飞机上，风学长悉心指导我如何优雅地向空姐要四杯饮料QAQ 之前听说川航的空餐很不错，终于尝到了呢！
在翔景轩酒店安顿好后，大家就迫不及待地去必胜客。吃饱后我还强行往嘴里塞披萨……学生打八折，大家都吃得挺欢乐的。
下午就在宾馆里沉沉睡去了，醒来发现wanna fly#4只有一个小时了。匆匆抱了lzw学长大腿过了五题，不过平均每题罚时被踩两个小时:)
之后又听说51nod也开始。然而老年选手根本打不动，尝试口胡了一波F，写了写发现困难重重，就直接放弃了(>_<)。骗钱真难啊！
躲在被窝里听歌聊天，感觉这段时间是最幸福的:）因为第二天还没有正赛呢。

Day 0

9:00起来整理歌单，好累好累——一直整理到出发。
下雨真的难受，伞也忘记带出来了！报道后遛了遛体育馆，感觉场地还行呢！看上去和北京差不多。
往返一波宾馆，三点参加开幕式。宣誓代表是一个可爱的小姐姐呢！更令人惊奇的是，无论是电脑用户名，还是大屏幕里映着的密码，都充满了一股浓浓的死宅风。
然后就是热身赛了。没想到这是最差体验，没有之一。
开赛前，志愿者乱兮兮地分发密码条和题目，各队伍都偷偷开始看题。我们队很迟才发到，直接导致我没抢到first blood。
热身赛打的不是很顺利，我和lsmll学长相继wa了几发。更气的是，气球迟迟不送，打印纸也迟迟不发，感觉全场陷入了一片瘫痪状态。
剩下的B是一道细节模拟题，但好几处地方题意不明。我们甚至一直在研究，输出那句话里，标点后有没有空格QAQ。发clarification也没有人理，特别糟糕呢；某些提交的程序还迷之丢失，真是奇怪哪。
最后去和北大的同学py了一发获得了正确题意，顺利地通过了。
我们都忧心忡忡的，担心明天的赛场也会是这种萎靡的样子。
晚上在宾馆里想提高智商，看了看玲珑杯里的题目。题目挺有思维含量的，可惜我好多经典模型还不太会>_<。

Day1

稍微有些困意，赶到赛场。
发题还是乱纷纷的，收到题目后，我们也只能火力全开去看了。
堡堡稳健地签了A，因为担心交的太快被封号，就等了一会，A1y1。开场的时候我整个人出于兴奋状态，发现F这题知乎里刚刚看到过，就让堡学长写了一发java，F1y8。后来我又发现M是一个最大偏序的原题，找出板子敲了一下，M1y16。看上去L是个规律题，我打了个表，查了查数列表，然后又丢给堡堡去写java了，L1y29。随后，lsmll学长去了H的BFS，我和堡堡讨论简单构造J。当时少考虑了一种情况，wa了。打印纸还是和昨天一样的龟速，还好及时发现问题，J2y42；lsmll学长也稳健地过了，H1y55。随后发现I是一道爆搜题，算了算复杂度感觉挺满的。我先直接写了一发，常数没有太注意，TLE了。冷静了一下，发现加个alpha-beita剪枝就能轻松过了。于是我努力地回忆起以前写AI的细节——加了后却过不了样例了。此时lsmll学长可以写E了，由于打印系统太垃圾了，又一度陷入僵局。好在最后瞪着题目后想到了问题，改了改，I2y97。E题lsmll学长犯了两个错误wa了两次，让我们一度怀疑做法的正确性……最后测了一些例子发现了问题，E3y123。至此，签到结束，我们队也陷入了萎靡的局面。从榜上来看，只有D和G可做，但是我们都毫无头绪。堡堡发现K可以直接套Simpson，就打算去莽一莽，写了20min但是光荣地TLE了。G是一道数学题，我们一直瞪着思考，尝试思考它的几何意义，无果。后来，我提出a数组应该是骗骗我们的，没有任何性质（这一条我还是猜对的）。因为数学不太行，我们只能疯狂地造不同的a，观察最后的答案并找规律。浪费了很多时间，可惜并没有什么卵用。D我们大致讨论出了哈希的做法，单组效率是\(O(S2*\sqrt {S1})\)。题面里写着单组数据里\(S1 \leq 100000\)，\(S2 \leq 1000000\)，且\(T=20\)。看上去单组也不一定能卡过！于是发了个clarification，问问1000000是单组还是全部，得到的回复就是单组！那时快封榜，因为没有别的题可以做了，我还是打算莽一莽，于是开始写。还有50min左右时，堡堡忽然觉得会做G了，我看他DFT的做法十分帅气，想想挺有道理的，又感觉自己的暴力没前途，就把机位让给他。堡堡提供做法，我敲模板，颜学长写程序，一测样例……咦，前四组跑出来的结果都是答案的若干2的幂次倍？！感觉很有戏？我们以为哪里要除一个东西，不断地在机上测试，但是都失败了。就这样一直测试到比赛结束还没有什么成果(>_<)。
出来打听了一下，我们D的做法的确不是标算，但是还是有学校写这个过了。这个G就更迷了，问了一圈我还是觉得很迷茫。
后来就出成绩了，我们少了一题，被一队学校暴踩，出线无望了。
我就一直在场地里划水，滚榜也没什么心情看了。北大打银哥夺冠了呢！好劲啊！
走在路上的时候，我们队对于“之后应该怎么训练”讨论不出一个特别优美的方案，感觉acm真难啊！

晚上分批去吃饭，没太大胃口，蓝瘦香菇。
飞机延误了3h，学长们就在机场打德扑，一展牌技。四个人打，眼睁睁地看着堡堡把别人的筹码都拿过来QAQ。感觉堡堡可以成为浙大 ACM、dota2、德州扑克三冠王呢！
飞机上本想学习数分的，后来就变成了和堡堡谈人生。感觉堡学长是一个有故事的男人呢！
到杭州已经一点了，赶到寝室两点多了。累累。

听说三队用礼貌征服了志愿者小姐姐呢！我也想要(>_<)。

Summary

前期我们的配合还是挺好的，可能因为训练多，手速也快了些？
但是我队中后期实在不行，之前的众多训练也经常暴露这个问题。
后期崩原因多种多样，有些是不怎么会做，有些是双开都调不出。在南宁赛区，应该算是中期不怎么会做，后期手忙脚乱的那种。
CCPC哈尔滨近在咫尺，之前去比赛也留下了很多学业上的DDL，不知道之后应该如何科学地训练。
堡堡强调要分项专练，lsmll学长强调要多练完整的比赛，我就是感觉我们人弱、时间也紧……
这次后期崩，决策固然不是完美的，但我觉得站在当时的立场，也不算是一个很垃圾的决策。因为G题可能最后使过样例了，抑或是D其实那种方法过不了。
最近买了《初等数论》和《组合数学》，想去学习一下数学。虽然知道我肯定会鸽的。
大家加油啊，不要气馁！