2018年5月6日GDCPC (广东赛区)总结

这次省赛出了两题 以铜奖结束 从结果看有点幸庆 毕竟第一次打省赛 而且之前几次排位赛都打得不怎样 但是过程还是有很多没做好的地方

一开始A很多人出 我们打了个表 匆匆找到规律后发现是一条2的指数形式的式子 写了一个快速幂就匆匆交了 虽然出的很慢 但还好一次通过，后来我们开始出E 想过很多方案 比如大数的嵌套二分 枚举质因子 或者打表找规律 但最后都没把这题做出来 浪费了将近两个小时 我们无奈之下觉定出F题 推了一下我发现F好像可以表示成一条有规律的递推式 但是我们推错了最佳策略 以为二分就是最佳 但是后来发现如果n等于8的话 二分策略会让先手必败无疑 而其他任何一种策略都不会这么惨烈 于是重推最佳策略 修完这个bug 改了改式子后就过了

可是已经没时间了 但是只剩大概40分钟 讨论之后我们觉得把H做出来 在大概还剩20分钟的时候宇聪想到了做法 但是20分钟已经不够我们码出来和调试了 最后我们没能调试完代码就以两题结束了比赛

赛后我们还是挺后悔的 如果我们早早放弃E题出H的话也许就有足够的时间出了 之前在华工校赛爆零 我们都商量好以后打比赛在一道题上最多只能投入一定的时间 不能死磕 但是省赛的时候还是很偏执得浪费了很多时间 希望在以后的大赛里面可以学会取舍 而且这次省赛出的题基本都是不用算法的思维题 反映出我们的算法知识不够广也不够深 也许我们还应该积极扩大自己的算法知识吧

省赛训练总结的话 从3月入队以来 和师兄师姐们打得每一场比赛都让我感觉我在划水 毕竟一道一些涉及算法的题就懵了 但还是学会了不少东西 比如扩展了二分图 树状数组之类的知识 同时也明白要让队伍发挥得好的话一定要积极磨合积极沟通 希望在暑假集训中可以好好扩展自己算法知识吧