CSP2020大崩总结

心态炸开！！

$CSP-J$

T1：直接按照提议暴力分解即可。
T2：直接用权值线段树，突然感觉有点简单，感觉不妥，加上了动态加点。
T3：先打了个暴力骗骗分，想了一会儿没啥头绪，跑去打T4.
T4：很明显设了个$f[i][j]$的$DP$不过需要$O(n^3)$。想了几种优化发现运行时间越来越慢。然后想打个费用流，又感觉不是很会打且时间过不去，然后T4死磕了两个小时。

出来发现T4只需要多设一位为$f[i][j][1/0]$就可以转移了，时间直接降到$O(n^2)$，只是多了一倍的常数(1变成了2 )…………
T3，可以一开始直接把后缀表达式弄在树上来。数据保证每个变量在表达式中出现恰好一次。这个告诉我们，每个查询改变 1 个数据，其他数据不会改变，因此对于与运算、或运算和取反运算而言，只可能出现答案改变或者不改变。我们可以分类讨论一下这些运算，当数据改变的时候对最终答案的影响。因此我们可以在读取表达式的时候，可以对每个结点进行标记。

$CSP-J$

第一遍扫题，感觉都好难，就都好好打暴力。
死磕了T1整整2个小时，只凑对了前两个数据，然后直接放弃。
然后跑去打T3，先敲了暴力，发现可以进行线段树优化，把操作2改成$O(1)$的，把操作1改成$O(lo{g}_n)$的，自我感觉良好，但是第3个样例基本输出0，然后跑去打T4，随便推了个伪定理，把前两个样例凑对了，但第三个样例差了好多，根本凑不上便放弃了。最后三十分钟，发现T2挺简单的，然后敲了出来，发现空间有可能会炸，就改用了$map$函数，最后上交。

T1只剩10分左右。T2输出少判了$ans=2^{64}$的情况，可能会wa，然后题目漏看见$qi$互不相同，用map可能会时超导致只剩90左右。T3我真的吐了，少看了个模数，在otiku上少了六十分左右，T4结论是伪的无话可说。