南阳理工2017第三届校赛总结！

                                                       校赛总结！

  有幸参加我校第三届校赛，感谢教练赵sir的支持。这届校赛我们盼了太久，校赛的传统在我们这届就断了，然而今年又重新办起来了，总体感觉还行，作为专业A组参赛，但并没有打出我们的最佳状态。

  考试月还疯狂比赛，吃鸡。一周前听说定在本周五，后来由于部分人考试推迟到周六也就是今天，专业B组和普通组都没有参加过程序设计竞赛，所以专业B组和普通组一起定在周日现场决赛，今天就看我们A组的直播。

  先说说预选赛吧，专业A组唯一的特权就是不用参加预选直接竞技决赛，听说有奖金，好多退役的大三的都重出江湖。结合我们学校的情况领导分别让本系大一、大二参加预选，电子系、土木系、机械系等也在前一周参加预选，由于人手不够（懂的人不多）我们和隔壁工作室被安排指导，但我并不是因为老是安排我们出题监考指导而心烦，而是因为我们去监考发现现场的做题情况惨不忍睹而痛心。我以前尝试着安慰自己，要适应这里，不管周围人怎么样，做好自己。但正真看到很多人连我们出的最简单的只需printf("5\n")就能过的题都一脸懵逼，也许大家对ACM不熟悉，确实，我可以理解，但至少来预选的都是学过C语言的啊。作为计科的，C语言可以说是我们入门语言也是最简单最好学的一门计算机语言，就连计科这些学弟学妹们都是惨不忍睹的状态，什么叫惨不忍睹呢？当你在机房负责监考一个班的时候很多人问你：学长，桌面上啥也没有啊？我们来干啥了？学长，什么时候可以走啊？连编译器都不会用我们怎么奢望大家能够做出题来。大家来机房真的只是换了环境玩手机而已，很多人电脑显示着电脑桌面但手里拿着手机玩斗地主王者荣耀。我们的学弟学妹们来大学真的只是来混这四年了，也许是我强迫症犯了，何必呢，与我何干。

  来说说今天比赛吧，上午参加开幕式，10分钟的开幕式。。。然后去软件机房热身。这次邀请了师院及郑轻平顶山学院几个兄弟院校来参赛，发现郑轻来的三个队竟然就是我们省赛AK的冠亚季。。瑟瑟发抖。热身赛也是有趣，题还没有发出来有人已经过题了，也是有勇气交。本着为下午正式赛赞人品的原则我们半敷衍半认真的做着。都是nyoj的原题，不过热身主要是为了测试环境。但机房的配置我得给个大写的差评，用的虚拟机，卡到地老天荒。不过这么久没有打过组队配合了三个人都有点浑浑噩噩的。

   下午2点开始正式赛，我们编译器又是卡到爆，队友很快就看出了两道水题，结果我一边打一边等，好多队纷纷过了第一个签到题我们还在做另外一个签到，然后直接先打过得人多的，A了后又调回代码继续打那道题，不难，有点不好处理，刚开始队友跟我说一个bug的时候我竟然大半天不明白他在说什么，石乐志。打好了让队友测试，又调了一下bug很快过了，两道题。因为一直在打，也没看题，一时半会找不到下一道该做的题。然后分题看，不就gk队长他们把一个很水的几何题过了，我们赶紧跟榜，找了半天板子，让队友敲我来看，不久也过了。三题，貌似挺快的，也没看榜，然后又继续看题，我们这时貌似稍微有点领先优势。我们看了一会队友c让我看E题，队友不给我讲题意就让我自己理解，于是读了读发现差不多一个最短路，然后和队友c讨论了一下感觉不难，有点不好写，可能会费一点时间，上手敲，队友z和队友c去看D题，我敲E题也不知道敲了多久，感觉有40分钟的样子，bug倒是并没有太多，样例测的没什么问题交了一发过了，但我们在做这个题的时候很多队已经把几个水题都过了，其中就有一道是队友正在看的。E题过了之后队友说猜一下D题，然后敲了一发WA了，貌似这个题不好推，队友直接说gg了今天。看榜发现DF都有人过了，但前面只有我们过了E题，一血竟然是被排在很后的郑轻抢走了。还是没抢到一血，gk队已经抢了3个一血了。于是我们继续攻D题，有点类似一个骨牌覆盖的题，但和那个题不同，从大家过这个题的速度看大致可以猜一个规律题。然而我们一直找不到，队友也越来越浮躁，言语中也透露出崩溃之意，貌似西安赛区的一幕又重现了，卡题直接让大家感觉今天会gg。F题一个类似期望的题，队友z去看，我尝试着推D题，但完全没作用，期间队友C又交了一发D还是WA了，于是我们有点想换题。队友z对F题有点无奈，直呼没学好概率论直接扔给我。他们两个重新理D题，一会儿队友说把代码稍微该改，样例都能过，尝试着交一发，这时我们貌似卡了有点时间了，还不如直接猜更有效。结果返回YES。 于是他们说F题我只要有想法就交，他们两个开下一题，我倒是得到了很大的安慰似的，可以放手去做，于是猜了一发WA了，理理发现F题其实是个大水题，然而我又犯了shabi错误又WA了一发，发现后其实我并不知道这样思路是否正确，bug改了还是放手去做又交了一发AC。我们的士气终于回来了，好像还剩2个多小时吧大概，我们目前第四，上面是郑轻的队，lzq和gk位列第一和第二（lzq队罚时很少），就看第七题谁出的快了，他们两个攻B题，因为前面郑轻的队就是过的B题，但他们没有做出F题，我看最后一题，最后一题很早就看过，有点像一个最大权匹配KM算法，我们都没学过，有点束手无策，看了一会我们选择交换手头上这两题，但B题我毫无思路，一会后三个人都选择了攻B题，还有一个半小时左右队友z提了一种想法，然后问题被转化了，结合队友C出了一种解法，感觉于很对，是我们尝试用STL写，但对STL运用还不是很熟，结果用set写发现没办法实现又改成了vector，我们知道很可能会超时，但试试也行，写好了样例直接都过了，交了一发果然TLE了。我们就有点没法去优化了，之前我学过的Treap倒是可以完美解决这个问题，然而半个学期没敲过已经完全不会用了，我找了找模板，都没有有用的信息。有点尴尬，队友C想到了一种用树状数组写的写法，我对树状数组并不是很熟悉，也没有怎么理解队友这种想法。但他们感觉是对的，于是上手写，但期间各种bug，我帮不上什么忙，队友也越来越激动，样例一直过不去，然后我们改改调调，都是各种bug，队友的这个状态下调bug能力很明显丧失殆尽。我几乎是看着队友的状态一点点崩溃，三个人貌似都有点丧失了理智。我们清楚思路大概很正确，但实现不出来。看着lzq队过了这个题，gk队长把这个题和后面的那个题也过了，可能也有点影响吧，最后就这样卡在一个bug上调不出来，就这样遗憾结束。

  去吃饭的时候碰到大四的学长兼这次的裁判长跟他说了一下我们的想打，大致是对的，但我们都想到了那个问题的转化直接求个逆序对就可以了，失了智啊。又是这样，到最后关头有想法没时间写。。。这次就两个一等奖，让lzq和gk队抢了，有点不甘心，没有打出最佳状态，我们并不是不会，实力还是有待提高。但有个很大的感触是没有做好队长的职责：看到队友期间和后期阶段心态有点不好但没有去安抚队友，反而三个人都被影响，状态越来越差。能做出来的题到最后有时间却还是没写出来，这几场比赛最大的遗憾就在这了。。