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:摆烂。

 

posted @ 2022-05-04 13:22  Xu_brezza  阅读(50)  评论(1编辑  收藏  举报