这周准备了蓝桥杯,主要看了一些以前学过的东西,看了二分,树状数组,树状数组二分,复习了利用倍增相关的算法。
周六去打的蓝桥杯,总体来说也就一般吧,出了考场突然想起来我b题中间的称号写成了加号,我说跑出来的答案怎么呢么大,错失五分,八个大题,前三个应该没问题,第四个是割边,我忘了应该怎么写了,没做,然后后面抓娃娃打的暴力,ab路呢个搜索过了样例和自己出的几组数据,感觉我的写法会超时,后面拼数呢个实在是不会,把样例输出了,其余的输出-1,最后一个期望题,还是树上的,当时看了一眼题意果断放弃了。总体来说也就还行吧,不知道最后结果会是怎样。
回来sxy看了题目,说是抓娃娃呢个像是莫队,但是我都没看过,后面还是要好好学学数据结构。