CCPC绵阳

第一次CCPC，也是我们三个人第一次参加全国级的赛事。赛前一周我就开始紧张了，害怕打不好。

比赛的时间是11月1号上午9点到下午2点，赛前临时缺个女志愿者，遂拉了组里的学妹zxy来当女志愿者，结果当着学妹打了个铁，害。

当天早上我六点半就起床了，简单的早餐过后到机房调试电脑和打印机，以及检查了模板。当时觉得我们三的水平在国内怎么着都有银牌 ，感觉很自信。

九点比赛正式开始，老规矩，hyj从后往前看，yzy从前往后看，我从中间开始看，绵阳的题目都比较好懂，我们很快看懂了各自的题，但感觉都不是签到。然后我去看榜，发现榜上D已经有几只队伍过了，三人同时开始看D。

D是一道思维题，题意是给出一个长度为n的数组a，每次可以选择一个数不动，剩下的数减一，当出现负数时介绍，询问最大操作次数。

思考过后，hyj很快想出了一个结论，排序后看看前三个数的结论，当时我们觉得这是签到题，大家又过的这么快，应该没有问题。简单用小数据验证过后yzy上机写，结果很快wa了。当时只过了20分钟，三人心态很平稳，开始讨论出错的点。在用大数据测试过后，发现这个结论是完全错误的。yzy提出了一个用优先队列贪心的做法，每次维护最小的数不动，这样时间复杂度是可以保证的，yzy上机写，暴力对拍也过了，提交，收货tle。很快hyj验证了这一做法的不可做性，当最小的数1e9的时候，就完全无法接受了。

不知不觉时间来到了两个小时，我们还是爆零状态，这时大家都开始紧张起来。因为之前从来没有遇到过这样的情况。队里最冷静的hyj率先开第二道签到题K，这真的是顶着压力，因为我们第一道还没出。我给他们简述了题意之后，yzy和hyj开始讨论，我则继续看D，却毫无进展。很快他们就讨论出了一个可行的做法，hyj上机写，1A。

过了一道题之后，心态逐渐平和，因为当时铜线也就两题，当务之急是过D。然后开始多线程开题，yzy和hyj看D，我看J。J是第三道签到题，一开始毫无头绪，后来推导后发现，随着周期的变大，单次修改的时间复杂度是波动很大的，只需要对周期去个重，按亮度从小到大在线段树上区间修改就好。找hyj确认了做法后，我开始上机写，1wa，检查后发现case没打，又交一发，2wa……此时我开始吃翔。很快查出了bug，又交了发， 3wa……这期间yzy想出了一个很精妙的做法过了D，hyj去开G，yzy来和我一起查错，但两人都找不到任何错误，都怀疑是不是题目读错了。后来仔细检查后发现是Case部分的冒号没打，加了冒号之后提交，终于A了。

最后是三题收尾。很难受。

说实话，像J这样的数据结构题，如果是平时，我不可能wa这么多。但是比赛的时候状态和平时是完全不一样的。

在中期爆炸，后期多线程wa题的时候，三个人也没有自暴自弃，而是各自冷静讨论，最后把题数救回来了，但罚时实在是救不回来了。我觉得这是我们队伍的韧性，下次一定可以拿到牌子。

赛后看了cjb学长在知乎的分析，绵阳赛站的题和威海类似，很考验队伍的经验，决断，抗压能力。全场12道题，没有一道是可以舒舒服服过的题，从哪里跌倒就从哪里爬起来，我一定要把这场的题全部补掉。

平时做题再也不乱搜题解了，比赛的时候没题解可以看，不会就是不会。