m0_66102593的博客

补题这场比赛，好像还是难。

好难的场, 从第二题开始，就感觉画风不对

典题场， EF都有很多种解法

数学场，对数学头痛, T_T.

这场感觉有点难，D完全没思路, EF很典，能够学到知识.E我的思路是容斥+贡献，F很典，上周考过一次，引入虚拟节点质数(有点像种类并查集类似的技巧)

这真的是牛客周赛？

有幸参加了内测，感觉最难的C和D，这两题偏思维，E/F偏板子和套路。

今天相对容易，E的构造题，感谢出题人极其善意的Case 1, 算是放水了。F题是个很典的结论题，由于存在动态点修改，所以引入树状数组做区间和的快速计算。

F/G是数学题，E是一道有趣的构造题, 需要一点点空间想象力，其他几题也不错。不过整场被python的库函数，折磨得崩溃，T_T.

好绝望的牛客周赛，彻底暴露了CF菜菜的本质，F题没思路，G题用置换环骗了50%, 这大概是唯一的亮点了。

感觉这场更偏思维，F题毫无思路，但是可以模拟骗点分, E题是dij最短路.

属于补题，大致看了下，题都很典。

D题出的蛮好的，其实做过LruCache题的同学，基本都会，即Map+双向链表技巧。E题典型的DP题，负数可以引入偏移来解决。F题是道数学题，组合+乘法原理。

D是一道数学题，E是一道经典的入门树形DP，F题是一道期望DP，记忆化的方式更加简单一些。ABC虽然偏简单，但是都是构造形态的，好像有CF风格了。

F题真心好题，很典，学到了很多。D题用了对顶堆，写到一半就想到了更简单的方法，哭。E题是基于众数的构造。

还是E稍微有点意思，新周赛好像比预期要简单一些.

牛客周赛好像变了，变成核心代码编写模式了。T3是经典滑窗题，T4是道有趣的数学题。

T3是一道0-1 BFS题, 这样时间复杂度可以控制在O(n*m), 也可以用优先队列。T4这类题型，在牛客Round周赛系列出现好多次了，要么状态机DP，要么容斥，如果n很大，就用矩阵幂优化。

思维场吧，T3印象深刻，其实我不会做，我就是猜的，到现在都不知道怎么过的，惭愧。T4是换根模板题，也就这样了。B. 小红吃桃思路: 贪心算思维题吧，就是大的和大的组合，小的和小的组合，这样整体一定是最大，乘积效应吧C. 小红的踏前斩思路: 贪心其实我更愿意是DP，但是值域真的太大的。所以从哪里切入呢？一开始从开头无脑贪，WA然后想是不是从峰值点，处理，感觉收敛太慢了。后来，想了想，要不逆向思维，从后往前贪心，哈哈，蒙对了。D. 小红树思路：换根DP从换根的角度出发，然后在每条边

这场感觉偏简单，T1构造，T2是求因子的变体题, T3是贪心思维题, T4是很典的二分题。

前三题都是构造类型的题，倒是D题是很典的动态规划题。牛客还是偏思维，偏构造，偏数学，T_T.

C题这个构造题挺好的，赛中把-1写成No, 直接整不会了，T_T.D题是一道很裸的最小生成树题，只需要一个小小的逆向思维，把删除操作转换为构建过程。B. 小红的偶子串好像滑窗贪心是错误的引入dp[i + 1], 表示以i结尾，且是偶数位的最长子串(为了处理方便，漂移了一位)dp[i + 1] = dp[i - 1] + 2, str[i] == str[i - 1]dp[i + 1] = 0, str

从A题中的Baidu, 可以猜到这场有几道题来自于百度校招。其实B题有点意思，如果把十字星的范围放大，那就可以成为一个hard题。D题也挺意思的，大概有两种思路，一种是从左到右枚举右端点，增量累加，一种是贡献思路。

这场比赛很特别，是牛客周赛的第20场，后两题难度直线飙升了。前四题相对简单，E题是道状压题，历来状压题都难，F题压轴难题了，感觉学到了不少。

这场挺有意思的，尤其是T4， 其实很早之前也想过这个问题？如何智能的扫雷，感觉有点难。这题被逼得主动去求解这个扫雷问题，幸好只有4*4，可以暴力枚举。喜欢这种比赛。

前三题蛮简单的，T4是一个带状态的DP，这题如果用背包思路去解，不知道如何搞，感觉有点头痛。所以最后还是选择状态DP来求解。

其实T3最有意思， T4很典，是一道二分+最短路径经典套路。T3 如果尝试 增量差值最小 的最大梯度去贪心的话，会失败，需要切换思路。

很典的一场比赛， T3是俄罗斯套娃模型(如果n>=1e5), dp解(n

这场T3挺有意思的，只会3维状态DP进行构造。不过这题其实是脑筋急转弯，有规律可循。T4是经典的树形DP，从比赛来看，T3难于T4.

这场牛客周赛很特别，没有一题是水题（签到），也没真正意义上的压轴题。牛客周赛还是注重数学，B，D是数学题，A是模拟题，C的解法偏多，滑窗/26组前缀和&二分皆可。

终于回归了周赛的5题制，还是喜欢这种。题目有难度，才会有进度。D是道很特别的题，感觉很典，它是基于BFS基础上的乘法组合, E也是道好题，模拟贪心好像是错的，得从众数的角度去剖析。B. 小红买基金设满足条件的基金m每一个可选/不选但至少有一个基金存在最后为 2m−12^m - 12m−1C. 小红的密码修改分类计数的题对这几个类别进行统计，然后枚举计算不过需要分类讨论D. 小红的转账设置方式这题分两部最短路计算计算总方案数求最小总代价，这个BFS最短路就可以出来难点在于: 总方案数

感觉前三题还是太简单，但第四题不错，不知道称呼为加权前缀和，还是前缀和的前缀和合适，真的太经典了。比赛中，唯一的遗憾就是1000000007少写了一个0，哀叹一声。

T3和round 9的T3重复了，好意外。T4有点意思，比赛中一度不敢下手，然后试试骗分，发现过了。后来才知道，原来元素两两不等，那基本就退化为O(n2)O(n^2)O(n2)了。

T2真是一个折磨人的小妖精，写了两版DFS，第二版计数DFS才过。T3是三分模板，感觉也可以求导数。T4的数据规模才n=1000，因此中心扩展的O(n2)O(n^2)O(n2)当仁不让。滑窗经典题从某个左端点出发，按顺序找到最远的右端点然后把该右端点变成新的左端点，继续寻找直至结束

C题只能模拟，好像直接用贡献法不行，如果要搞个O(n)时间复杂度还是挺难的。D题挺有趣的，名义上的众数，本质还是平均数构造，这题不是n个众数，就是n-1个众数。而n-1个众数，如何最小化代价挺费思量。

人工智能究竟能不能拥有和人一样的“爱”。看完这本书的我觉得，这种爱，人工智能不应该去渴求拥有。

放心，我不会被吹走的！

不辅助就只能回去继承家业了。

若知是梦何须醒，不比真如一相会。

若知是梦何须醒，不比真如一相会。