[省选联合集训2019] 小结

Preface

总体上来说，这段时间的比赛状态有好有坏，第一天的状态不是很好，后面就渐入佳境，比赛的成绩和题目理解的程度也提高了很多。

Text

模拟赛Day1，Day2 By Samjia

Day1的题目很有种PKUWC的感觉，三道题两道计数一道排列构造，数据范围都是什么20之类的，感觉很不符合Samjia的出题风格。

T1一开始大家都以为是简单题，结果大部分人（包括我都是做了3h没有做出来心态比较崩。转而去看后两题，又是思索了一会没有思路，结果比赛就在浑浑噩噩中结束。
T1可以容斥+子集卷积，T2可以暴力搜索+DP，T3线段树优化构造
感觉第一天反而是8天中最难的。

Day2的题目就可做很多，第一题直接链剖或者LCT就可以做，第三题转化一下就是一个简单的线段树优化DP，第二题考场上有一定思路但不会继续扩展
T2正解其实可以通过取模式子的的变换转化成i类欧解决，不过式子比较繁琐且细节很多，感觉考场上相当不一定能做的出来。

模拟赛Day3，Day4 By kczno1

Day3，一看题感觉kcz就非常清真，题目就非常小清新可做，第一题直接贪心并查集解决（说实话稍微水了一点），第二题也是贪心猜结论，然后暴力构造。第三题没有什么思路，又写了一个骗分的贪心水法，结果爆0了。
其实数据范围只有2000，而且仔细观察发现区间的交要么包含要么相离要么交于端点，直接把端点离散化就可以m^2的DP了

Day4延续了小清新的风格，T1直接暴力搜索出所有状态，然后利用一些前缀和优化DP即可。T2也是一个细节贪心题，有一些特殊情况需要判断，比赛的时候漏掉了几种情况，最后只有60分，T3还是有一定难度的（考场上没有人做出来），正解仍旧是猜结论，然后做DP，用单调队列优化。

几天下午的杂题选讲感觉与在校内的感觉类似，不过面对更多的听众感觉讲题人会更加的注重细节一些，导致讲题效率稍微有一点低

模拟赛Day5，Day6 By whzzt

zzt的题目就变得毒瘤了不少，开场一看T1来个$10^{10^{10}}$，T2来个幻方计数，直接自闭，看T3反而很有搞头，DP推了一会又断断续续的写了一个多小时才写完，对拍又花掉一些时间。

T1后来想到了一个贪心，尝试着去实现了一下，感觉能水到一些分，又去写了一个T2的纯暴力。结果比赛一出来双双爆零，只有T3AC了。
讲题的时候kcz讲了一个跟我的贪心类似的做法，出题人说n<96的数据会被卡掉。
正解是神仙折半构造，然后还要写个高精度乘法的中国剩余定理，略微自闭。
第二题实际上是全场最简单的题，只需要把表打出来，猜一下结论然后特判掉特殊情况即可。讲题实际上就是把这个结论用数学方法证明了一遍。

Day6难度高了一些，一场比赛三题都不会做，最后草草写了T1的60分暴力，T2写了一个随机化构造，最后只拿了20分，T3感觉可以二分答案用线性规划来做。
T1正解实际上就是一个姿势正确的枚举，T2的构造比较难想，每次排序用1~n来构造，概率就二分判定（其实比赛的时候有过一些这样的思路不过最后不太会具体实现）
T3正解同样是二分，不过转化了模型以后经过巧妙的变换就可以转成半平面交。不过由于方程数很少，直接把变量差分以后做单纯性就能够通过了。

模拟赛Day7，Day8 By fjzzq

zzq的题目也是偏清新的，Day 7 T1是个裸的线性基的应用（我记得我好像之前在专题里讲过），T2是一道还算简单的构造题。
T3就难了一些，我打表找了1h规律硬是没照出来，最后正解就是把规律给系统化，然后分段计算贡献，细节极多，出题人自己也承认是一道毒瘤题。

Day 8的题也不难，T3是一道有一点技巧的数据结构题，用LCT维护树形结构。T2是个交互题，比较简单，用一个类似快排的分层排序过程就可以解决。（有一个老哥写了个什么多线程归并排序吊打标程，似乎2017年的WC讲义里的分布式算法是类似的？）
T1想了很久想不出来，其实就是一个线段树多标记+线段树合并的题目，注意一下细节就好了。也可以分层算标记暴力合并（不过数据非常的水，有人直接把所有有值的位置抽出来的就过了）

总的来说收获还是有一些的（不过还是感觉题目的风格比较猎奇，与GDOI、NOI一本正经的风格都有一定差距，感觉还是需要做几场GDOI风格的比较传统的比赛恢复一下感觉，也许只有ZJOI这类省选才会有这类奇怪的题目吧）

接下来就是ZJOIDay 2了，不知道会有怎样的“惊喜”等着我们？