【雅礼联考DAY01】比赛总结

总的来说除了第三题的失误其它还行。

第一题对拍了几个错误，第二种情况拍出了判0但是第一种情况判0还是没有判好，结果WA了一个点。

第二题想到了个奇怪的做法，可是实在是太难实现而且正确性无法保证，浪费了一堆时间。

第三题写科学计数法写到手残，结果DP里面枚举范围没有考虑可接受区间长度。。。

第一题，数列。

最主要是对原递推数列进行变形和换元，变成一个比较好处理的幂的形式。要靠着题目最后给的限定方向去想才可以。

第二题，圈地为王。

最主要是考虑“内”和“外”在程序实现上是怎么做到的。一般来说用的是射线法，那么就不难想到记所有非寻常格子向上引的射线交图形的奇偶性，然后进行简单的宽搜就可以了。

第三题，逃跑。

这道题在考试时是想到了的，但是写科学计数法那段写昏了脑袋就果断打50分了。= =，然后分数规划就显然是二分，进行一个DP，对于这个DP的优化比较考脑袋，最主要是维护一个按C值递减的序列，以及这个序列内的点提供的转移。还要考虑序列头和序列中间要分开处理，再动态维护一个ST表来询问区间最值。这样子常数一下子就降下来了。