2021icpc training camp contest2

这场学到了很多东西

M

面向样例编程，因为样例给出了最后一个值的答案，那么倒推回去上一个值，也肯定是最优的，以此类推。

 

J

十分具有cf色彩的构造题

 

I

题目标黑的字眼要十分的注意，different一词，就代表了我们可以推出可选的 k 一定有个最大的限制，从而去进行 dp

 

G

又是道涨姿势的题目

第一步是要找sg函数规律

第二步把10的6次方的素数给搞出来，算出这么多个素数的当前sg异或得到的结果

第三步又因为存在由大于10的6次方的素数组成的数，我们第二步是找不出来这些数的答案的，但是这种情况不多只有三组组成可能，所以又要进行大数分解Pollard-rho，把这些素数给找出来，然后再算sg异或得到的结果。

感觉很少做这种题目，你要先证明一个东西，一个做法做，再证明另一个东西，要换一个做法做。