------------------------------------------------------------------------人生总是需要我们不断受挫,不断总结。然后继续前行!
回顾我的大学,我没有一般同学那么“幸运”,有长长的假期,可以去做自己想做的事。我选择是另一条路,一条我当初自己也望不到的未来方向的路,但我是一个不服输的人,我不想,自己决定的事,因为某些原因,而轻易放弃!
再说这次省赛吧,我觉得相对于去年的题,今天的题相对简单一些,主要考基本算法和思维吧(认为不是的,就当我没说)。去年出题快一点的,3题都有铜奖,今年出5题,还得不是最后的才有铜;去年至少出6题的是金,今年金至少出7题,还得是快的才有。
今年省赛在郴州,哇!好远,从长沙过去4、5个小时的火车,坐的还好一些,可惜的是回来的车票都卖完了,我们都是站着回来的。站5、6个小时真的蛮累的,尤其我还晕车(太久没坐车了。。。)到学校凌晨一点多。还好火车上有个好心的阿姨让我坐了会儿,不然我一定腿都站疼的,那个酸的。在这里还是要再说声:谢谢!
前面那都是扯蛋咯,哈哈!
省赛当天有些紧张,毕竟我第一次也是最后一次参加省赛(邀请赛不算),湘南学院,大家都在7楼比赛,一开始负责的老师讲了些要求,我们队长就开始把头文件什么的搞定了。。。
比赛一开始,我们一拿到题,A题英文的跳过;B题(实数比大小)中文的水题,队长开始调代码了,模拟大数,我接着看下一题,一看又一道中文的;C题(多边形的公共部分),我一想,几何,点在多边形内,可以做,但是都是敲模板太慢了,所以定位为第4、5题去做,接着看后面的题;D题,由qujie去看了;我一看E题(简单的图论问题?)就把题目递给了qujie,自己接着看后面的题;F题(阶乘乘法),我一想可以做,赶紧叫qujie来,来讲了下题,听了他的想法(n!=
k*m!,1<=k<=10^9,定m!确定n!,枚举最小的m!),我脑子里冒出了,走之前和学弟一起敲的java阶乘,大数啊!可是我们队,都很久没有人写java了,又没有jdk可以查,我就先放弃这题,去看下一题了,(这一过程并不是很久,写的比较罗嗦);
G题是英文的,我的策略是先看中文题,毕竟英文题读题又慢,先看了J题(又一道简答题),完数。简单题啊,赶紧把思路整理好和队长讲,这时候,队长已经把一题的代码敲完了,大概10min,问了我有什么测试数据吗?我一想说:实数的话,有没有模拟负数,他一看没有,改一个判断,测了几组没问题,ok,交了,可惜交的仓促了点没改提交的语言,CE了一次,改过来再交过了(13min)可惜了,罚时,不过刚刚开始,没事,然后10min后又把J题A了,这时候qujie和libin一起一起讨论D题,讨论以后由我去想F题,我努力回想和学弟一起写的java代码,然后在草稿纸上写代码,半个小时后,那道搜索题过了(中间错了一次),我们刷了下题,看到H题过
了很多,(模拟题)。
我们出第四题和第三题差很久,差不多有一个小时相隔,期间有我敲java大数,有参杂qujie的E题图论,也有敲几何模板,但是我们都没有正确,之所以这么说,是因为我java代码空指针异常,我也是一头雾水,而他的过不了样例,这时候由打印机打印,由libin来敲模拟,后来好像是由于冒号的原因,查了好久的错,在干掉H后差不多11点了,然后我们同校的,也已经出了4题,排名还在前面,我们有些慌乱,(压力山大)我终于发现自己的错误,忘记初始化函数了,晕!编译终于过了,测了样例能过,我就交了!可惜的WA,拿过来和队长研究了下,讲了下我的思路,队长说开大点数组,结果开了100010还是10010,再交,转了好久,超时。。。然后我们认为想法没错,数组又调小为2001,(一开始是1001),结果还是WA,然后我们开始测试数据,后来发现除了1应该输出Impossible,其他的都应该有值,然后有我继续去思考,他们转而去写E题和。
期间我还敲了几何模板,可惜由于模板和我平时写的模板书写格式差别很大,我也懒得去改了,导致敲完模板后,运行样例过不了,打印了,开始差错,顺便让他们写图论题,我们过了第五题,来不及高兴,看了下rank,发现在银奖的最后几个了,要冲金还要至少切2题,(同校的其他队也出了5题)转而libin和我一起想C题几何,他没什么其他的想法,我也没想到什么坑点(除了凹多边形、全包含、点不包含包含边,这是我后来才想到的),先放下几何,qujie去想i题(目前剩下的除了F题出的最多的题),中午上中餐的时候我们队的,都没什么心情去吃,因为只有差不多一个半小时了,我们学校的其他队已经出了第6题,(这中间的一个小时,我们不停的调试,可是还是有错)我也很紧张,java大数已经确定是错误的思路了,因为一开始被带入了误区,比较k最大有10^9,打表是无论如何都存不下的。
而同时又有好多气球被送到我们的考场,(黑马真的多),我一想要拿银也至少要出6题了吧,还很玄!那个揪心的,我们平常练习完全没有这种感觉!我后来想到的是用因子,和libin讨论了思路,被否决了,也是不好枚举全啊!怎么办,我又想了会儿,用约数,嗯,然后又和他讨论下,他那时候看得出来,已经很晕了,毕竟气氛又那么压抑,又被同校的超越了,(那时候我想,难道我们又只能拿铜吗,好不甘心!),他没完全理解我思路,说会不会超时什么的,我也管不了这么多了,我照着思路敲了,可是运行的时候没结果,我也不知道怎么回事,当时可能紧张了下,居然把for循环敲成死循环了,啊啊啊。。。然后i题也开始敲了,我查了5min终于发现自己错的地方,改了一下,再最后半小时的时候过了;那个等的好紧张。
最后大概剩下30min。libin转而去和qujie想i题错在哪里?我那时由于几何题,没有足够的时间调试,况且我在最后20min才想到并不是点包含在多边形内,而是线段的时候,我觉得自己已经来不及敲代码了,我也不能保证自己没有遗漏其他什么坑点,于是把希望寄托给他俩了,直到最后的几分钟,我都一直相信他们能调试好的。毕竟在比赛的时候是应该相信队友的对吧。在老师宣布结束的那一刻,我也抱着这样的想法,可惜的是最后一次调试还是们有过。〒_〒
最后rank放榜了,我们看到自己排在银的最后一个,才松了半口气,但是还是很担心,毕竟不知道最后的结果,要等查重什么的,等闭幕式的时候才会宣布,我们没好意见到教练,毕竟被给予拿金的期望,反而只能拿银,而且能不能拿?那个是我们还是很紧张,至少我很紧张,看到他们打的比我们好,我有点自责,由我负责的几何题没敲出来。在他们的一片欢笑中,我们队的相对沉默些许,不管怎么,现在并不是要相互埋怨,而是要重整旗鼓!再拍完照后我们匆匆离去(未了敢火车)带着那样的心情,在4点半的时候,讨论组里留下参加闭幕式的同学告诉我们名次的时候才落下心里的时候,坐在公交车上,大家还商讨做题时候的坑点,然后说说自己的解题方法,我们后面相对吵一点,那个时候我就有点晕车了。有点难受。(我想旁边的人一定在嫌弃我们吵了)。。。接下来就是苦逼的站火车了。
总体来说,这次比赛我们打的并不理想,一方面抗压能力不够,另一方面配合的也不够;接下来的日子,如果想去区域赛拿奖的话,我们就必须在好好打配合,调整状态,我也要把自己负责的部分,好好整理下了。(如果之前我敲过那份模板,我们就有出第七题的希望啊,哎!别人的模板毕竟不是自己的。)
兄弟们,加油啊!!!
最后附上rank:http://hncpclive.hncpc.org/index/liverank?year=2015
不知不觉,居然写了3个多小时。。。。
版权声明:本文为博主原创文章,未经博主允许不得转载。