2018年7月24日训练日记

今天的主要任务是补昨天杭电2018年多校的第一场的题目。

首先补了括号匹配的、那道题,其实就是排序完贪心。。。但是感觉从大到小和从小到大排序都没有错,从大到小排序就是WA。。。从小到大才行。当时读错题意了,其实就相当于括号消除。。。然后遇到这种通过率极低又有不少人过的破题一定不要想的太复杂,要么就是复杂模拟,要么就是瞎搞。这道题就是一道排序+贪心瞎搞的例子。。。

然后看了1007,队友推了个(log2n)^2的式子,怎么优化输入、二进制都是TLE,赛后发现有一个power没预处理,预处理之后300ms就过了。。。醉,还是因为没考虑这个地方会卡时间,以后都要长脑子了。

然后下午看了2015年多校训练的四道题目,一道结论题挺复杂的,一道状压dp暂时没看懂,一道bfs我思路对了却是MLE,另一道bfs读懂题意注意细节就过了。总之,对于这种代码量200行+的题目,花了很长时间却MLE真是没什么办法。。。在比赛的时候,这种题目就要和队友一起搞清楚思路,保证正确性再上机,不然做不出来就亏大了。

看来这几天的任务主要还是看题解吧,因为题目只能做做水题了,意义不大。看懂一个是一个,见的多了就不怕了。

明天杭电2018多校第二场,感觉题目会比第一场难很多,但是对我们的意义主要在于能让我们学到多少。

没有更多推荐了,返回首页