20190512 XTCPC游记

本来我的态度是不打自费的省赛邀请赛之类的，我是真穷QAQ，而且当时就我和twilight7两个人，也不知道第三个人找谁比较合适。。。

但是最后还是真香了，在西电第一数据结构王wang9897的劝说下，加上本来已经退役去头条实习的Greenty_Q也有兴趣去玩，我、twilight7和Greenty_Q就组了个临时队报名了。

我们的队名是我全都要，英文名I have nothing，可以说很真实了。

5.10

周五出发前往湘潭，可以说坐了一天的车，晚上到达住的酒店。（据出租司机说那一片有条街是那个啥？？？

这天好像没发生啥有记忆点的事情。。。

5.11

为了今晚早睡，昨晚我睡的略晚，所以快十二点才收拾好。

然后一行人出发去举办地点湘潭大学，到校门口的时候感觉好大好大。。。在我至今没明白是校内还是校外的一条街吃了川菜馆（为什么去湖南吃川菜呢，但是确实挺好吃的

下午报道，热身，数据结构王死不拍照，说他赛前拍照必打铁。。。玄学

我逢考必拉肚子，赛前去了厕所。回来的时候已经四点零几了，这时候Greenty_Q在写A，twilight7在看题，然后我看了B题，一眼感觉是个傻逼题，dfs暴搜2^18，没注意T是10000。这时候Greenty_Q说他A写复杂了，twilight7换下他。然后我俩看题，看C，n^3区间dp，石子合并改一改，然后看D，两遍最短路。（口胡完了

然后twilight7写了一万年的A，（数据结构王说他们的A也是写了最久的），然后我上去写B，然后队友发现10000*2^18不太行，然后改记忆化，我的记忆化居然T了。。。

Greenty_Q问我十分钟能写完D吗，我说能，然后他就先去写C了，递归版T，非递归版T，感觉可能是姿势问题？

最后一分钟，我想起来多组数据，我记忆化用的map没清空。。。然后加了mp.clear()，最后三十秒交上去就没管了，结束之后发现果然过了。。。

（最简单的D题：都不写我吗？？？

晚上去吃了水晶宫，有点像鸡公煲的那种，但是开火后锅会有奇异的光。。。

回到酒店，因为第二天早上退房，强行喝了半瓶1.8L橙汁，导致即使很困，但是老想上厕所，一点多才睡着。

。。。

5.12

一大早退房，赶到比赛场地。

正式赛开始后，Greenty_Q从前往后看题，我从后往前，twilight7从中间开始看题。

我才刚开始看题，twillight7说E题他能写了，然后上机。我也马上看完了L，感觉是真签到，准备等他上完机后写。

我还没看懂K，twilight7说他读错题了= =。我就上机写了L，一下就过了。

然后他给我讲了一下E的题意，我感觉set随便二分一下就行，就又写了E，也过了。

这时候twilight7去看了K，Greenty_Q和我一起说了一下A，没想到什么做法。

Greenty_Q和twilight7讨论了一会儿K的题意，三人中只有twilight7会打麻将，他一段时间后看懂了题意，然后Greenty_Q上机，也是一发过。

他们讨论k时，我感觉到A有点难，于是自己去看了B，发现算一算贡献即可，贡献次数就是子树的节点个数，贪心一下，对待选集合排序再做个前缀和，然后算每层的贡献。看了下数据范围，200000和模数1e15，觉得坑点在于爆long long，于是敲了个O(1)快速乘的板子，然后也是一发过。

这时候我们四题一发过，依稀记得好像排在第五。。。

最后我们不出第五题其实也银了，但是当时显然无法预料到结局，而且说不定还能出题呢。

想了挺久剩下的题，然后twilight7说有C题个n*sqrt(n)*log(n)的莫队+树状数组做法，而且他带了莫队模板。然后Greenty_Q帮忙写了离散化等部分，用的map，他写了线段树和莫队部分，结果TLE。。。

然后我们把线段树改成了树状数组，RE。。。

无脑改了一些“可能RE”的地方，交一发，仍然RE。。。

这时候我已经“想清楚了”H的做法，在想这么“简单”的题居然还没人过。。。

然后开始上机，写完后发现看错题了QAQ，还以为是求单点的水题呢，没想到是查询区间。

后面Greenty_Q无奈写了对拍，发现编译通不过，原因是他定义map迭代器用了auto然而脚本没开c++11。然后想起他提交的时候也没选C++11，回头一看果然。。。

选对编译器，提交，虽然是TLE，我们仍然很开心，至少看到了希望。去常数的时候我突然想到，他们离散化用的map，我就提了一句改成unordered_map试试，然后就过了，虽然总的复杂度是一样的。

这时候好像没剩很久，我们稍微看了一会I，我和Greenty_Q都是不会树dp的，最后放弃了。然后研究了一下为啥我们用的auto的代码会RE而不是CE，开了它同样的参数，本地还是CE。（未解之谜。。。

最后闲聊了十几分钟，大概比赛结束的时候，Greenty_Q需要赶回北京的高铁，就先走了。

twilight7赛后觉得很对不起队伍，他是会树背包的，但是场上可能因为各种原因，没有做出来。但是我已经很满意了，毕竟我第一次银。。。

顺便膜一下数据结构王的几何旋律队，他们两小时四十五分的时候已经六题了，当了很长一段时间的rank1，虽然本场比赛强队相对区域赛很少。

最后我们rank33，拿了银；几何旋律后面没出题，rank3，捧了季军杯，有点可惜。

槽点：

题目区分度低，四题银到铁；（但是这个也有一部分是因为参赛队伍实力不够强

颁奖环节因为场地问题，银牌和铜牌没有上台领奖的资格。

结束后回去酒店拿了寄存的行李离开了湘潭，湖南的雨还是琢磨不透，早上毫无痕迹，晚上倾盆大雨，几个人都湿了，本来准备去长沙网红店逛逛的心思都没有了。。。第二天我起的有点晚，啥都没玩就上了回学校的车。

湘潭之行勉强算是圆满结束，我收获了自己的第一个银（虽然含金量肯定低于区域赛）。

对比去年参加CCPC桂林的明显进步就是：提交之前基本把可能的坑点都考虑到了，写签到题快了不少，而且都是一发过。