2019ccpc湘潭邀请赛总结

湘潭邀请赛结束了，拿了各铜牌回家，抱憾而归。

第一天，人生第一次绿皮火车，狭窄的上铺空间简直了——。到湘潭凌晨4点，宾馆还没开门，和学长们网吧12连坐qwq

8点左右入住宾馆，全队放飞自我休息，午饭，湘潭都是盗版店面钟情辣味，总之找了家华莱士解决了

下午4点热身赛，A题是水题，好像是字符串变换，y大佬直接a了，小蒟蒻根本没看到题目。D题是dijkstra板子题，被我敲t了一次，qwq。b题是递归或者数位dp，f大佬瞬间敲完一遍过。c题是数位dp，可能要加四边形优化，我们最后5分钟没过。热身赛出3题。

赛前晚上，和队友整理板子，主要是数论（其实什么都不懂）和图论。qwq没整理数据结构结果就哭了

比赛的时候，L题签到题，y大佬直接a了，有道hello，xtCpc是5个计数器一起跑，小蒟蒻写了个5重循环，间接导致后面罚时，和银奖的差距。e题是麻将题，全队没有打过麻将的，理解题意花了很久。就是简单的模拟判断。最后要输出换行，出题组没说，pe了，qwq。b题是建树简单的贪心，一把搞定。c题是树状数组加莫队，莫队不用多说。赛场上我把队友带歪了，我直接就说主席树求区间内比k小的数---------，然后我们到死也没想到树状数组去求和。其实想到树状数组后排序离散化求区间，还是很常规的思路，总之和银牌失之交臂，很遗憾。

还是数据结构不够熟练，小蒟蒻瑟瑟发抖。小蒟蒻继续膜拜大神们，给大佬们丢脸了。