2015关于第十一届"蓝狐网络杯"湖南省大学生计算机程序设计竞赛的总结

------------------------------------------------------------------------人生总是需要我们不断受挫,不断总结。然后继续前行!

回顾我的大学,我没有一般同学那么“幸运”,有长长的假期,可以去做自己想做的事。我选择是另一条路,一条我当初自己也望不到的未来方向的路,但我是一个不服输的人,我不想,自己决定的事,因为某些原因,而轻易放弃!

再说这次省赛吧,我觉得相对于去年的题,今天的题相对简单一些,主要考基本算法和思维吧(认为不是的,就当我没说)。去年出题快一点的,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个多小时。。。。

版权声明:本文为博主原创文章,未经博主允许不得转载。

时间: 2024-10-10 13:51:33

2015关于第十一届"蓝狐网络杯"湖南省大学生计算机程序设计竞赛的总结的相关文章

第十一届“蓝狐网络杯”湖南省大学生计算机程序设计竞赛 B - 大还是小? 字符串水题

B - 大还是小? Time Limit:5000MS     Memory Limit:65535KB     64bit IO Format: Description 输入两个实数,判断第一个数大,第二个数大还是一样大.每个数的格式为: [整数部分].[小数部分] 简单起见,整数部分和小数部分都保证非空,且整数部分不会有前导 0.不过,小数部分的最 后可以有 0,因此 0.0 和 0.000 是一样大的. Input 输入包含不超过 20 组数据.每组数据包含一行,有两个实数(格式如前所述)

湖南省第七届大学生计算机程序设计竞赛 RMQ with Shifts (线段树)

RMQ with Shifts 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述     In the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L, R) (L<=R), we report the minimum value among A[L], A[L+1], -, A[R]. Note that the indic

湖南省第十届大学生计算机程序设计竞赛:酷酷的单词

1505: 酷酷的单词 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 237 Solved: 88 [Submit][Status][Web Board] Description 输入一些仅由小写字母组成的单词.你的任务是统计有多少个单词是"酷"的,即每种字母出现的次数都不同. 比如ada是酷的,因为a出现2次,d出现1次,而1和2不同.再比如,banana也是酷的,因为a出现3次,n出现2次,b出现1次.但是,bbacccd不是酷的,因

2016年湖南省第十二届大学生计算机程序设计竞赛---Parenthesis(线段树求区间最值)

原题链接 http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1809 Description Bobo has a balanced parenthesis sequence P=p1 p2…pn of length n and q questions. The i-th question is whether P remains balanced after pai and pbi  swapped. Note that questions ar

湖南省第七届大学生计算机程序设计竞赛 报数游戏

报数游戏 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述     n 个人站成一行玩一个报数游戏.所有人从左到右编号为 1 到 n.游戏开始时,最左边的人报 1,他右边的人报 2,编号为 3 的人报 3,等等.当编号为 n 的人(即最右边的人)报完 n 之后,轮到他左边的人(即编号为n-1 的人)报 n+1,然后编号为 n-2 的人报 n+2,以此类推.当最左边的人再次报数之后,报数方向又变成从左到右,依次类推. 为了防止游戏太无聊,报数时有一个特例:如果应该报的数

CSU OJ 1120 病毒(湖南省第八届大学生计算机程序设计竞赛)

 1120: 病毒 Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 146  Solved: 53 [Submit][Status][Web Board] Description 你有一个日志文件,里面记录着各种系统事件的详细信息.自然的,事件的时间戳按照严格递增顺序排列(不会有两个事件在完全相同的时刻发生). 遗憾的是,你的系统被病毒感染了,日志文件中混入了病毒生成的随机伪事件(但真实事件的相对顺序保持不变).备份的日志文件也被感染了,但由于

湖南省第十三届大学生计算机程序设计竞赛 Football Training Camp 贪心

2007: Football Training Camp[原创-转载请说明] Submit Page   Summary   Time Limit: 1 Sec     Memory Limit: 128 Mb     Submitted: 228     Solved: 30 Description 在一次足球联合训练中一共有n支队伍相互进行了若干场比赛. 对于每场比赛,赢了的队伍得3分,输了的队伍不得分,如果为平局则两支队伍各得1分. Input 输入包含不超过1000组数据. 每组数据的第

CSU OJ 1111 三家人 (湖南省第八届大学生计算机程序设计竞赛)

 1111: 三家人 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 356  Solved: 142 [Submit][Status][Web Board] Description 有三户人家共拥有一座花园,每户人家的太太均需帮忙整理花园.A 太太工作了5 天,B 太太则工作了4 天,才将花园整理完毕.C 太太因为正身怀六甲无法加入她们的行列,便出了90元.请问这笔钱如何分给A.B 二位太太较为恰当?A 应得多少元?90/(5+4)*5=$5

湖南省第七届大学生计算机程序设计竞赛 多连块拼图 (模拟)

多连块拼图 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述     多连块是指由多个等大正方形边与边连接而成的平面连通图形.         ---- 维基百科 给一个大多连块和小多连块,你的任务是判断大多连块是否可以由两个这样的小多连块拼成.小多连块只能平移,不能旋转或者翻转.两个小多连块不得重叠.左下图是一个合法的拼法,但右边两幅图都非法.中间那幅图的问题在于其中一个小多连块旋转了,而右图更离谱:拼在一起的那两个多连块根本就不是那个给定的小多连块(给定的小多连块