weixin_70831807的博客

比赛链接](https://codeforces.com/contest/1923）

b比c难调，赛时b卡了半天，c更好想一些。

d题容斥出的人比c反悔贪心还多…打完蓝桥再补补数论吧。

快一个月没做题了…果然vp的依托，加快训练吧。

中规中矩。

手速场，可惜我傻逼卡c了。

给定正整数xxx，构造满足以下条件的数列。

正常难度。

记录第一二种贡献，扫一遍第三种所有人，取最大值即可。最后需要特判一下只有第一种或只有第二种的。，所以所有的第三种坐法都保留。

中规中矩的前三题。

有一些细节需要注意一下就行了。

赛时出了三题，还是太菜了，d赛后结论也推了半天，d题rating1300，果然我还是不配上1200，菜就多练哎。

一道双指针的好题打ri和le两个指针，满足整除ri++，否则le到ri的位置ri++，累加果子数量，超过k就删。

这个题确实感觉不好想，大体思路是用二维数组f[i][j]表示第i个集合中是否有j元素，数据量在50以内，小，所以我们可以遍历1到50，每到一个元素a，找到所有不含这个元素的集合，求出这些集合中的元素个数，表示删除元素a，每层1到50的遍历最后一步更新最大元素数量。推理如下：当某个正数在奇数位则直接加上，当在偶数位则删去前面一个负数再加上。这个题有可以取巧的地方，手推一下可以发现，第三个往后的正数都能被加上。当a1和a2异号，且a1+a2大于0的时候都加上。当a1,a2都是正数的时候就都加上。

好像很久没有写整场比赛的题解了哈…补一场（1900分的d谁会啊…）这个ab挺有意思的，c就是一个裸的二分。

很久没有更新整场比赛的了哈，这场vp的还行，半小时出了俩，后面c做到1h没出就润了直接。

比赛链接。

第二种，长的段分出res和mid与另一个新的短串拼，这又有两种情况，新串+res+mid，和res+mid+新串。令can_do[size][sum]记录长度size，数据量sum的新串可能种数。令cnt[size][sum]记录长度为size，数据量为sum的可能种数。观察发现门票最长为5，我们可以暴力枚举1到5的长度。注意本题n^2的算法过不去2e5的数据会t掉。第一种，自己和自己拼。

被诈骗了，其实就是打印初始点所在行列的除初始点以外的所有点。

比赛链接。

还是太菜了，干坐俩小时出了a，b，向学长学习。

补一下题解。

比赛链接。

这场打的也很菜，a出的还行，11分钟，结果b俩小时没贪出来！？难蚌。

vp过去好久了，一直拖着没补，今天写一下题解。

补写一下题解。