22年gdcpc广东省赛记录
Posted 吃花椒的妙酱
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了22年gdcpc广东省赛记录相关的知识,希望对你有一定的参考价值。
大二老菜狗了,第一次拿银牌,感谢队友林哥和创哥带飞
顺便恭喜一下全校5个队银牌,真银麻了233
复盘一下现场吧。
八点起床,和队友们集合后冲向机房,然后发现没带电脑电源充电线。。。。
热身赛的a看麻了,暖心出题人,提醒我们要期末考了,要复习专业课捏
大概是一些专业课知识组成的十道判断题,微程序控制器具有速度快,什么什么的优点这种之类的,暖心捏qaq
写了个bc
十一点半正赛,楼教主队开场一分钟妙了b题,题目一看欧拉数、标题又叫fft,傻眼了两分钟,然后看到最后所求还有开头一句式子的定义,发现输出n!即可。1a秒了
之后跟榜看d,手动模拟后,林哥发现倒着推是个斐波那契数,二分一下即可,写了交上去wa了,发现n=2需要特判,改了下一2a
之后开h纯纯模拟题,创哥1a,稳的一批
期间跟林哥把f讨论出来了,也是模拟加个set维护桌子数已经被x个人占据即可,创哥也好后,林哥上机写完1a了,此时时间才1个半小时,一切很顺利,我队也是来到了rank10(不含打星队)。
林哥上机期间,我和创哥讨论了下l题,交流了下想法后,我以为我们的想法是一致的,然后林哥下来后,我上去写了个假做法,发现样例都过不去,跟创哥讨论下后,发现原来我们之前想的不一样2333,还要个换根,我白白浪费了半小时,太坑了我qaq期间,林哥和创哥想出了j题做法,似乎有点难写?
这题我们写的换根要维护最大值次大值,细节有点多,写完后又调了好久,加了点特判后,交上去wa了。
此时我和创哥有点自闭,林哥上机写j,写了一会林哥说有点难写,此时时间已经过去3h了,距离上次a题已经过了一个半小时了,我们的rank也掉到了三四十(不含打星),此时我们情绪有点低迷,我去问了创哥l题换根的一些细节,正好创哥看到了一处错误,交上去2a了
我们重新恢复了斗志,此时rank来到二十左右。看了下榜,j题亚索题和刚刚过的换根差不多人数,然后是e题,01矩阵连通块变化那题。我们全体看j,
创哥和林哥讨论了下新做法后,林哥上机j写完后,交上去wa了,debug半天又加了一些细节还是wa,此时已经封榜,我们rank28、29左右,说实话此时蛮绝望的,因为我一直觉得j题直接模拟+贪心不对,应该要是dp,哈哈但我不会,就在一旁看e(不去给队友提供假做法了,纯纯演员)。在罚坐了近半小时,林哥发现之前的贪心假了,对于友军多出来的贡献,最后再处理是最优的,之前是每次取处理多出来的贡献。3a!我们松了口气,应该稳银了。
还有二十多分钟,我们开摆了,口胡了下e后,开始吹水2333
总结一下,发现前面题,还是思维比较重要,用的算法也比较普及组。两个模拟题是我没想到的。。。最后感谢队友们带飞,下半年区域赛加油!
开发者涨薪指南 48位大咖的思考法则、工作方式、逻辑体系以上是关于22年gdcpc广东省赛记录的主要内容,如果未能解决你的问题,请参考以下文章