码迷,mamicode.com
首页 > 其他好文 > 详细

2015长春赛区区域赛总结

时间:2015-10-21 12:12:23      阅读:137      评论:0      收藏:0      [点我收藏+]

标签:

  实在不忍心再回顾一番这段惨痛的回忆。

  我现在真心觉得,对于ACM,同样是,如果爱,请深爱。只是肤浅的喜欢实在问心有愧。所以,对于最后队伍拿铁,我爆零的这次经历,我真的觉得不堪回首,想过放弃,但是现在偏偏又想死磕,且当做缘分,继续刷刷刷吧。

  首先,说热身赛,总共四道题,我们队三个人各自分别敲一道题。然而我们每个人都要敲题,所以我们就要轮流改代码调试,进度相当之慢,而且也确实被codeblocks编译器和ubuntu系统坑爆了。来之前自己熟悉了系统和编译环境,然而并没有完全适应,所以之前遇到的各种问题全都重现,偏偏也被题目折腾的晕头转向的,所以除了心慌,只有心慌。我敲得是最大公约数的题目,对于n是100000,n^2暴力一定会T的情况下,我想了好多,从一开始是题意慢慢被我带偏,从序列中所有的数的最大公约数变成序列首尾两个数的最大公约数,那一刻,我是崩溃的,之后重新在公约数打表的基础之上找思路,发现了树形结构的解题思路,然而并不会建树,然后愚昧的思考要不要开100005*100005的数组,然而显然并不能开的了,最后终于想到可以每次不断更新节点,并把得到的数标记在数组里面,然而我的方法依然是N*N的,更优的应该是N*M才对,每次更新节点得到的数的范围依然是在1到100之间,所以可以优化成N*M,一定不会TLE,不过我的N*N居然还是过了,然而是在比赛结束之后两分钟交题过的,最后在不知结果为何的情况下得到了志愿者送来的绿色的气球,终于知道自己还是过了的。

  但是赛后才过题这种事情,我实在觉得很无力,毕竟实际上比赛期间我还是爆了零的,何况别人都是短时间之内过题,还是被实力碾压啊。此外,还是不够默契,当时我们三个人敲三道题,还都要调试,当时实际上还是应该更默契一点的丢掉某道题的,比如那道主办方声称是用来测试评测机的A题,字符串处理题目。当时比赛结束,心里面窝着一团火,久久不能释怀,我当时特别恨自己,但是想到自己比赛期间整个人都在发抖着敲代码,我也觉得很心疼,只是还是在有压力的情况下解决问题,我的心理素质太差了,而这是因为我太弱了。所以真的,只有实力才是硬道理,尽管参加了比赛,我依然觉得没有实力,去了还是要被虐。

  正式赛。。。。。。

  待续

 

2015长春赛区区域赛总结

标签:

原文地址:http://www.cnblogs.com/sunshiniing/p/4897341.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!