2018.4.14 训练日记--备战省赛

今天打比赛,我们队人没全,两个人A了7个题,这七个题的题型都是显而易见的,再就是也比较简单,算法也都是模板型的,比较简单
就是有一个最短路的题,我用的普通的最短路做法是出现段错误,循环层数太多,然后队友用spfa模板就A了

再就是有一个搜索的题,以前做过的,但是读题的时候忽略了钥匙是有多把的。。。WA了很多次
其他A了的题倒没有什么

再就是没A的题中,有一个筛素数有关的D题,思路基本对了,但是一是筛素数没有敲过,模模糊糊筛的,竟然晒对了。。
二是没有注意到l到r的素数递减关系,所以TLE,这个题是应该A出来的
还有一个排列组合的题没有做出来。。。其他队有很多做出来了。。但是讲真没推出规律来。。而且Cnm的代码不会优化处理。。自己的暴力法感觉会超时。。

今天的比赛总之打的不怎么样,A了七个主要是水题多。。D题是属于应该作出但没有做出的。。不应该、
晚上仔细分析了一下D题的题解,倒是确实不难,思路也想的八九不离十,

然后就看博客了,顺带着充实各类模板,保险起见,每个算法都打算备下!

猜你喜欢

转载自blog.csdn.net/qq_37868325/article/details/79944533