2020JDFZ校内模拟赛总结
Test1
%%FSW
T1：找规律，手推一下样例就能发现
T2：一眼切的方案数递推，本来以为卡空间，还写了个滚动数组，感觉自己能一下想到DP是有运气成分在里面的
T3：自己想了一个假的做法骗了八十分，证明了一下午才发现是假的，正解觉得比较麻烦
T4：bitset套线段树，很裸，但当时不太会bitset
Test2
%%QYB
T1：比较裸的宽搜，但是坑点比较多且毒瘤
T2：树上遍历随便维护一些东西就行，比较简单
T3：一道奇葩的二分（后来一想不二分也能做）
T4：一道没有部分分的DP，其实如果想出来是DP的话还蛮好做的，但当时再考虑贪心和二分
Test3
辣鸡JZW
四道水题不多说，学弟差点AK
T1：数学性质题，逆向思维想一下就能切掉
T2：宽搜水题，多一维状态
T3：树上DP水题
T4：Tarjan缩点加树上背包，一眼切的那种，想不明白为啥是紫题
Test4
%%FSW
T1：语法基础题，一开始想错了导致调了半天
T2：sort加贪心，也可以拿堆做
T3：状压加生成树，完全没有想到
T4：基环树森林求最大独立集，一眼切，但是忘了是森林，不过出的数据也不是森林
Test5
%%FSW
一套毒瘤题
*T1：bitset维护一下即可，卡空间，还是挺恶心的
*T2：算一下每一位的结果，考场上想了一个接近正解的递推，不过假了
*T3：国赛题，以DFS序或BFS序为基准，考虑另一种序的贡献，再通过期望的线性性来累加
*T4：组合数和多重集的计数，再逆向转化一下问题，根本不会。
Test6
%%QYB
学弟在毒瘤的道路上越走越深
T1：可行性背包
*T2：毒瘤题，算每条直线的斜率与交点
*T3：宽搜加枚举中间点
T4：差分约束，原来都没有学过
Test7
%%FSW
思维口中的信心赛
T1：大模拟，随便写写就行
T2：数学性质题，把xor转化一下就能切，标程还出锅了
*T3：三分，基本不会
*T4：构造题
Test8
辣鸡JZW
T1：线段树裸题，评个红不过分吧
T2：小学数学题，随便推推就能过了
T3：贪心求逆序对，个人感觉挺难的，贪心不太好证明，如果在考场上可能不太敢想
T4：贪心加树形DP，先要推数学性质，还要维护四种链，感觉确实比较难
Test9
%%FSW
T1：第一题就放一个紫题，真有你的。先抽象成离散的点对，再贪心证明斜率绝对值最大的点出现在两个连续的点之间，最后单调栈维护一下即可。考场上想到了会用到某种单调数据结构，但又觉得T1不会这么狗。
T2：开个大数据结构数组模拟一下即可，随便做
*T3：权值线段树加离散化，注意离散化的时候要多把几个点放进去。
*T4：一个DP，还没太搞懂。大概就是求出每一位的限制，再通过乘法原理计算结果
Test10
辣鸡JZW
T1：第一题推一下曼哈顿距离等于欧几里得距离的点在一个十字上即可，再通过计数原理累加一下
T2：一个不太常见的DP，维护两个串的状态即可
T3：把删点转成删边即可，注意判断重边和自环
T4：另类的差分约束/传递闭包，能想出来就能切，想不出来就爆零
Test11
%%QYB
T1：模拟一下即可，有点语文题的味道。细节还是比较多的
T2：确实是道好题，先求出每个点的可行区间，再用最少点覆盖所有区间，区间按右端点排序，每次贪心的把点放在下一个区间的右端点，再删除
*T3：凉凉，状压
*T4：莫队加树上分块
Test12
%%FSW
思维口中的信心赛
T1：维护一下两个数的共同因子，再二分查找一下即可。
*T2：先把所求问题转化为(F_i+F_j-2*F_{gdc(i,j)})之后枚举i与(gcd(i,j))
T3：其实比较水，也想到了只更新该节点到根路径上所有的点即可，但调了半天，正解也比较有趣，维护标记再下传，做到(O(1))查询
T4：节点按深度排序，再求出(sum_{i=l}^rD-dep_i)即可，再双指针维护一下即可
Test13
辣鸡JZW
出这套题的时候心情非常复杂， 连着上了三天火，感觉自己真的要没了了，但是马上要联赛了，决定先把其他的事放一放
T1：比较神奇的贪心，看着挺吓人的，其实推一下式子就很简单
T2：分层图裸题，也可以用拓扑DP来做
T3：把问题转化为二维偏序问题即可，这一步还是很难办到的，然后二分即可
T4：一个不寻常的莫队，差分原式之后维护两个大区间，然后推一下影响即可
总结
在CSP之前我还没有考过模拟赛，顶多也就是ACM赛制的洛谷赛。
CSP炸了，我总结了一下原因，其中最重要的一点就是没有考试经验。
这一个月的高强度模拟赛确实让人成长不少，也感谢Seaway大佬和QYB大佬出的毒瘤题，一次次的锻炼我的心态。
也感谢我的女朋友Seaway，一直默默的支持着我。没有他，就不可能有这些套毒瘤题的面世。
从第一套的水题大赛，到越来越毒瘤，我也见证了我的成长。
还有三天就要联赛了，昨天发了省一的分数线，兴奋还是有的，毕竟是我的第一个奖项，但我也知道80分的分数线也和笑话一样，基本有手就行。
总之，既然已踏上了OI的道路，也没有理由回头了。
NOIP RP++！