ACM-ICPC2019南昌区域赛游记

继承了OI时代喜欢写游记的特点，之前其实去了蛮多场，2018ICPC沈阳，2019ICPC西安邀请赛，2019CCPC厦门，2019ICPC南京，之后还去了EC-final。不过之前打的都不是非常理想所以没有写游记。然后我就剧透了我打的很好这个事情了，哎呀没有很好，运气不错而已。

前排提示：狗粮预警

之前去了南京，厦门，都拿了银，然后今年是想拿金的，不过我们队三个人，我和我女朋友c都才大二，另外一个队友w大三了，明年不打准备实习了，所以就很想拿金，然后这学期我三计（计组+计通+计安）+大物下，课业压力比较重，训练比较少，南京崩之后队内也发生了一点冲突。我们俩也准备拿金就退役，干点别的事情。本校其他出战队伍也几乎都拿过了金牌，就剩我们了。所以呢南昌其实背负着不小的压力。

现在才开始写。寒假前先是在忙实验，后来在忙着复习。有些细节都记不太清楚了。

住的是维也纳酒店，看起来是很高档。一进屋子第一感觉就是，热！妈耶穿短袖都热。然后呢在房间里也没有特别准备比赛，写写题什么的，就放松玩。然后去热身赛，热身赛的时候忘了带版（南京就是看出来怎么做不会KM被卡的死死的，这次带了三本板子，都是网上找的然后找淘宝店打印出来的，然后linux对拍也学习了一下），具体情况记不太清楚了，好像是A很签到，然后B想了一会儿，C有个想法，然后没写完，回去一问，好像想复杂了一点，但是还是对的。

然后我们来到非常重要的正式赛了。（题号我已经记不清楚了）

一开场，c读完一个计数题跟我说，好像比较简单，然后给了一种思路。我看了一下发现是一个数位dp，而且是两个数dp，然后我内心os：之前牛客比赛才碰到一个，两个数数位dp，给我卡死了，从来没见过，赛后看了一下别人代码，之后w有一次问我会写了吗，然后出于虽然看了但是没写过，我不久之前就又看了一遍，已经比较熟悉了。

然后出于自信，我没有用c给的比较形象的计算思维，直接上了数位dp，也很流畅，成功1A，之后一两个小时的状况记不太清了，是我过了一个最大生成树的题（这题最开始w想复杂了，让我写的时候我发现了这个问题），然后w和c一起过了那个踢球得分的题（好像这题是lukalaka出的然后被说题面不清楚，我一点感觉也没有，因为没碰过233）。

这时候三题都是1A，排名10+。

然后是那个阶乘，模数可以分解的题，这题我第一眼看上去就觉得模数有问题，要分解一下，好像被阻拦了，后来w也想看一下，所以就分解了一下，就知道怎么做了。但是WA了2发，不太记得是什么问题了，好像是读题的问题，我和w都没发现，c发现的。

这时候过完4道题。排名有点掉，没到金牌区。c去推一个数学题，我和c看一个二分图的题（貌似是B）。想状压dp直接被卡死，卡了一个小时，都没搞出来。

我的妈呀，这是要凉了啊，QWsin，你今年这搞得，真菜啊。

后来c通过高超的论证给我说这题可能不是状压，因为权值拆不开，有后效性什么的，然后我就想别的了，想暴力，暴力左边，复杂度直接上天，每个点要子集枚举连右边连了哪些。又一想，右边的必定匹配一个左边的，又最多连三个左边的，那这就是$O(3^n)$暴力，n是多少来着，貌似是18，复杂度3e7。

搞吗？按道理暴力不能过，但是之前后面那个队好像卧槽了一下，估计就是这个题（感谢后面“队友”）。而且前面过那么多人，真就dp技术比我精妙？老实说，OIer的dp一般都是有几把刷子的。没有办法了，只能试一试了。

c叫我记得卡好常数，然后我写了，因为边写边极限卡常数很难受，我就基本上是正常写的，只是稍微注意了一下，然后。

感觉跑了挺久，应该是测试数据比较多吧，有希望了！！！

然后就T了。

完蛋，这是我的第一想法。

第二想法，不行，这道题感觉就是这么做，w说你跑了那么久，估计就是超了一点点。我决定再试一试。然后开始卡常，c这时候说，我不是早叫你卡好常数吗，QWsin尴尬一笑。然后剪了一点枝，稍微优化了一下（之所以说稍微，是因为我也觉得影响不大，可以总结成，剪枝）。又交了，其实这时候的心理，说来很复杂，盼望着能过，但是又明白，自己没做什么优化，卡掉暴力也是应该的，同时又想起上面提到的种种预示这道题不是状压的事实，然后等着pending。

三个人盯着屏幕，又测了很久。

这时候我的额头应该有汗冒出来，可以说，成败在此一举。

Correct，绿色的。

我直接靠在那个椅子上了，nb，我nb！。rk26，金牌30个左右。

然后w也不搞那个题了，去看了一个树上路径的题，想了一个nlog方的点分的做法，不好写，而且我很久没写过点分了，虽然点分是w写的，但是需要我写的部分，我还是迷迷糊糊的。可能还有一分钟才写完，RE。

然后就开始了紧张刺激的滚榜。封榜的时候我们还是26，在滚榜前的半个小时，c非常的担心，然后仔细分析榜，看哪些队能超过我们233。然后顺便猜测金牌到底是固定30还是按队伍百分比算。我觉得可能性还是蛮大。这次滚榜是用的很多个一起飘的那种方式，很快，不过每个队都要显示队伍相片，所以也挺慢，c说很羞耻，因为没照好看233。然后说好，银牌我去拿，金牌她去拿。金牌就打车去机场，不然就坐地铁去（机场比较远，打车要100块，地铁很久，比较麻烦）。然后就等，等着等着终于到了。

诶，这个，没过！
这个，过了，卧槽，比例这么高的吗，完蛋
诶，没过！
没过！
没过！
没过！
卧槽这他妈要有金了！！！

然后这时w跑过来喊着，有了有了！！后面全上去都有了！！

幸福。

c上去领奖，给她照了一张相片，不过因为比较远有点糊。
我给c说，接下来我可能会像祥林嫂一样随时都给你说一句，诶我拿金了。其实在OI时期就做梦拿金，但是NOI金难度太大了，我记得当时我写了一句“如果NOI真的拿到金牌，我会哭的”，就像实现了一种执念吧，很圆满，非常圆满的结局，看了无数篇NOI金牌的游记，终于也能自己体会一次，那种被眷顾的感觉。所以才会高兴很久，天天挂在嘴边。

之前教练找过我，说你和c都是OI生，这样搭配的话，你比她厉害一些，能力会重叠，想带女朋友拿金这个想法是好的，不过你要慎重考虑一下这个组队的问题。结果当然显而易见，这个事情也没有给c说。也许南京之后，教练还在想，果然，被他猜中了。不过，既然没有结束，就应该充满希望。

当晚在房间一起抢双十一的东西，我抢到了一把椅子，寝室的椅子实在是受不了233，她抢到了很多，数不太清。

这算是ACM的结束吧，不过cf和at之类的，还是会打打，毕竟和算法这个东西已经分不开了，我cf还没橙呢，2089，上次就差一点点！！好吧差的不少，寒假回去晚上方便熬夜的时候就打。

回头看，其实*CPC给我带来的，一是很多和女朋友一起公费旅游的机会，去了华山爬山爬到脚痛的下不来，厦门第一次看海，在海边骑自行车，虽然风很大快要骑不动，去踩沙滩，一不小心鞋子被浪打湿了，里面全是沙，南京和南昌没有特别的景点，去小吃街吃了好多好多特色美食，恨不得长两个肚子。西安去了博物馆，吃了羊杂，那边的汽水是一大特色，还去秦龙泡了温泉，吃了里面的自助小火锅，吃了好几盘肥牛，还因为浴袍被拿走，大冬天只穿泳衣走了可能两三百米，冷死个人；二是两个训练基地中的一个，平常人比较少，我和c基本上天天一起呆在那里，感觉做了个窝233，空调电脑零食毯子电热锅啥都有；三就是很多奖啦，虽然可能只有ICPC金和CCPC银有点用。四也许在智商上有一点提升吧。

总的来说，还是很感谢我校ACM队这个平台的。当然自己其实也为团队干过一些事情，只是不是很多。希望我校以后年年进WorldFinal！