2023 CS(P-J):GO

CSP-J 题解兼总结

T1 小苹果

这道题稍微拿着草稿纸推一下，就能推出第一问的答案。卡人的主要是第二问求第 n 个苹果什么时候被拿走。

题目说拿完第一个苹果后，每隔两个我们再拿一个，所以，我们可以把苹果分成许多组，每组 3 个苹果。

我们在拿苹果的时候可以看做：先拿一个苹果，再看后面还有多少组，就拿掉多少个苹果，因为每组只能拿一个。

那我们设 m 为：当前还有多少个苹果，由上面的公式得知，我们每次要拿走 1 + (m - 1) / 3 个苹果，其中 (m - 1) / 3 求的是在拿走第一个苹果后，还有多少组。

求最后一个苹果什么时候拿走，就可以这么判断：如果在拿走第一个苹果后，剩下的苹果数刚好被 3 整除，就意味着最后一个苹果也被完整的包含进了一组，就可以拿掉它。

那考场上为什么没想出来第二问捏？可能是没有去分析最后一个苹果是在什么样的分组情况下拿走的。我个若至。

T2 公路

这道题其实我里正解很近，因为 T1 没出来正解的原因，有点慌，没有思考完全，导致细节出错。

这道题要找到加油费的前缀最小值，然后每次只从右肺最少的那个店转移过来，算是一种贪心吧。

唯一要注意的就是，你加的油在跑完一段路后，还没用完，不需要开什么结构体存下来当一种方案，而是存下剩下可以跑的路程，往后递推的时候用。

还有，不开 long long 见祖宗！

T3 一元二次方程

这道题我差点过了，那为什么是差点呢？是因为我认为写不出来的，删了代码！！！F*** ！！！

T4 旅游巴士

这道题是完全没思路，想出来的几种解法都被我自己 hack 了（跟果果学的），没了。