考试小结

Contest1 by zhx

1.$T1$ 逐位贪心，检验时写的完全错误不知所云。。。。
2.$T2$ 最后$10pts$ 读入$long long$但是$read$函数返回值是$int$（下次不用$read$了）
3.$T3$ 神仙脑筋急转弯，我当场$A$了，有且仅有四个角即可。

Contest2 by cmh

1.$T1$ 大模拟，排序时的第二关键字$id$是给你的，我把它当成了读入的自然顺序。
2.$T2$ 正解，考虑各部分第一次二分值之间的关系。
3.$T3$ 字符串哈希，我$check$函数最后忘了$return\ 0$，本地评测的时候过了，结果开$O2$之后挂了。（这倒不是什么大问题，但是考试时注意查看的编译命令）正解的话考虑各部分的关系用线段树优化即可。

Contest3 by dzy

人生最失败的一次考试。
1.$T1$，$gcd$和$lcm$问题，因为值域很小，所以直接枚举$gcd$，枚举倍数，用调和级数的复杂度找合法情况。
2.$T2$，神仙题，先$dp$再容斥，当场$A$了$dp$部分，容斥故事记不得了，后来发现题解用了之前$yy$的组合数？？？？？可能要补一下容斥了。。。
3.$T3$，先二分答案转换成区间求交，我以为是线段树的高级操作，自闭辽。。。$100$分用可持久化线段树维护区间求交。

Contest4 by zhx

1.$T1$，枚举最小值，算最大值更新即可
2.$T2$，思博$dp$，结果我数组开小了（$n \le 30$，$l \le 200$）不能直接$\mbox{define N 30}$，起码$35$，并且写顺手了，把本来应该用$L$的数组的大小开成$N$的了，爆$40$了。。。。
3.$T3$，思博动态$dp$

Contest5 by