比赛总结
这次比赛是我第二次参加NECPC的比赛,而且是第二次到长春。
长春上次给我的印象就是没什么旅游景点而且RP不是很好,这次的主办学校是东北师范,初中的时候一直用一本参考书就是这个学校出的,当时给我的印象是这个学校很牛。
应该说比赛不是很被重视,东师把主办权给了他们学校的人文学院,是个3本,不知道为什么不让计算机学院办,志愿者也少的可怜,我们去成都是2个队一个志愿者而且是全程陪同,这次是6个队一个- -;而且我就见到过2次。。。再说住宿条件,几个大一的以为这次也能住宾馆不用4星的3星的也行呀,结果。。。我们住宿舍楼,而且是破破烂烂的6人间,好处是我们2个队正好住一起。没厕所没水房,呃。。。老师说了不要总找客观原因的。。。
比赛的WARMING UP 被安排到了刚去的那天下午,竟然是1个半小时。。。发题一看5道,我们去REGIONAL的时候都是3个小时3道题,这个NECPC可好时间减半,题量加倍。还好比较水,基本是从POJ上原封不动的COPY下来的,我第一个敲一道水,结果WA,感觉很不好,因为这种题是闭着眼也应该一次AC的,最后发现题目没读清楚,CASES中间有一个换行,我只能安慰说这是WARMING UP,现在发现了问题正赛就不会出现了,还有就是让我们知道这次和上次NECPC一样没有PE的,之后是JX敲一道数学题,WA,我另一题有思路,一次AC,之后电脑空了一段时间,然后LH改了改JX的代码,AC,然后JX继续写一道原来他做过的,结果一直WA,后来知道应该是数据的问题,没人过了那道。WARMING UP最后的结果是我们第4应该说还不错,我一直都和他们说,WARMING UP好的队往往最后比赛都不会很好,也就是说这个我们认为不好的名次应该会给我们明天带来好运。晚上一直在聊天,我们队很有信心,去年我一个人敲了4道都一等,这次3个人都有实力而且我自己觉得比去年有长足进步,所以我们的目标就是CUP,我都商量好了明天带上茶叶,到时候拿CUP泡茶喝。
晚上睡的不错,吃了早饭,买好冰水,来到了场地,我和LH都是参加过REGIONAL的人了,应该说当时信心很足,我们一直说着赛后怎么玩那CUP,很快比赛开始了,其实我们当时都没发现比赛是提前10分钟开始的,拿到题按我们预先说好的顺序看:我从后往前,LH从前往后,JX看蓝色和白色气球的题,因为这次志愿者和队员的服装是蓝色和白色,按我们以往的经验是为了让赛场看上去更协调衣服的颜色一般是最简单的题。结果是这样的,LH发现A很简单,于是开始敲,(后来证明这次比赛为了 降低难度把题目完全按从简单到难的顺序排。。。)很快A掉,MS我们是全场第4个出题的队,LJ继续看B又发现很简单。。。继续敲,提交,WA,我发现题目要求是按增序输出,而他没看到,加了个排序,AC。于次同时,JX发现一道我们原来做过的整数划分问题,正好带这WXD的书,11页,2维DP我直接敲的标程,结果,发现结果要高精度,我的模板太长,考虑LH刚A两道,手很热,于是让LH继续敲高精度加法,很快写好,我们又发现MLE。。。。当时真的很尴尬,LH想到打表,可是发现表的空间都不够,要5000*5000*10程序直接自己关闭,于是开始想各种方法缩内存,一直耽误了1个半小时,还是没出,这时JX在看其他题,我在想PURPLE,一道逻辑分析的题(先在看其实很水),不过当时感觉还没人过,就在这个时候我们前边的队过了ORANGE,我看了下,没给数据范围外,不过直觉告诉我的方法能过,叫LH打印了代码,我开始敲ORANGE,提交,WA。。。,突然感觉有点不太妙,前边有个队过了3道,其中就包括那个整数划分,而且我们过的那两道很多队都A掉了,不多想,打印,换LH敲YELLOW的凸包,我很后悔没带POJ的题,这道我A过,唯一变化是POJ求周长这个求面积,凸包还没带模版(当时竟然打好了没带到长春。。。。。。),还好LH计算几何很熟,让我惊讶的20分钟直接A掉,我心情稍微缓和了点,之后突然发现我那道题输出写的是,there is a blank line between cases,关键出在这个BETWEEN。。。就是说最后一个CASE没有换行。。我晕,改掉,AC。
这时我们4道,我看了先气球MS最多的也4道,我们一直互相鼓励最后的胜利者是我们。这时大概3个小时过去了,我们后来又在WHITE那个MLE的题上改了会,还是过不了。。。大概这个题已经耽误了2个小时了,然后JX有了PURPLE那题的思路,和LH讨论了会,LH开始敲,其实时候我们觉得这个时候应该让JX敲。。。LH用了30分钟,提交 ,WA,有点怀疑是否是题目的理解有问题,我一直在看GREEN一道DFS,开始换我,提交WA。已经有队5道了,我们感到了点压力,不过还在暗示我们能行,只要A6道就行了,然后LH又开始改PURPLE,WA AGAIN。换我GREEN,发现题目的SAMPLE两种理解都能出结果,我换了另一种理解,AC。我们5道,这时第一6道,而且我们发现第一是本部的。。。。。。感觉压力更大了,还好GREEN我们过掉而他们没过,也就是说我们过掉我们已经写的差不多的PURPLE 和WHITE就7道超过他们了,LH开始想WHITE还有什么好方法,未果,此时只有30分钟了,放弃WHITE开始写PURPLE,我发现他已经有点精力不集中了,JX的思路表达的很清楚,但敲的很慢,敲好,数据过了,提交,发现SUBMIT已经是灰色了,与此同时,组织人员宣布比赛结束。。。。。。我们没有留意比赛时间。。。。。。要不,我觉得应该是能过的。就这样我们只过了5道,过6道的2个队,CUP显然不可能是我们的了,我们最后排名第5。后来问WHITE,说是一维DP。。。其实如果我们没做过,也许。。。。。那2个小时可以用来过2道别的题了~
不想再写什么以后注意的了,以前写的好多了,感觉只有亲身经历才能明白些什么,写出来的只是别人的,不代表对你有用。
就这样我的大2所有比赛结束了,有点遗憾,不过也是新的动力,我会更加努力,为了我的梦想~