暑假训练12

it2025-02-19  4

           今天比赛推迟了半个小时开始,然后就放松了半个小时,哈哈,偷个懒,虽然是经常性行为。             今天感觉不太在状态,一开始理解错题意把以L为长度的范围内的任意区间都满足理解为只要保证第一个区间满足就成立然后就特别真实的WA了。后来一直在边界处理上犹豫不定,为了防止在边界处就是素数,因此要从前一个开始循环,这里的边界条件让我改了好久。后面那个就是个水题了,之后就看不进去了题意了,还是英文题,后来感觉一直在划水。             白天一直与搜索作斗争,之前就一直不会用搜索,怕见到搜索,这几天过的就很难受,书上讲的又省略了很多基础,我又找了一点搜索的基础知识开始恶补,包括在蓝书和紫书上看了一点基础知识,重新理了一下搜索的知识。感觉基础的题目现在还好吧,但是剪枝处理还是不太明白,还有模型的选择,对于一个题来说建立一个可行的模型对现在的我来说还是比较困难的。搜索其实就是一个利用计算机的高效暴力求解的过程,其中常用的就是递归和递推,当然在处理时也要记得回溯。其中搜索利用二进制位运算能更加提高效率。搜索的话要注意时间复杂度还有防止爆栈,搜索路漫漫,还要接着看,哎。             加油,骚年!!!

最新回复(0)