集训Day1~3总结

专题：

Day \(1\) 模拟：

\(1\).专题结束前做了 \(7\) 道题

\(2\).补题 \(1\) 道（因为当天晚上有开营仪式）

\(3\).感悟：没想到模拟居然也会有难题

Day \(2\) 贪心：

\(1\).专题结束前做了 \(3\) 道题

\(2\).补题 \(2\) 道

\(3\).感悟：贪心思维提升了

Day \(3\) 二分：

\(1\).专题结束前做了 \(5\) 道题

\(2\).补题 \(3\) 道

\(3\).感悟：\(check\) 函数是关键，也是难点，还有二分死循环问题

模拟赛一游记：

总分：\(210pts\) 排名：\(29\)

T1：100pts

T1不是很难，区间和等于0，用前缀和处理是一种很常见的写法，剩下的就是一个贪心，相当于最大不相交区间数量，大概20min左右A了，注意map也要开long long

T2：0pts

思路是对的，代码写挂了，写了188行和一堆if，不能实时评测，也没有大样例，样例过了后，自己测了不少也没有问题，但一直觉得这道题可能不能A。

教训：代码一定要写的简洁优美精炼，要学习一写好的处理方法，不要写一堆，特别难调

T3：100pts

T3赛时想的不是很严谨，算是找规律找出来的，当时发现的性质是和n的gcd大于1的肯定不能选，因为模n的结果肯定是gcd的倍数，但是有发现有的n-1也不能选，于是就特叛乱一下，就过了

T4：10pts

T4想的是贪心，但是正解可以是反悔贪心和DP，赛时没有想到，以为贪心是正解，没有找到代码的hack

补题：4/4