参加2019ICPC贵州省大学生程序设计竞赛(贵州大学站)心得体会

      2019ICPC贵州省大学生程序设计竞赛(贵州大学站)于2019年9月28日在贵州大学举办。经过三次选拔,成绩刚好在线上,最终能得以去参加这一次的比赛。这一次比赛感触很深。

      我们打热身赛的时候,我想到这一次参加比赛,要是能保住优秀奖都很不错了。前13名才有机会得三等奖。我们队三个也认为保住优秀奖。在热身赛的时候有三个题。前面两个都不是很难。所以那两个题是苗义才就解决啦,第一个就是输入输出,第二个就是统计二进制下1的个数。

      到正式赛的时候,我们先看了题目,觉得最好一题和第一题能做,我们刚开始做最后一题的时候讨论要不要用异或去做,我们也尝试了,没能实现,我们发现我们的想法是错误的,我们就把最后一题放下,我们我在看第一题的时候我想到了怎么做,用栈来实现,最后输出栈里面元素的个数。我很快就根据我的思路就把代码给写了,然后调试的时候出现了问题,循环只循环了一次,我们一点一点的调试,发现循环有问题,后面是苗义才提醒我,里面没有元素,不能取栈顶元素。一语惊醒梦中人,那我就把第一个元素放进了栈中,然后再试来一下,样例通过了,检查了一下,没有什么问题,就提交了,看到通过了,我们很高兴,然后就来思考最后一题,我们思来想去,最后决定哈希思想来实现,用两个输入输入,一个进行遍历查找,看了一下复杂度不是很高,就决定这样做,后面很轻松的就写了下来,提交也是过了,当时我们看了一下榜单,排名第五。通过了两个题,我们看看还有那些题是能做的。

     做了两个题之后,我们一直在找那个题还是能做的,欧拉的星星,我们一看大数运算,可是我们都没有大数取模的模板,也不知道从何下手,我决定用Java来做这个题,因为Java里面的各种运算都有,刚好我们也有这个题的模板,可是在最后我发现,我不知道把求欧拉函数的结果转变成大数,强制转换也不行,我有点不甘心。后面转而去做小H的商业街。因为题目意思很好理解,我们就根据我们的想法来写,然后提交发现超时,我们再去仔细研读题目时发现,我们的复杂度太高了,我们想到去用线段树来实现,去看了将近20分钟的线段树,发现不知道该去怎么实现,线段树主要就是求一个区间内的最值问题还有区间内求和问题。这两个题我们也没能解决,这个时候我们去看了榜单,我们往下名称往下走了,那个时候一队在我们前面来了,不过看到这个情况,我们也很欣慰,一队终于上来了。我们看了榜单,有4个题做的人比较多,就是A、J、D、G题,我们看了G题,不知道该去怎么做,去比赛的前天晚上我看了闫学灿的视频,记住了一句话,就是题目的本质是什么,是从什么题转换过来的,我当时说了我的想法觉得可以用0-1背包问题解决。但是不知道那下手去解决。苗义才找到了关于一个动态规划解决回文串问题的模板的,和旅行路线这个题很相似,后面我们就根据这个是把改成旅游路线这个题,可以实现,测试了也没有问题。我们提交了是运行时错误,我们再看看题目时发现,那个模板只能解决1000左右规模的题,不能解决1000000的题。到这个时候我们发现,我们已经落后了很多名次,已经接近后半场了。

      离比赛还有不足两个小时的时候,我们看到榜单,G题过的人很多,我们想再尝试一下,最后我把0-1背包的代码写了下来,再思考怎么把转换成0-1背包问题呢,测试了不行,后面想到不如把背包的重量和价值设置成一样,突然发现样例过了,我们检查了一下,没什么问题,但是也不敢确定,后面我说过试一下吧,然后把提交了,当通过时,那一刻我们好高兴,就这样我们过了三个题。

      最后一个小时左右,我们在去解决欧拉的星星和小H的商业街,但是都没能解决,直到比赛结束,我们就做了三个题。

      通过这一次比赛,发现贵州大学的很强,而且多数都是18级,贵州师范学院的也很厉害,有很多学校也紧跟其后,我们学校很有很长的路需要走,我们不能掉以轻心。

 

                                                                                                                                                                         2019年9月29日

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 2021年江西省大学生程序设计竞赛是一项针对大学生的编程竞赛活动。该竞赛旨在提高大学生的编程能力和创新思维,促进计算机科学技术的发展和应用。竞赛内容包括算法设计程序实现、数据结构等方面,参赛选手需要在规定时间内完成指定的编程任务。这是一项非常有挑战性和有意义的竞赛,对于提高大学生的编程水平和实践能力有很大的帮助。 ### 回答2: 2021年3月14日,江西省大学生程序设计竞赛(ICPC)在江西师范大学举行。本次比赛由江西省计算机学会主办,吉林大学博爱学院赞助,共有15支队伍参赛,此次比赛的主要目的是提高学生们的程序设计与算法能力,同时为江西省选出优秀的程序设计人才。 比赛采用ACM国际竞赛的形式,共有12个题目,考察了参赛选手在算法设计程序实现、数据结构、编程能力等方面的综合素质。比赛时间长达5个小时,选手需要在规定时间内完成尽可能多的题目,并在保证正确性的同时尽量节省时间。 2019年江苏省大学生程序设计竞赛的比赛题分别从算法设计基础、计算几何、动态规划、搜索、数据结构等方面出题,难度适中。所有参赛队伍均在赛场上充分展示了自己的才华和程序设计能力,赛场上紧张的气氛、激烈的角逐使得比赛更加刺激和有趣。 此次比赛从选拔、组织、管理等方面是非常成功的,既展示了江西省大学生程序设计的风采,也为江西省和国家培养了更多的优秀程序设计人才。希望在未来的竞赛中,江西省程序设计的水平能够更上一层楼,培养更多的优秀程序设计人才。 ### 回答3: 2021年江西省大学生程序设计竞赛于2021年11月7日在南昌大学体育馆举行,来自江西省内的30多所高校的近500支队伍参赛。本次比赛分为省赛和校内赛两个阶段,对参赛队伍进行初步筛选和终极评选。 比赛分为解决8道问题的组成员和4道问题的单人组成员两部分,涵盖了计算几何、动态规划、图论、计算几何等多个领域,难度较高。比赛中,每个队伍有5个小时的时间解决问题,只能在计算机上编写代码解决问题,考验了参赛者的编程实力和团队协作能力。 比赛期间,裁判们在场内设立了各种问题的试题,比如“手工奶酪”、“最大独立集”、“调色板”等,每个问题都要求参赛者在规定时间内精确解决。裁判们在以上操作的基础上,继续引入了随机性、收缩性和对称性等要素,使比赛题目更具挑战性。 本次比赛的成功举办,标志着江西省程序设计竞赛赛事的正式起航,并为江西省内高校的程序设计爱好者提供了一个互相交流、共同提高的平台。同时,也为将来江西省大学生程序设计竞赛的举办打下了坚实的基础。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值