2021ccpc广州站总结

     

        这场ccpc算是我队的第一场正式比赛，铜尾收场，队友很强，我很坑。结果比较符合预期。之前vp过几场比赛排名大概都是在铜甚至铁的位置。

        开场的时候前十分钟都没有队伍提交，感觉有点不妙。大致浏览一边试题后感觉数学题比较多而且题面都不是很长，就预感这场比赛可能比较适合我队发挥。就不知道为什么突然谜之自信。我先看了题面特别短的h和f，h看懂了但一时没什么思路，f没看懂。这时候看到陆续有队伍提交h和i，i的通过率比较高，就马上去看i。看懂之后用全排列打表找到规律一发a。然后三个人开始一起看f。俊俊突然有想法，找最大数然后加上另外两个数就是答案。交了一发wa，测样例的时候发现有0的时候需要特判加上之后2发a。这个时候排名大概在80名。签到速度好像还可以？根据几场vp的经验，大概只要签到签的快大概率能拿，铜。这个时候还是蛮有信心的，继续三个人一起看c。确定思路就是二分。但是看着题面给出快读模板加0.5s的时限，数据规模大概在1e6，我们想了很久只能想出nlogn的做法，总觉得不是很妙，但又没有更好的可以线性解决的想法。宪哥想先敲下试试，大概是两个小时的时候，宪哥和俊俊开始一起写c，我继续开其他题。f题因为忽略了题目中要求连通图的要求一直想不对样例，k题是一个数论题，是属于我的范畴，但也一直没想法。这个时候榜上也陆续又许多队伍过了f题，我的直觉告诉我f题也许就是一个代码量不长的结论题（感觉pku总喜欢出这类题。封榜后队伍排名已经掉到了118，必须要在a一题才有可能拿牌了。奈何f题一直没看懂样例，叫俊俊看了一遍又疯狂演了一波，没出f题我背锅了。期间队友有几次提交过c题，但都wa了。离结束还有半个小时的时候宪哥突然冲过了c题。随后三个人开始一起看f，但是因为读题的失误导致猜的结论是完全偏离的。比赛结束后学长说只要输出斐波那契数列就行，而且赛后马上想到题目要求的连通图。我瞬间破防。

        三题收尾，而且罚时很高。等颁奖的时候很紧张。看到队名出现的时候也是真的很幸运。第一场比赛，铜牌守门员，距离银也就差一道f题。从结果上看尚可以接受，但是比赛过程中确实有很多可以避免的问题，比如读错题意，对复杂度的错误估算（虽然到现在还觉得nlogn过c属实离谱，0.5s的时限和快读板子是为了什么？）这些问题都要在一次次训练中磨合来解决。包括k题，莫比乌斯反演，也是一个可写题。

        主要还是菜是原罪，好好训练，下次不想拿铜了。