2018焦作站

转移自老blog

2018焦作站

         焦作站,我们队拿到了第一个铜牌,可惜比赛进行的不是那么顺利。
         第一题签到题直接A了,第二题就比较难受了,据说在那时我们队排名最低掉到了两百四五十名,第二题接近两个小时才做出来,这是一个很大的遗憾,以至于后面的题目来不及做了,其实那题就是一个简单的递推关系,维护了一些额外的信息就行了。那题还是递推关系没有算仔细,那一类的题目其实我也就做过一两道,所以不熟练。第三题是一个卷积,积性函数卷恒等函数,卷出来还是积性函数,很明显的卷恒等函数的题目,因为不熟(嘲讽的是我们总结的题目里面有这一类题目的做法)所以直接忘了怎么做了,结果尹港爆发瞬间找到了规律。。。。。。我敲了个暴力验证了他的结论然后就A了,第四题计算几何,其实是个签到题。第五题图论搜索,bfs,裸的,不知道为什么tle,后来发现memset复杂度高,优化了之后还是tle,然后来不及改了,都怪第二题浪费了太多的时间,第二题明显最多最多40分钟可以A的,浪费了近一个小时,导致第五题来不及了。
         总的来说,现在铜牌银牌题目都会做了,可惜不熟练,有点慢。估计以后得练熟练度了。