2019湖南湘潭CCPC&南昌ICPC总结

这是第一次参加CCPC和ICPC比赛。感觉运气还是比较好吧，原本教练的安排是让我们队去西安ICPC，但是两个队友都有考试去不了，然后就给我们调到湘潭了，然后南昌的比赛我们学校只有一个队的名额，原本是两位大三的学长和一位大二的学长组队去，因为两位大三的学长有考试，然后机会给了我和我另一个队友。

CCPC

先说湘潭的比赛吧，第一次参加这种比赛有点小紧张，而且准备也不充分，连板子都没带。本来说热身赛把题切完就可以去玩了，结果只过了一半，另两道题就开始演起来了。正式比赛时，紧跟着榜单做，没多久就A掉了B、E、K、L题，其中队友稍微出现了一点小失误，贡献了一发罚时。之后我打算开C题，一看到这个数据范围，27000这个数字感觉很奇怪，为什么不是30000呢，如果是nlogn的算法范围开这么小也没啥意思，然后就往莫队那方面想，但是用莫队的话还需要一个数据结构来维护，猜测是$O(n\sqrt{n}logn)$的算法，这样这个数据范围也说得过去，应该是卡的比较紧吧。但是莫队好久没写过了，记不太清楚，就问队友能写莫队吗，两人竟然一致的摇头。行，看来只有我自己上了。

虽然隐约感觉这题时限比较紧，我还是很zz的使用了线段树，敲完过后交上去，TLE了，然后就开始疯狂卡常数。我也不知道自己哪根筋抽了，一直没去动那棵线段树。后来我就到一边去思考如何卡常，电脑交给队友，直到比赛结束。四题拿铜。后来才发现别人C题使用树状数组过的，顿时懊恼不已，感觉自己痛失银奖，有点难受。之后我才发现，C题的瓶颈是在预处理上下界，我是每次区间变动的时候去算这个上下界，所以就T了。果然还是经验不足，需要多加训练。

ICPC

吸取了上次准备不充分的教训，这回我准备了几十个板子，还把黑书带上了，之后学长又让我带了一本英文词典，以备不时之需。之前一直以为学长是大三的，心里想着，学长都快要退役了，这回一定不能掉链子，要去冲个金奖，否则会很对不住学长。后来到了南昌，遇到pbh，旧友相见叙叙旧，他问我们队是个什么情况，我就说是和一个计算机的同学以及一个大三的学长组队，然后学长说：“我是大二的。”“抱歉，之前一直以为你是大三的。（捂脸）”之后也就感觉压力没那么大了。

热身赛的时候，出题人倒是演起来了。过了两道题后，另两道怎么也过不了，榜单上听取WA声一片，大致猜到这数据是出锅了。果然，后来主办方就说那两题数据有锅，大家可以先走了，明天保证不会出现这种情况。

到了正式比赛，虽然赛前不应该动电脑，但我还是把前一天晚上抄的vim配置文件代码递给了学长，学长心领神会，成功将vim改造成简易ide。(什么，听说CB会闪退？！抱歉，我们只用vim )

开场一位队友眼疾手快，发现了L题，赶紧让学长把那五个数输出来，可能稍微有点激动，连着打错好几个字，交完名次已经100+了，这手速。。。大家都是魔鬼吗

之后我就发现了B题，诶，我曾经出过一道类似的题，这不就拉格朗日插值吗。于是我就先推公式，队友同时搞掉另外三道题。之后我写B题，十几分钟写完，没过样例，打印出来到一边去debug，学长做下一道题。

几分钟后，“学长我知道哪错了，先让我改一改，欸，还是不对，你继续”

几分钟后， “我知道哪错了，我再改改，哦，对不起，你继续”

几分钟，“刚刚两次改错了，原本是对的，另一个地方错了，再改一下，噢，实在抱歉，你继续”

几分钟，“我真是nc，这回我真知道哪错了，再改一下”，学长流露出些许无语的眼神，还是让我改了，欸，样例过啦！交，WA？！噢，这里不对，先改一下，好，你继续，我看看还有没有错。十几分钟后，好了，学长你直接交吧，我真觉得没错了。咦，好，我过了！！！后来，学长做的那道也过了。

6题23名，在金的边缘疯狂试探，封榜后再没能过一道题。滚榜时非常揪心，怕被挤出金区，最终29名苟住金尾。

后来教练说我们大一就拿金也算是破学校纪录了，很不错。(开心