2014广州赛区比赛总结

广州赛区比赛总结

        这次千里迢迢地跑去广州比赛，我本来以为可以拿到奖。但没想到最后竟然打铁了。

        先说一下周六的热身赛吧。周六参加完开幕式，我们就去华工体育馆参加热身赛了。按照之前我们说好的分工，比赛开始后由我先浏览所有题目，然后找到有可能会是简单题的题，由我和ZSJ先读题，WYL负责登陆账号、打开编译器以及写头文件。热身赛一共4道题。我大致浏览了一边题目，发现B题应该是一个简单题，于是我就叫ZSJ读B题，我先读A题。A题我还没读完，ZSJ说B题他读懂了，和我说了一下题意，就是在一个由数字组成的字符串中添加一个等号和若干加号，使得等式成立，问一共有多少种添加方法。我先让他想想怎么做，并和WYL说了一下B题的题意，然后我接着读A题。读完我发现A题像是矩形面积并，和他们两个说了一下，他们都说没写过，可是我也没写过，于是我就跳过A题再去读C题。C题读了几句话，我就感觉这道题很熟悉，以前在哪里见过。但我还是耐心的读完了。C题就是给出一些圆的圆心坐标和半径，用一个新的圆去覆盖给出的这些圆，要求这个圆和给出的那些圆中的任意一个圆的相交面积不少于那个圆的面积的一半，并且这个新圆的圆心和给出的那些圆中的其中一个圆的圆心重合。我和WYL说了一下题意，他说应该是二分， 我和他说了一下我的思路，他好像不太懂，但我确定我的思路一定是正确的，于是我就说我来写C题，他们两个讨论B题的解法并把D题读一下。没用多长时间我就把C题写好了，把测试样例输进去之后，发现测试样例没过。我检查了一遍代码，也没找到错误，WYL就和我一起来调试。我边和他说我的思路边让他看代码，他也说代码没问题。我们把中间结果输出之后才发现了错误，原来是我把标记写在二分外面了，放到里面之后测试样例就过了。我又检查了一下数组的大小和数据类型以及结束条件，然后就提交了。大约过了五分钟才返回结果，1Yes。WYL开始写B题。写着写着遇到了问题。他们两个调试了好长时间，最后发现WYL理解错题意了，按照正确题意调试了一段时间还是没有调试成功，我看了一下时间，距离比赛结束还有半个小时。我就让他们先把思路彻底理清再写，我先测试一下比赛环境。试了一些常见的错误之后，他们两个继续写B题。期间ZSJ和我说了D题的题意，但是我没有什么好的方法，就又回过头来看A题。看了两遍题，可还是没有推出样例。直到比赛结束，B题也没有写出来。

        晚上吃完饭回到酒店，我先想了一下A题和B题，然后看了一会儿模板就去洗澡了。洗完澡先开了个简短的总结会，然后我和他们两个商量了一下第二天的做题策略。我又把我带的所有的模板看了一遍，并把红书上面的知识点浏览了一遍，看了下时间才8:30，和学长看了一会儿电视。10点钟我们就睡觉了。

       周日正式赛。比赛倒计时开始时，我就开始撕试题封，比赛正式开始时，我已经把题目拿出来了。 我先浏览了一遍题目，根据以往的经验，第一题和最后一道题一般都比较简单，我发现A题的数据范围有点大，最后一道题数据范围比较小，我就先让ZSJ读K题，也就是最后一道题，我则选择了E题。我在读E题的时候，WYL已经把头文件写好，他自己选了I题来读。没一会儿WYL说I题可能比较简单，和我说了一下大致题意，让我再仔细读一遍，我听完他描述的题意，发现没有我的E题简单，就让他自己先读，我先把E题弄懂之后再说。我把E题的细节全写出来，看了一下样例，发现只需先排序然后处理一下就行了。和WYL说了一下题意和样例，WYL就让我来写，他在旁边看着。我和他说你别光看我写，自己再读道题。我写完之后发现样例过不了，就让WYL和我一起改。改好之后发现和样例有点小区别，WYL说如果按照题意的话，我的输出是对的，样例输出不合法，我又看了一下题，发现样例输出确实不合法。WYL说刚才有窗口提示，让我看看是不是改样例了。原来真是样例改了，我把该注释的注释掉之后就提交了，两三分钟之后才返回结果，1Yes，这时比赛开始39分钟。E题过了之后WYL和ZSJ开始写K题，我问了ZSJ K题的题意，他和我说了一下，我没有太懂，趁他们两个商量的时候，我又读了一遍K题，发现ZSJ给我把题意说错了，题上说的是删一个点，ZSJ和我说的是删一条边。我看了一下最多才30个点，1000条边，完全可以暴力的。我也不知道他们两个开始是怎么想的，我和WYL说了一下我的思路，他说可以，于是他来写，我在旁边看I题，I题题意并不长，但是不确定木棍是否可以重复使用。和ZSJ说了一下题意，他说之前做过一道类似的题，我就先让他想这道题，我帮WYL调试K题。一开始我认为是他的模板错了，说让我重写吧，他说模板不会错，我和他重新对照了一下模板，确实没有错误。他边给我讲他的模板边让我看代码，最后我发现他求最短路的函数中返回值写错了，改了返回值之后，过了测试样例，提交之后也是1Yes，这时比赛开始90分钟。K题过了之后看了下榜，发现I题和B题过的最多，于是ZSJ就和WYL写I题，我去读B题。B题是一道计算几何类的题目，题目大意就是给出N个点，N不超过30，从中取出8个点，使得这8个点构成2个不交叉的矩形，并且矩形的面积之后最大，输出最大面积和。如果无法构成矩形，输出“imp”。比赛到137分钟的时候，他们两个把I题AC了。我和ZSJ说了一下我B题的思路，ZSJ说思路是正确的，我就开始写B题，WYL看D题，ZSJ帮忙出B题的数据。好不容易写完调试之后，样例过了，ZSJ提供了2组数据也过了，但提交上去返回了WrongAnswer。我们三个就一起查错，发现有些情况没有考虑到。把那些情况考虑进去之后，提交还是WrongAnswer。WYL问我如果一个矩形包含另一个矩形是否合法，但是题上没说这种情况，按照日常生活的习惯，那种情况是不合法的，我就和他说不合法。ZSJ又出了几组数据，发现有些情况还是没有考虑到，改了改代码，那些数据都可以过了，提交上去还是WA。WYL说把矩形嵌套那种情况当成合法状态试试吧，于是就由他来改，我在旁边看着，并重新把题目读了一遍。首先我们把矩形嵌套那种情况中大矩形的面积作为总面积，交上去WA，把两个矩形的面积和作为总面积交上去还是WA。就这样一直改到比赛结束，B题也没有AC。讲题解时才知道嵌套也是合法状态。期间WYL说想写A题，我看下榜发现A题还没有D题过的人多，我就让他跳过A题看D题。后来讲题解时出题人说A题数据比较水，暴力就可以过。估计好多队伍把D题过了却没有过A题的原因应该和我们差不多，都被数据范围吓到了。

        尽管赛前我们三个只配合一次，但这次比赛时我们三个配合还算可以吧。或许是因为3个人实力有限，导致了B题没有做出来。其实我们应该尝试着写其他题的，但是我一直坚信B题可以做出来，结果导致只出了3个题。

        所以在比赛时，适当地放弃一些东西，并勇敢地去尝试，或许会起到意想不到的效果。

        总之，这次广州之行还是有遗憾的。因为这可能就是我今年最后一次参加比赛了，以后的参赛机会估计也不会很多了。但即使参赛机会不多，我仍然不会停止AC，我相信我会在这条AC路上一直走下去。