大学先修模拟总结

第一次

前两道题还是比较简单愉悦的，一道模拟一道gcd。第二题初看像一道动态规划啊，如果用枚举的话我怕会超时，然后对于题目的意思也不是很明白，那个94100是怎么算出来的也不清楚。然后今天听了讲评之后知道枚举不会超时，那这道题就好理解一些了，再处理一下顺时针走和逆时针走，这一点是我最初没想到的。后面的流感传染也是用枚举，最开始用BFS写了一遍发现还不如枚举。再就是下一题，用string的find函数做就不对，还是要用字符数组处理。实数加法在普通高精度加法的基础上多了对小数点位置的处理，整数和小数分开算。最后一道题还是简单的01。总的来说大学先修的题难度不大，就我们这种很一般的水平都能够做对很多道，没有涉及到什么高深的算法，有些题直接枚举也不会超时。

第二次

前几道是字符串和排序，三道排序都是一起在橙色UOJ上做过的，但是输油管道出了点问题。以前我的写法是算出每一种可能后排序，在UOJ上是过了的，但OJ过不了。然后看到了一种更加快速的做法：找中位数。我也是第一次遇到排序加求中位数的题，但也不难写。数根和求众数相对简单，一些小处理即可完成，而河中跳房子的二分有些难以理解，网上的题解虽然详细，但也需要自己的一些思考。摘花生以前做过，但代码找不到了，就又重新整理写了一份，还是模拟加排序。对于字符串处理和排序基本上是没有什么大问题了，都是常规写法，对于字符串的题我更喜欢用string，然后手写排序也很久没写了，都是sort一直用。但二分还有些不熟练，就只会套用一下模板，再绕一些弯的话就比较恼火了。

2018.3.18 更新：

字符串最大跨距还是可以用string的，之前忘记判断两个字符串重叠的情况和find_first_of函数问题，实测这个函数在搜索的字符串较长时会出错，好像这只是搜索第一次出现的字符而不是字符串，改用find后问题解决。