SD省选联考2021摸鱼记

最近俩月主要在数竞阿克，已经很久没进机房摸键盘了。忽然想起来有省选就去阿克了一把。 **Day0** 上午月考，下午去临沂四中。车上查分发现月考没能 rk1，心态小崩一波。住宿不错，比之前去过的条件都好。试机打了一遍LCT和Min_25筛，挺顺手的。为了避免第二天考场爆睡，我回宾馆稍微敲了几个 AGC F 找手感就睡了。 **Day1** 赶到考场，解压联考A卷题目。发现题目如WC一般简洁。 T1显然发现是翻一个前缀和一个后缀，写了个O(m^2)的暴力算法，大概是60pts。后来尝试枚举前缀然后根据几个限制条件的单调性二分后缀的位置，测过了大中样例。 T2比较糊，像解方程但解不出来。n,m<=3的最低档部分分看起来很棘手。先去把m=2的部分分写了，就是尝试最后一列填一个和，然后依次确定每一列，行上随便分配就行。然后最低档部分分找了个策略，把四个和从小到大填，每次尽量均分，比较考验码力。前面50pts写完之后也没什么靠谱样例可以测于是搁置了。 T3花了一点时间写了相当暴力的16pts。 交卷前半小时检查发现T1后面40pts的二分假了，小样例挂了，气死。最后交了60+(0~50)+16pts。 出来之后听同学说T1多次二分，挺有道理。T2差分约束听上去也确实是那个意思。T3tarjan也很有道理。 ~~（反正我考场上都没想到~~ 下午和晚上很颓很快乐。 **Day2** 题面依然简洁。 T1看完后感觉字符串匹配、LCA、树剖、dp都出来了，乱成一团。像先花1h敲完所有题爆力然后回来写，~~于是光暴力就调了三个小时~~。T1爆力写完之后中样例有微小差别。查了很久很久才发现是for循环的指标随着循环改掉了。先摸了25pts爆力。 T2看完之后发现枚举序列然后线性检查就行。写了O(n!*n)的爆力。大样例想不出来怎么优化，要跑3s。先摸60pts。 T3打了个极其nt的爆力O(n^3+q*n^3)，能过10pts。中样例就3s了。后来急中生智，用显然的一些条件剪了一波枝，0.16s过了。感觉可能有30pts。 最后爆力花了大多数时间，T1想出来一个m<=300且图是链的nt做法，没有p用。交了25+60+30pts。 听说T1就是树剖，失算了。。。我还是tcl。 省选就这样摸过去了，一点操作也没有。还是需要修炼啊。 **UPD：** 一分没挂，稳如老狗~ 改之前的：[哈哈哈](https://www.luogu.com.cn/paste/g1cwi13z)