2023CSP-J复赛冲刺模拟赛一赛后补题报告

                                                        日期：2023年10月01日星期天

姓名：董峻熙

1.比赛概况：

比赛共4题，满分400，赛时拿到120分，其中第一题90分，第二题10分，第三题10分，第四题10分。

2.比赛过程：

先做了前2题，T1唯一分解定理秒了。T2，磕了一下，发现for没写完，又补上了。后两题没读懂题。30min后有了思路，先做T4，用暴力，写一半发现是DP，又去写DP，写一半写不下去了。又去写T3，以为是个贪心或排序题。先安排序写，写不下去，又写贪心，依然写不下去。又回到T4，改成贪心，又写不下去了。又到T3，写了暴力。又回T4，把暴力补上。

3.题解报告：

（1）T1：数字降级

    情况:赛中90分,已补题（死因：longlong没开全）

    题意：一个数除以几次它的因数，成为一个质数。

    赛时本题做题想法/题解：看题是唯一分解定理，看数据需要开long long。

    AC代码：

（2）T2：分组

    情况:赛中10分,已补题（死因：调试的东西没删完）

    题意：把n个数分为几组，每组的bi=它没有的最小的自然数，求maxΣbi

    赛时本题做题想法/题解：桶排序，再for从低到高累加起来。

    AC代码：

（3）T3：抢夺地盘

    情况:赛中10分,已补题（死因：没看出是DP+想的方法写不下去）

    题意：共有n的城镇，按钱数从1到p的钱数排布是从小到大的，从p到n的钱数排布是从大到小的。如果某一个城镇a由于钱的原因比另一个城镇b更靠边（距离 位置更远），但是战斗力a比b更大，两个城镇会爆发矛盾。求最少调整几个城镇可以满足要求？

    赛时本题做题想法：看不懂，但看着好像是贪心或排序，写了却写不下去，只能暴力。

    题解：求1—p的最长不下降子序列长度和p—n的最长不上升子序列长度（注意优化），并注意判断p是否改变。

    AC代码：

（4）T4：闯关

    情况:赛中10分,已补题（死因：方法都想到了，却都没写出来）

    题意：a,b可以选择一次跃过最多m距离继续向后闯关一个。有一个闯关神器 ，可以让m距离变成k(m<k)。开始时神器在a的手中，a和b虽然分别在两个跑道，但是可以在两人距离不超过q(k<q)时相互传递这个闯关神器。请问a和b都到达终点最少需要使用几次闯关神器 。

    赛时本题做题想法：可以用贪心和DP，但写了却写不下去，只能暴力。

    题解：（贪心）模拟a,b闯关的过程，是每一次前进到最前的位置，但要确保对方也能过去。使每一次传递让双方前进最大的距离。

    AC代码：

4. 赛后总结：

本次比赛出现了1.longlong没开全 2.调试的东西没删完 3.有思路却写不下去 4.看不出考察的内容 的问题，以后需要 检查、审题，多练把思路写成代码的能力。