本文记录了一支新手队伍参加2021年河南省CCPC省赛的经历。比赛中，队员们在紧张氛围中错判题目难度，对算法运用出现失误，如误用主席树和线段树。尽管队友间存在沟通问题，但最终通过团队合作和随机数处理方法解决了部分难题，取得一定成绩。作者反思自身代码能力和训练不足，计划加强算法学习，争取下次比赛取得更好成绩。
2021河南省ccpc省赛总结
某菜鸡队伍第一次参赛(太紧张了qwq
鸽了一周的作业
附上榜单
整体来说题目挺简单的(怎么说队友无敌
刚开始看题的时候,一分钟还没到,队友直接说第十题签到 (大伏笔) ,然后想上去敲代码,然后我当时看了第五题,看了又看,感觉这是个签到,告诉他这就是个背包n2 直接过,然后让他去敲这个 哈哈,队友老工具人了,然后看到十一题,发现十一题也是签到,于是我说我先上去把十一题过了,大概十分钟签到成功,说实话当时很急,然后队友继续敲第五题,我去看第十题,题意是随机数,为第一时间的反应,随机数的话,很难有两个相同的数,然后就一直去想如果两个数不相同会有什么方便的地方,怎么说,感觉没用,然后想了下主席树加二分能过就一个模板题 (伏笔来了!!!) 然后看榜A题签到,过了下A,然后我上去写第十题,期间怎么说队友第五题t了两次,用的什么mapset都t了,我想这我先把第十题过了,然后怎么说这场我直接没用了,没带主席树模板,怎么说根本不需要毕竟我在下面一次就过了十几分种运行,样例没过然后队友想第五题哪里不对,我想改我的bug直接决裂,然后我们一直挂机,最后看了下榜,有个校友过了十二题,队友直接看十二题,说是签到,让机给队友,队友过了,我还想看第十题,被队友训斥,说怎么可能会是主席树,我强调就是主席树的模板,很简单的,虽然我写错了,但不代表太难啊,此时三五十感觉是简单题,感觉一个一个写就金了,最后我看了下第五题想一想我去写,用了一下set直接t,然后用了数组过了,当时没想到用滚动数组,单纯的只是觉得不会开那么大所以采用滚动数组,没想到只能用这个,纠结ing…过完继续看第十题,从此我就在这里debug全程再无总用,第二题,另一个队友一看就推出公式,然后不知道开long long白wa两次,离谱,然后我说第三题就是一个简单的模拟,想去写三,又想看十,太矛盾了,想写三,写了一点,队友表示,自己已经可以过三了,那肯定让机器啊,然后就没有然后了,全程没有看榜,我感觉我应该能过三队友感觉他也能过,最后没过…期间我去想第十题,我觉得怎么说呢,根本写的没有任何问题,主席树加二分至少应该过个样例啊,我越想越感觉对,再怎么说都是那样写的呀,期间队友第三题一直wa,然后看了看排名,跌出前20,金牌有点难那时候说实话有点小难受,不过还有一个半小时吧大概,放弃主席树加二分,此时我的思维已经被二分限制住了,k是五十,我想了一下二分加线段树区间找最大值,然后nlognlogn找一个最右边的位置,现在想想明明线段树可以直接找到右边第一个比他大的数,为什么要二分,当时太离谱了.怎么说明显时间复杂度不对,然后没有去使,然后想了想先打一个st表在加二分就行了,二分五十次,找到st表模板,准备大显身手,让队友下机,我来.妈的还好先看了看榜,这一题过了九十多个人,我当时直接麻了,立马放弃了st表,我寻思河南省没这么厉害吧,两个队友也开始看这个题,然后一个给我说了一个很离谱的方法,我想了想先上去写,但是感觉不对,后来另一个队友说随机数可以直接找什么什么最大的之类的,但他说到这个随机的数的时候我当场人突然就麻了,既然随机,那不是直接两个循环就过了,当过了的那一刻我整个人感觉都是麻了,一下好像到13名大概,然后后面感觉就像是挂机一个题都没看,似乎我们的目标已经达到了,之后的时间队友一直写第三题,全程随便写的,然后也没啥好说的,期间另一个队友表示第八题简单,nsqrt(n)可以过,没想多的,我已经没用了…总结,队友太猛了,队友过了到第二题,好像挺难,我全程混子加提供fake思路.
反思一下的话,就是代码能力太弱还一直想抢电脑.
主要原因还是训练不够吧,我们一般都是三人三机,很少打三人一机的比赛,然后机时分配不均,再加上对一些算法的不熟练,虽然这次的比赛比较简单,但很明显有很多算法没学,基础题和思维题的数量还需要补充,然后还要继续学算法,分配的是我主要负责数据结构,好像没过过数据结构的题,有点尴尬,后面还要继续刷题,应该会列一个to do list然后怎么说呢,这学期的区域赛就不想了,下个学期的ICPC省赛争取一个头名,只能打省内的比赛了…好菜…
还要继续努力,争取大三的区域赛能打一个好的成绩,同时希望疫情早点结束吧.
扫一扫
7135
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
