首页 > 其他分享 >郑州2024 ccpc 赛后总结 zhz

郑州2024 ccpc 赛后总结 zhz

时间:2024-05-19 23:08:56浏览次数:15  
标签:题目 复杂度 zhz ccpc 2024 算法 熟练度

本次参加第六届CCPC省赛没有取得一个令人满意的成绩,有如下几个原因:

 

(1)平时练题不够,见到题目的时候不能快速地剥离出模型,以及对算法模型的理解不够深刻。

       例如,在完成B题时候,看到诸如“购买任意次”, “最优解” 等等关键词我便理所应当的认为是DP里面的完全背包模型,并没有按照一般的做题步骤去估计算法复杂度,结果就导致O(n ^ 2)的复杂度使得本题时间超限TLE。

       之后由于对模型认识的不够深刻,一昧的想着如何去进行优化(但实际上不可能优化成线性的复杂度),浪费了大量的时间,大约在比赛进行了两个半小时的时候我才想到更换另外一种贪心算法,debug了将近一个小时才把B题写出来。

 

(2)团队之间的分工协作没有做好。在B题没有思路的时候,没有采取有效的手段去做其他的题目,而是一直耗着,浪费时间,当然也是平时没有练到位,对能否做出其他的题目感到不自信而导致的。

 

       (3)敲代码的熟练度不高。本次比赛的签到题,由于看错了题目要求,导致第一次提交错误,罚时增加20min。虽然不是主要的原因,但也在一定程度上反映了比赛过程中代码熟练度产生的影响。

 

综上所述,我认为平时应该加大训练量,多参加如牛客,洛谷,Codeforces举办的周赛和月赛,在模拟赛中锻炼自己的代码能力与熟练度,找到自己的空缺知识并及时弥补,争取下一次实战取得满意的成绩。

标签:题目,复杂度,zhz,ccpc,2024,算法,熟练度
From: https://www.cnblogs.com/hautacm/p/18200918

相关文章

  • APIO2024 游记
    License:CCBY-NC-SA4.0Day0(2024.5.16)前往杭州。路上在脑子里DFS曾学过的OI知识,发现还没忘完但也差不多了。/fadDay499122177拿到胸牌。去找K8He和Jijidawang面基了。然后就被fAKe了经典面基事故:见面之后不知道该干啥……由于不知道该干啥,所以只好润......
  • 郑州ccpc总结---ly
    今年作为大一,第一次参加ccpc的大型比赛,感觉非常不好,感觉没有打出自己该有的水平,我们队很快就写完了签到题,第二题把题的思路写错了,是一道贪心,却写成了dp,导致经历了千辛万苦,最后得到了超时这个结果,最后经过了三个小时,删删改改,才把那道贪心题写完,我自己也写了一道题,花的时间不多,但是......
  • 2024CCPC郑州邀请赛暨河南省赛总结-lzg
    这次比赛总体来说发挥的不太好,最后就过了三道,本来以为这次又要毫无收获了,结果居然邀请赛和省赛奖分开发,拿到了省赛的小铜牌,稍微治愈了一下我幼小的心灵~一开始写的还挺快的,F题签到题直接过了,接着码的B题,杨姐提供的思路,就是中间代码小细节写错了,wa了两发,但问题不大。然后......
  • 2024郑州ccpc赛后感yy
    比赛开始之后,先扫了一眼A题,立即就开始跟榜做,毋庸置疑先拿下签到题,签到还是挺顺利。接着写了B题扫雷1,分析之后我就开始写,但是交上之后WA了,跟队友讲一下代码思路,一致觉得没有问题,后来又交了1次,还是不太对。心里也确实已经有点着急了,理思路理来理去还是觉得没有问题,队友决定先去......
  • APIO 2024 游记
    Day-npkusc被拒了,不得不中途回宁一次。pku,你会后悔的!Day-4thusc期间爆标了T1,作为已经1=的选手,Day2工程发挥失误也无所谓了。就像有些事情,试过就好了。但是爆标也觉得离谱,出题人也被沉默了,与此同时沉默的,还有一个考场上第一个做法就是dlogv的那个疑惑的我。Day1启程一切......
  • 20240519比赛总结
    T1Colorhttps://gxyzoj.com/d/hzoj/p/3692显然,答案与元素的位置无关,只与个数有关考虑每个元素能经过若干次操作变成n个的概率,记\(p_i\)为i个数能变到n个数的概率进行一次操作后,会分成三种情况,+1,-1,和不变,所以式子是:\[p_i=\dfrac{i(n-i)}{n(n-1)}p_{i-1}+\dfrac{i(n-i)}{n(n......
  • 2024-05-19 闲话
    2018-12CET4-2Moreandmorechinesepeoplearenowsurelycan'tlivewithoutphones.Manyofthem,includingelderlypeople,usephoneappstokeepintouchwithothersandexpandtheir朋友圈.Theyusephonesforshoppingandcollectinginformationas......
  • 5/19/2024 测试
    总结P都不是,(本人)成绩构思依托(10pts)。有重题,而且是同一场比赛出现两道一模一样的题(T1&&T4)题目&题解T1ColorDescription有\(n\)个球排成一列,每个球都有一个颜色,用\(A\simZ\)的大写字母来表示,我们每次随机选出两个球\(b_1,b_2\),使得后者染上前者的颜色,求期望......
  • 20240519刷题总结
    T1(数学化审题)541。观察到其实和最初功率没有关系,功率就是个系数,于是可以把系数提出来。于是定义f[i]为功率为1,i~n最长信息。直接转移就好。#include<iostream>#include<algorithm>#include<cstdio>#include<algorithm>usingnamespacestd;constintN=100010;......
  • 2024.5.19
    2024.5.19【人啊...想要保护重要东西的时候,就真的能变得很坚强。】Sunday四月十二模拟赛A.楼兰图腾在完成了分配任务之后,西部314来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀(V),一个部落崇拜铁锹(∧),他们分别用V......