2019年河南省第十二届ACM大学生程序设计竞赛（赛后总结）

        省赛原题：https://blog.csdn.net/qq_41181881/article/details/90047130        

        今年是ACM大学生程序设计竞赛举办的第十二年也是第十二届，在全国大学生程序类比赛中，ACM竞赛应该算是最有分量的、含金量最高的比赛了。今年ACM河南省省赛是在黄淮学院的体育馆里面进行的，据说这次的规模和形式与ACM区域赛可以相提并论。我有幸参加了这届的ACM省赛。

       第一天下午是开幕式和练习赛，开幕式应该还是老一套没有什么可说的，只是那种在体育馆内进行很有气氛。然后就是练习赛，练习赛一共两道题，2个半小时，我们拿到题后，先从A题开始看，因为考虑到是练习赛（应该不会太难）所以刚开始一直在看A题，题目的大致意思是给你个几十位的阿拉伯数字，然后去掉N个数字，使其变得最小。我们的思路是判断0的位置，然后处理尽可能删掉0前的数字。做了1个小时，代码终于敲出来了，然后提交WA了，然后一个人开始找反例，剩余两个人开新题，结果发现第二题非常简单，只用了10分钟就过了。剩下的时间就开始整第一题，找到了好多反例。这个时候就已经陷到坑里了，只想着填代码，从没想过换思路。然后直到结束我们也没做出来。在晚上我们自己组织讨论练习赛问题的时候，从学弟那知道了一个超级简单的思路，瞬间感觉自己好蠢。-------思路是（找到前n个数中的最小的数，然后把前面的全除掉。然后在找这个最小的后面的同样多方法，直到删完n个数）。哎自己真的蠢，考虑的那么复杂。

       练习赛中要注意测试环境，以及各种数组能开多大，头文件是否可以用等问题。而且省赛提交代码和我们平时在oj上提交代码完全不同，他需要提交文件。而且操作界面全是英文，所以一定要提前熟悉提交过程，不要到正式赛因为不会提交而耽误时间。

       第二天上午正式赛开始，由于前一天的教训，加上总结练习赛的经验，判断得出题不会简单。我们开始3个人分别开题，谁看到简单的其中两个人一起讨论一下，然后有思路后一个人开始敲代码，剩下两个人开新题。（其实还是任务分配有问题，应该两个人敲代码，一个人看着，一起想减少错误。）由于决策原因，我们出现了问题，一道题敲完后需要各种调试，才能过样例（仅仅是过样例而已）耽误了大量的时间，第一次提交都已经过了40分钟了。由于激动，把样例粘贴到代码中了，出现了编译错误，被罚时20分钟。其实最简单的题应该是A题和D题，但是也许是D的题面有异议，所以迟迟没有大佬开题，导致我们最后1个小时才看D题，由于我们的C题KMP那到也存在问题，所以我们其中一个人在调试代码，另外两人商讨题意，以及题面各种可能，想着如果不行就多交几发，反正最后了也不差那20分钟了。然后就开始手写代码（因为电脑在调试之前的代码）。10分钟我们就手写完成了。然后就换人开始敲代码。然后就WA了，直接蒙了。感觉已经凉了，由于时间问题就没有打印代码了。直接找问题直接改，突然发现忘记保留两位小数输出。再交一发就过了，这样我们奖就已经稳住了。如果C题再能过我们就可以上到银了。在过的时候我们非常激动（把对面都吓了一跳 哈哈哈）。只可惜最后也没找出bug在哪。只剩10分钟了，我们都已经再看榜单了，谁知道离结束只剩3分钟的时候裁判说延长10分钟 ，我们都蒙了，如果20分钟也许我们可以整出来。哎可惜与银无缘！！！

        今年的比赛出题偏向算法，很多算法我们只是知道，并不精通。以至于根本就没想到是这个算法，还有一道题的算法我们根本就没听过。我们想在准备一年，开始攻克各种算法，进行分工，一定要达到精通。加油！！！！！！！！！

      没关系我们还有时间，明年再战！！！！！再努力奋战一年，明年保银争金。