2019ccpc河北省大学生程序设计竞赛总结

大学以来第一次来参加省赛。

这次的时间正好赶上了国际马拉松比赛，宾馆的价格贵了不少，和大一的学弟凑合凑合挤了个四人间，价格还算划算。

热身赛第一天就被隔壁的真·女装大佬给惊到了，人生中第一次离女装大佬这么近0.0

我们队是在4楼打的比赛，环境什么的都还不错，评测机也不卡，本想着攒攒人品，奈何按不住队友想试试的心情并且题目不算太难，交的全过了，在大佬们没有发力的情况下，热身赛省内排名是在第三名的位置。

第二天正赛，早上买了盒曲奇就赶往赛场，祈祷今天不要卡题。

比赛推迟了十五分钟开始，分配的每人看4题，然后队友开局G题签到题直接WA了4发，瞬间心态爆炸，之后发现是字符串拼写错了，继而A掉。但是耽误的时间加上八十分钟的罚时一下子就让名次到了很后面（貌似开局23秒就有队伍把G题给签到了，不出意外应该是提前动了电脑）。

随后把B题的数论题丢给syc去想，我和ny把H和K给过掉。由于第一题的失误有些严重，接下来的两题我们在交题前更为的慎重，题意很简单，写起来并没有什么难度，然后造了几组样例成功的查出来了几个BUG，都是一发A掉。

看了下D题是一道大模拟纯粹杀时间考细节的，早早的就让ny开始写，计划着我们没想出来题的时候就先写着D题，想出来题就再其切换过来先写。J题看着是一道一般图匹配，但是没有写过，书上的题目大概也只能处理1e3左右的情况，数据范围明显大了，放过。L题我把题目读完大致想了下，感觉不可能直接求得结果，只能从小到大一个个判断是否存在，暴力的写法判断的时间在O（n）左右，但是不确定答案的具体位置，没法分析出时间复杂度，想着如果最后没有更有把握的题，就试试暴力能不能过。（事后发现L题的数据范围并不大。。。时间上不会被卡，暴力随便交一发应该就能过）

B题在syc想了半个多小时后，撇了一眼模板，发现就在第一面基本是到原题。。。然后3分钟写完A掉。

C题的算法并不难想， 正如C题的题目，用分治法解决，O（n^3）的复杂度，但是由于偷懒的原因使用了错误的优化，导致查了差不多一个小时的错误。也是通过自己出样例手推来查，最后WA了3次过掉。

D题前前后后大概写了大概两个半小时，也发现了几个错误，但是最后还是没能A掉，具体是不是出题人的锅得等重现赛再试试了。（题目描述没有说清楚排名规则，赛场上能AC的题目排名并列时输出的应该是123445，但是我们输出的排名是123446，很迷）

这次比赛总体上打的还算不错，虽然也有锅，但节奏相较以往的比赛来说，这次是最好的。L题在发现银牌队伍也有人过的时候就应该尝试一下，模拟题以后尽量少碰了，除非过的人比较多。。题目写完之后通过多编几组样例来检验、检查输出的字符串是否与题目要求的一致，这些习惯应该在以后的每一次比赛中出现。一个人的思维总是容易出现漏洞，由多个人来检验就能有效的排查出来，团队的运作上感觉越来越纯熟了。这场比赛来看，目前最大的需求还是个人实力的提升吧。

最终的省内排名是第九名，学校Rank第4，算是能交差了，前面还有东秦、燕大、河工大等着我们追赶，关注已久的师大的队伍这场比赛崩的有些出乎意料，总结经验，鉴往知来，我觉得是从每场比赛获得的最重要的东西，如何保证团队实力尽可能的发挥出来，是任何队伍都需要研究的问题。