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

总结一下，发现前面题，还是思维比较重要，用的算法也比较普及组。两个模拟题是我没想到的。。。最后感谢队友们带飞，下半年区域赛加油！