2022五一:2017NOIP普及提高全家桶
最后大概长这个样子,肝不动了(才不是因为我不会)。
普及组part:
前两题略~~~
-棋盘
作为一道搜索题,他真的不错,非常锻炼转化的思维,其中的bfs还用到了优先队列因为要满足单调性,不过总体还可,一次AC,用时1h。
-逛公园
话说真的有蓝题难度吗我都会。 吆西,这单调队列的dp,一眼就出来了好吧。。。套个二分而已,嗯。。。然后我就单调队列打挂了!!光荣的挂掉(莫名得了50分?)然后发现是自己傻逼了,单调队列维护的区间搞错了,于是我痛定思痛,改过自新,并且放弃了手写的单调队列,和deque贴贴,以后再手写我是**。
提高组part:
前言:有搞头!但是水的真水,难的真难,最后两题防AK来的吧(((((
-奶酪
并查集,暴力,过。
-小凯的疑惑
看完小凯的疑惑,我发现这也是我的疑惑qwq。看了题解,貌似懂了又没懂,只知道就一行代码,很不错,非常不错,数论什么的晚年生活再说吧。
-时间复杂度
大模拟,你真的是屑啊。手动模拟就可以了,但是我没一次AC,也就试了亿次吧,最后是wyr解解发现的我不合法的标识 $-1$ 我忘用了!就忘用了!但是代码没有忘,喜提RE qwq。
-宝藏
和wyr解解一起做出来的,so much water ,what should I do? AC! 这状压真的是一点也不卡啊,我都震惊了。
-逛公园
喝喝,不会做,超出认知范围了。骗!骗!骗!骗!啊哈哈哈哈哈,第一次骗分还骗挂了,大无语,原来是想简单了,骗分不易,所以加个dfs,让他复杂了起来,然后就光荣的骗到了27分。
-列队
喝喝,不会做。接着骗!按题意模拟打了个暴力,吸口氧40!!!!!!
CONCLUSION:摆烂。