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

                                                       校赛总结！

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

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

  先说说预选赛吧，专业A组惟一的特权就是不用参加预选直接竞技决赛，据说有奖金，好多退役的大三的都重出江湖。结合咱们学校的状况领导分别让本系大1、大二参加预选，电子系、土木系、机械系等也在前一周参加预选，因为人手不够（懂的人很少）咱们和隔壁工做室被安排指导，但我并非由于总是安排咱们出题监考指导而心烦，而是由于咱们去监考发现现场的作题状况惨不忍睹而痛心。我之前尝试着安慰本身，要适应这里，无论周围人怎么样，作好本身。但正真看到不少人连咱们出的最简单的只需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队抢了，有点不甘心，没有打出最佳状态，咱们并非不会，实力仍是有待提升。但有个很大的感触是没有作好队长的职责：看到队友期间和后期阶段心态有点很差但没有去安抚队友，反而三我的都被影响，状态愈来愈差。能作出来的题到最后有时间却仍是没写出来，这几场比赛最大的遗憾就在这了。。