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小的数---------,然后我们到死也没想到树状数组去求和。其实想到树状数组后排序离散化求区间,还是很常规的思路,总之和银牌失之交臂,很遗憾。

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

 

 

 

 

 

 

 

你可能感兴趣的:(ACM_ICPC)