理工校赛决赛赛后总结

理工校赛专业组比赛赛后总结

 

       不知不觉来理工学习已经有两个多星期了，虽然我们不属于本校的学生，但是我们丝毫没有感觉到一点点排外的意思，仿佛都是自己一家人一样平时拿我们当兄弟看待，不管有什么资料、资讯或者活动之类的都有我们参加的份，包括学校组织的有“福利”的活动或者比赛，这不，昨天我们又参加了一场真正的模拟赛。说他是真正的模拟赛不单单是因为组织的形势是正规的，地点、时间是正规的，比赛形势是正规的，配置环境是正规的，就连比赛中胜利的象征----气球，还有中午的午餐都是无偿供应的（幸福吧~^_^）,这点确实很出乎意料，确实挺暖人心的，心中的感激不禁油然而生。比赛时间是9:00~14:00，一大早八点多我们就来到了实验室（决赛现场），第一次参加这么正式的比赛，说不紧张那是不可能的，加上天气有点冷，加上气氛这么的紧张，说实话，我开始一段时间一直都在发抖，可能有人觉得不可思议，这小小的模拟赛有什么好紧张害怕的，但是我确实在思考着什么、担心着什么、期盼着什么·····

果真不出我所料，比赛还没有开始问题就接踵而至，先是编译器问题，因为用的是Ubnutu的系统，虽然有我们常用的coderblocks编译器但是多多少少有点不同，队友L说，你先建个工程试试，顺便把你的默认代码打到编译器上这样就不用每次大头文件了，我一听觉得是个好主意，随即就打开了编译器，熟悉的启动界面，熟悉的编程环境，但不一样的地方，首先全部是英文的（因为平时在windos下用的是汉化过的，呵呵）这点倒没有什么关系，打开编辑菜单找到了默写代码，风风火火写了一大堆的头文件，还有文件调试，还有一些常用的代码。完成，保存，退出，建立新文件，咦？代码咋就不出来呢？N惊呼，是不是你文件键错了，只建立文件不行吧，要不建个工程试试？好吧，关了再建立了一个工程，满心的期待又一次破灭了，我去~搞什么啊。各种尝试，各种崩溃啊，实在没办法了，突然我想到了一个好主意，把代码复制到txt里面，每次复制粘贴不就ok了？两个队友似乎对我的“高智商”赞叹不已，得意之时问题又来了，复制过去的 代码连语法高亮都不显示，什么的一个情况嘛！后来L发现刚才见工程的时候曾经显示过高亮，然后我尝试着建立默认工程，贴代码，果然，语法高亮显示出来了，心情总算平静了下来，汗···。准备工作总算告一段落了，打个代码试试吧，“hallo world！”编译运行，满心的期待着这几个熟悉的字母，可是点击编译之后更大的问题又来了—————根本没办法编译！提示说工程没有建立，是否建立，不管你点击是还是否，返回的都是一样的结果无响应！这次是彻底崩溃了，我们三个一直反思是不是自己哪个地方出错了？是不是应该这样，是不是这里有点问题各种办法尝试无解，最后判定，确实是编译器的问题，我们的步骤没有问题，后来报告给了志愿者（高年级的学长）果然，学长系统装的有问题，打开终端，几行代码，几步操作，ok了，心中是那个佩服啊，五体投地啊~

         尘埃终于落定，真感觉九死一生啊，比赛还没有开始，按照 N 的提醒，我建立了8个工程，（因为当时只看到八种气球）每个工程里事先写好了那一堆代码，我说“我建这些工程可都要用上哦~~”队友们先是一愣，随后呵呵的笑了起来，都明白了是什么意思了。好，气氛已经缓和的差不多了，稍微带一点兴奋和激动。由于各种问题，比赛推迟到了9点半，随着老师的一声号令，开始发题！

        一共有两份纸质的试题。我和N看第一题（A题），L看英文的第一题（C题），第一题看起来是个水题，简单的排序，看了一下限制时间和数据范围，感觉直接sort会超时的，随即我想到用数组存数据，不用排序，直接输出就行，N认为思路正确然后我开始写代码，N去帮助L看C题，A题感觉没有什么困难，打完，调试测试数据正确直接提交，发现没有返回什么结果，一直处在未判题状态，这是L的C题有思路了，就先让他打代码，我和N去看D题，N对我说看起来像是大数题看看我能不能用java把他做出来，我看了一下，用java确实有点问题，随后我们分析这题不是大数题，N说可以用二分幂求解，给我讲了一下原理，我听的也不是太懂，我说你先想一下大致思路吧，应该也比较麻烦，先放一放，看看后面有没有水题，先把水给A了，然后就去看E，F题，刚才我打代码的时候N已经看了一点E题了，感觉还是有点难，F题，也不行，（不是一口能A的题），最终看见G题，我说这不是和A题一样吗，N提醒说，等等，先看清楚再说，分析了题目，还是属于排序，区间询问问题，开始想的是“士兵杀敌1”的思路，然后发现每次都只询问一次，这样还不如直接相加来的快些，然后我我还是认为用A题的方法。这时候L的C题调试出了点问题，我们一起去看他的程序，L开始讲解他的程序几经调试过后还是没有找到错误，气氛郁闷了一点，后来突然发现比较函数“strcmp”前面少了个“！”，关键的判断函数差了一个“！”。好，问题解决，调试样例成功，感觉没有问题，提交。但是发现刚才的A题还没有返回结果，这点不知道是出来什么问题了，一看别的队也都没有气球，不管了，我说我写下G题，然后N和L继续研究其他题目，我打G题。过程中出来些许问题，但是也很快调试解决。期间老师说判题出来问题，服务器卡了，所以我们的提交都没有判，让我们先不要提交，专心写代码就是了。打完G题，先保存。N去打D题，我和L去研究H题，有点思路，我们讨论着如何去实现；

    这时，时间过了一个多小时了，服务器已经重启，开始判题，我担心的可怕的噩梦终究发生了，A题提交了3次（因为刚开始以为没有提交成功，多提交了两次）返回了一个NO，还有两个未判，接着G题也返回了一个NO，接着是C题，也是NO，一连三个NO，实在有点坐不住了，D题写的有点小问题，然后先保存了。我坐下看了一下排名，A题竟然没有人AC，看了一下代码，没什么问题啊，感觉是要么服务器出了问题，要么是这一题是难题。然后学长说A题正在改数据，先做提交别的题，这是已经有人升起了气球，看颜色是G题，C题，随后L坐下看了C题的代码，一点问题都没有啊？为什么呢？后来突然感觉题目应该是多组数据的吧，L写的程序就只能处理一组数据，题目给的也不清楚，反正程序没有问题，加上吧，果然，加上多组处理返回一个大大的“YES”！真吭！然后我看了我个G题的代码，果然有问题，有一个t写成了i，修改，提交又返回了“YES”！这是有点小兴奋了，看了一下排名，第八吧大概，反正挺靠后的，突然N看到有人A提过了，然后我们就开始看我A题的代码，我讲解了一遍，N发现有一个空格处理的问题，这是我也感觉写的确实不对了，末尾不能空格中间必须有空格，加上了一个条件，提交，果然是一个“YES”！“YES !”我喊了出来，这样我们就是A三题了，然后N开始接着写D题，我和L去研究F题和H题，大概讨论了思路，过了一会儿N的D题写好了，提交，返回的竟然是“NO”，然后我们三个开始一起看D题，N讲解他的思路和做法，我和L帮忙找bug，后来样例调试，一组、两组，“样例是87，你怎么输出个81啊”Ｌ说。  “我去~~样例都没有过！”Ｎ这是优点迷茫了，“是不是刚才你看错了，吧１看成７，然后就提交了？”我说。“不可能啊，怎么会成了81了呢？”后来N和L开始代入数据跟踪输出。我去看H题，过来一会儿，他们改了几个全局变量，调整了一下程序，81终于变成87了，提交，“YES”！惊虚一场。

        看了下排名，最多的做出来了5道了，我们四道，但是四道的队也有好几个，我们“NO”的次数多了点，排名还是很靠后的。这时时间已经是十二点多了，但是时间还算充足，我们三个开始讨论H题，我和L给N讲解思路，我想用邻接表然后建树动态规划求解，但是过程有点复杂，可能会出差错，过来一会N说可以用递归的思想，他有点思路了，给我们说了一下，感觉没有问题，N便去整理思路，想方法。我和L去看F题，一个平面计算几何题，是英文题，我们慢慢的翻译

        接着就是让我们惊喜的“午餐”了，事先并没有说午餐的是，还挺丰盛的，吃的喝的咸的甜的都应有尽有！各种感激和感动啊，好了，吃饱了肚子了，好好做题！

         N做的H题已经基本成型，我和L讨论的F题和其他的几个题感觉都不在能力范围之内（确实有点难，这种类型的题还真没有接触过）就和N一起看H题，样例调试中，各种bug，几经周折样里终于过了，N说可能会超时，我和L的意见是试一试吧，说不定数据会很水，果不其然，提交后返回的是“NO”——TimeLimitExceeded，后来，L说会不会出现“环”，我说应该会有的啊。“那我的程序就是死循环了”N分析道。后来我们想到了标记数组，把已经访问的节点标记了，以后就不会重复访问浪费时间了。调试的过程中出现了诸多的问题，怎么修改都不行，后来发现自己写的测试数据根本就不符合规则！

“我去~~，怎么可以这样”Ｎ有点受不了了，修改数据，重改程序，测试无误，提交，“YES”！ “YES,YES”！看了排名我们第四名，各种兴奋。

         时间还剩下一个多小时，看了排行榜，B题所有的队都没有做出来，直接放弃，然后是I题和E题都是我们不会的类型或者说是很难写对的那种，也么有思路，最后决定做几何题。我说了一下我的思路，Ｎ和Ｌ都认为是正确的，随后我们三个就开始新F题，中间发现我们竟然忘记了怎么算直线的方程、点到直线的距离！郁闷到极致了，还好拿了本几何的书看了看，找到了用面积求解距离的方法，最终一步步的完成的题目；然后看到结果与样例相差了0.01  ；怎么可以这样呢？各种精度处理还是不行，后来L又看了一遍题发现题中要求误差不超过0.01，然后我们以为这样就对了呢，提交竟然是“NO”；后来分析了样例，感觉是样例或者是数据出了问题，举手示意让学长过来看看，学长说这题没有问题，让我说了一下思路，他认为还有道理，就回去看数据了，这时时间已经剩下不到半个小时了，我们在努力的调试程序，各种尝试；

       一直到最后结束还是没有通过，最后几分钟学长指出了我的思路的bug，不能处理凹多边形的问题，还需要求一次凸包，由于凸包好没有好好学过，所以思路有漏洞。看了一下排名，还是第四，虽然刚才的第二名“逆袭”到的第一，但是这不影响我们的排名。NO.1,7题，NO.2，6题，NO.3 ，5题，NO.4，我们，5题；好吧，时间到，比赛结束。

        总的来说，我们这次发挥的还算可以，我的意思是至少我们暴漏了很多的问题，平时不注意的问题，真的想不到确实怎么会出现那么多问题。

         第一，比赛经验缺乏，稍带怯场，代码明显没有平时的干练，字母打错的问题不应该出现，前几次都“NO”了之后阵脚有点乱；

        第二，没有分析清楚题目就开始打代码，WA的之后才去检查错误，导致不能1A;耽误了时间；

       第三，三个人的分配还是存在问题，总是一个人在打代码，另外两个人看别的题，导致了打代码过程中小的错误没有及时发现。

       第四，知识面还非常局限，像树形dp，网络流，最大流，最小流，凸包等知识都还没有系统的学习，即使看懂了题意也不知道怎么去解决；

       第五，由于知识学的片面，我的分析出现漏洞，导致最后一个小时一直“NO”，没有做出来题 ，也没有让队友去开新题，错误的指引最终导致浪费了一个多小时的宝贵时间。以后确实应该注意，不能再犯如此的错误。