GDCPC 2017 省赛小结

Posted 2020-09-17

　　省赛终于结束了，结果还是比较满意的。从去年的铁牌，到今年的银牌（感谢队友带飞）。感觉今年题目主要难在读题吧，很多题目太长没看，容易读的也不会。省赛前制定的不卡题计划最终还是没实行，早早切完三题水题的我们卡死在了E题，思路完全错了，一开始我以为那是像分数规划一样的东西可以二分，思维固定在二分三分中，实际上那个函数是可能有多个波形的，无法二分三分，而是一个sqrt的枚举。因为卡死了E题，没去看c和j，据说这两题不是很难？最强的还是队友宁神一人全程做F，最后拿了fb，Orz，不过如果没做出来真的GG。全场比赛我似乎全程划水，就做了A题签到，提供了一些题的思路。唯一会一点的图论和博弈也没出，只能划水了。感觉组队之后就一直处于划水状态（应该是队友太强了），越来越咸鱼。可能是人生最后一场省赛也这样结束了。

　　从大二开始学了一些奇葩的算法（没卵用系列），最后发现思维题却不会了。不会套路题之前还会想想怎么巧解，现在想题都是脑子里枚举下所有套路，看看哪个适合，然后陷入泥潭，真是生于套路，死于套路。也不知道要不要就此退役了，ACM套路深，我要回农村。

　　附上最后的照片。